1 9
2 81
3 126
4 324
5 828
6 2124
7 5436
8 13932
9 35676
10 91404
11 234108
12 599724
13 1536156
14 3935052
15 10079676
16 25819884
17 66138588
18 169418124
19 433972476
20 1111644972
21 2847534876
22 7294114764
23 18684254268
24 47860713324
25 122597730396
26 314040583692
27 804431505276
28 2060593840044
29 5278319861148
30 13520695221324
31 34633974665916
32 88716755551212
33 227252654214876
34 582119676419724
35 1491130293279228
36 3819608998958124
37 9784130172075036
38 25062566167907532
39 64199086856207676
40 164449351527837804
41 421245698952668508
42 1079043105064019724
43 2764025900874693756
44 7080198321130772652
45 18136301924629547676
46 46457095209152638284
47 119002302907670828988
48 304830683744281382124
49 780839895374964698076
50 2000162630352090226572
51 5123522211851949018876
52 13124172733260309925164
53 33618261580668106000668
54 86114952513709345701324
55 220587998836381769703996
56 565047808891219152509292
57 1447399804236746231325276
58 3707591039801622841362444
59 9497190256748607766663548
60 24327554415955099132113324
61 62316315442949530198767516
62 159626533106769926727220812
63 408891794878568047522290876
64 1047397927305647754431174124
65 2682965106819919944520337628
66 6872556816042510962245034124
67 17604417243322190740326384636
68 45094644507492234589306521132
69 115512313480780997550612059676
70 295890891510749935907838144204
71 757940145433873926110286382908
72 1941503711476873669741638959724
73 4973264293212369374182784491356
74 12739279139119864053149340330252
75 32632336311969341549880478295676
76 83589452868448797762477839616684
77 214118798116326163961999752799388
78 548476609590121355011911111266124
79 1404951802055426010859910122463676
80 3598858240415911430907554567528172
81 9218665448637615474347195057382876
82 23614098410301261197977413327495564
83 60488760204851723095366193557027068
84 154945153846056767887275846867009324
85 396900194665463660268740621095117596
86 1016680810049690731817844008563154892
87 2604281588711545372892806492943625276
88 6671004828910308300164182527196244844
89 17088131183756489791735408498970745948
90 43772150499397722992392138607755725324
91 112124675234423682159333772603638709116
92 287213277232014574128902327034661610412
93 735711978169709302766237417449216446876
94 1884565087097767599281846725587862888524
95 4827412999776604810346796395384728676028
96 12365673348167675207474183297736180230124
97 31675325347274094448861368879275094934236
98 81138018739944795278758102070219815854732
99 207839320129041173074203577587320195591676
100 532391395088820354189235985868199459010604
101 1363748675604985046486050296217480241377308
102 3493314255960266463242994239690278077419724
103 8948308958380206649187195424560199042928956
104 22921565982221272502159172383321311352607852
105 58714801815742099098907954081562107524323676
106 150401065744627189107544643614847352934755084
107 385260273007595585503176459941095783032049788
108 986864535986104341933355034400485194771070124
109 2527905628016486683946060874164868326899269276
110 6475363771960904051679481011766809105983549772
111 16586986284026850787463724508426282413580626876
112 42488441371870466994181648555493518837514825964
113 108836386507977870144036546589198648491837333468
114 278790151995459738120763140811172723841896637324
115 714135698027371218696909327167967317809245971196
116 1829296306009210171179961890412658213176832520492
117 4685839098118695045967599199084527484413816405276
118 12003024322155535730687446760735160337121146487244
119 30746380714630315914557843557073270274776412108348
120 78758478003252458837307630600013911623260998057324
121 201744000861773722495539004828306992722366646490716
122 516777912874783557844769527228362639215410638720012
123 1323753916321878447826925546541590610104877224682876
124 3390865567821012679206003655455041166966519779562924
125 8685881233108526470513705841621403607386028678294428
126 22249343504392577187337720463441568275252107796546124
127 56992868436826683069392543829927182704796222509723836
128 145990242454396991818743425683693455805804653695908332
129 373961716201703724096313601003402186624989543734803676
130 957922686019291691371287303738176009848208158518437004
131 2453769550826106587756541707751784756348166333457651708
132 6285460294903273353241690922704488795740998967531399724
133 16100538498207699704267857753711627821133664301362006556
134 41242379677820793117234621444529583004097660171487605452
135 105644533670651591934306052459376094288632317376935631676
136 270614052381934764403244538237494426305022958062886053484
137 693192187064541132140468748074998803459552227570628580188
138 1775648396592280189753446901024976508679644059822172794124
139 4548417144850444718315321893324971722517852970104687114876
140 11651010731219565477329109497424877757236429209393378291372
141 29844679310621344350590397070724764647307841089812126750876
142 76448722235499606259906835060424275676253557927385639916364
143 195827439477984983662268423343323334265484922286634146919868
144 501622328419983408701895763585020436970499153996176706585324
145 1284932086331923343350969456958313774032438843142713294264796
146 3291421400011856978158552511298395521914435459127420120606092
147 8431149745339550351562430339131650618044190831698273297665276
148 21596835345386978264196640384325232705701932668207953780089644
149 55321434326745179670446361740851835177878695995001046970750748
150 141708775708293092727232923278152766000686426667832862091109324
151 362994513015273811409018370241560106712201210647837049974112316
152 929829615848446182317950063354171170714946917319168498338549612
153 2381807667909541427954023544320411597563751759910516698234998876
154 6101126131303326157225823797737096280423539429187190691589197324
155 15628356802941491869041917975018742670678546468829257484529192828
156 40032861328154796497945213165967127792372704185578020250885982124
157 102546288539920763974112885066042098475086890060895050189002753436
158 262677733852539949965893737729910609644577706803207131192546681932
159 672862888012223005862345277994079003544925267046787331948557695676
160 1723573823422382805725920228913721442123236094259615856718744423404
161 4415025375471274829175301340890037456302937162446765184512975206108
162 11309320669160806052078982256544923224795881539485228611387952899724
163 28969422171045905368780187620105073050007630189272289349439853724156
164 74206704847689129577096116646284765949191156347213203794991665323052
165 190084393531872751052216867126705058149221677104302361192751080219676
166 486911212922629269360601333711844121945986302493155176372717741511884
167 1247248787050120273569468802218664354542873010910364621143722062390588
168 3194893638740637351011874137066040842326818220882985326634593028438124
169 8183888786941118445289749345940698260498310264524443811209481278000476
170 20963463341903667849337245894204861629805583148056385117747853391752972
171 53699018489668141630496243277967654671798824206154160362585778503754876
172 137552871857282813027845226854787101191021156798379700833577192070766764
173 352348945815955379549830199966657719878216453622996342283920306085786268
174 902560433245086631661211107385806124642301080816515145618229074368853324
175 2311956216508908149860531907252437004155166895308500514753910298711998396
176 5922197949489254676505376336795661502724371218574561097226826596187411692
177 15170022815524887275947503965805409519345038799808563156242467791035405276
178 38858814613481905981969009312988055530242523674106807545149774175785052044
179 99538905875581455085759025176209693607622678873341060170119645339926673148
180 254974164329509079013635062428161915728592773569768290350718742043066881324
181 653129787831834899356671163133000690159083489063132531031197323402773573916
182 1673026445149871215411211412845648353073454583342205692434072291575041099212
183 4285545596477210812837896065377651113709788539594735816558861585186135394876
184 10977651377076695674482741716760244526003606872963558586295150751486299791724
185 28119833762985538925834325978270848980842761031342501852530597092230841371228
186 72030439271292321623765292845311827084857188523196736197711200098176040538124
187 184509774323234477327102596758395223008228232648566743607833588467099406023036
188 472631531408403763822163768139642531347656986741353688398678388859803568175532
189 1210670628701341673130574155173223423380569917335620662830012742728201192267676
190 3101196754334956728419229227731793548771197864301035416424726298167415464969804
191 7943879269140323420941525848424687242293477533643518067744777269080220234040508
192 20348666286480150334618442759351861437378268990847659733443682461749882093919724
193 52124183363041444018384546153050610406552179125421732004422791538070763030081756
194 133518848508962045356858317190458056156065255088812370938197521385070291405760652
195 342015581961127821430396501802660497782273971590499298955888687537353343526087676
196 876090975996976002857829770564492722406534991945748782708678773077634509149130284
197 2244153303841487288579415777775134713535630878307745978532233523227047883253480988
198 5748517207829391300010734860033105603161770846090741109366948615537585919850002124
199 14725130423195340454328397971133644457304294359321725023495882708445777452863926076
200 37719199254512905654371337411266066869951377743684689460963677170596121132263934572
201 96619720947294267471684929295800644699168555180971589554947208004379230943719638876
202 247496517965345890089170278940864912178974066155710347398801916686763715472775377164
203 633975401754522959975909996124067490975648286879596705618590748704280639247653932668
204 1623961473615906520332591111887527139691544551502438095213798415451335501138755441324
205 4159863080633998360236231096383797103594137699020824917688161410268458058129371171996
206 10655708975097624441566595543933905662360315905030577298543355072073800062684392937292
207 27295161297633617882511519929469094076736866701113876969296000713147632295201877625276
208 69917997198024115648777902105204716726178130321236186163469421001442832545939449374444
209 179098642388558587178823981823081093033125597125691694040653423854033361726746959875548
210 458770631180655049773935590243899959937838118410636438694531107859804691910504757373324