1 9
2 81
3 126
4 196
5 504
6 1296
7 3312
8 8464
9 21712
10 55696
11 142544
12 364816
13 934992
14 2396304
15 6136272
16 15713296
17 40258384
18 103144336
19 264177872
20 676624144
21 1733335632
22 4440356496
23 11373699024
24 29133027856
25 74627823952
26 191168323984
27 489679619792
28 1254319361296
29 3213037840464
30 8230449503376
31 21082600865232
32 54003862007824
33 138334265468752
34 354351860983696
35 907688922858704
36 2325087776858896
37 5955843468293712
38 15256228935467664
39 39079602808642512
40 100104381111559696
41 256422792346129744
42 656840866548182416
43 1682532035932701392
44 4309893303102175504
45 11040021446832981072
46 28279603455334705296
47 72439689242666629584
48 185558067879633361936
49 475316824850299880272
50 1217549237106321683344
51 3118816536507521204432
52 7989012921982854516496
53 20464279068012939334224
54 52420333007744171085456
55 134277449279795928422352
56 343958772303573358023184
57 881068569422757071712592
58 2256903694665847522769296
59 5781177972356875809619664
60 14808792606905077824840976
61 37933504496332581063319632
62 97168675500413644666107024
63 248902693485743968919385552
64 637577393181555538370119696
65 1633188167124531414047661904
66 4183497749074125604382916496
67 10716250417572251260573564112
68 27450241376975265530686126864
69 70315243047264270572980383312
70 180116208702739285285401303696
71 461377180891796367577322836944
72 1181842015112457698360222400016
73 3027350738679643168669513747792
74 7754718801490657203545225954704
75 19864121756209229878223280945872
76 50882996952727125726664894337296
77 130339483977564045239558018120784
78 333871471826251480009174757179536
79 855229407736507660967406829662672
80 2190715294890397853552277211542544
81 5611632925836428497421904530193232
82 14374494106002482821438327963716496
83 36821025809348196811125946084489424
84 94319002230940276457649999589943056
85 241603105468333063702153783927900752
86 618879114401765576089670815685322384
87 1585291536275097830898285951396925392
88 4060807993843474509029301080547617296
89 10401974138943865832622444886135318864
90 26645206114472506373650321742688178576
91 68253102670247969704140101287229454032
92 174833927127519025179098698120532606224
93 447846337808510903995659103269450422352
94 1147182046321062884790624656301379095696
95 2938567397555106500773261069379180785104
96 7527295582829454519621476652385504174096
97 19281565173049880522714520929902227314512
98 49390747504407312682457559708241015986064
99 126517008196606834773315643427849925244112
100 324079998214077629178117353585626901287696
101 830148031000504968271379927297026602264144
102 2126468023857449310283963456340282559017616
103 5447060147859469183369483165528388968074192
104 13952932243286731123304880532086525797733904
105 35741172834724607856782813194200081670030672
106 91552901807881673554804161157758158486609296
107 234517593146780104981935413934558485166731984
108 600729200378266234381944755224743224610597136
109 1538799572965386654309686410962977165277525072
110 3941716374478613851114294645225341641730201744
111 10096914666340160468353040289077250302840302032
112 25863780164253966835702902016525050557719956496
113 66251438829614608709115063172834051769081164624
114 169706559486633072200355938652748519248125600656
115 434712314805091507036816191344084726324450259152
116 1113538552751613411244522876299821742324294221584
117 2852387811971979439391787641676160647622095258192
118 7306542022978474622744747425496475860889905905296
119 18716093270866392380311897992201118451378286938064
120 47942261362780124717791414579702908919055375516176
121 122806634446245694239039006548507382724568523268432
122 314575679897366857724202557325255470304320165505424
123 805802217682349634680358583519285001202594258579152
124 2064104937271814407121177242988561074805754359911696
125 5287313808001212945842611577065701079616131394228304
126 13543733557088481208151286828346928609295631076631696
127 34692988789093332991521733136609732927760156653544912
128 88867923017447215288831015332689514443116751989045264
129 227639878173820547254917947879128446154157378603224912
130 583111570243609578551425469679118235613928102443511696
131 1493671082938891767571097261195632020230557616856411344
132 3826117363913329401212065298035178035937055163094035216
133 9800801695668896471496454342817706116859285630519680592
134 25105271151322216798603650902466125967604365737041513104
135 64308477933997802684589468273736950435041508259120235472
136 164729562539286658989968330413570623477471533390703521296
137 421963474275277869728326203508518425217637566427184463184
138 1080881724432424549244342491042924242439473451256329614736
139 2768735621533536028157647305076997943310023716965067467472
140 7092262519263234050910445405728201619820118516925061660944
141 18167205005397378163541034626036193393060213384785331530832
142 46536255082450315064081103703030973045331883472746875236496
143 119205075104039827718245242207175746617572737011888201359824
144 305350095433841085186976507202971746106935486821830514058256
145 782170395850000396059957476031674732577226434869383319497552
146 2003570777585364747958236104108873287772827518480886128720784
147 5132252360985366332198066008235572218081733257958419406710992
148 13146535471326825279429520027609819086101606786585240909633296
149 33675544915268290608221784060552107958428539818418918536477264
150 86261686800575591904345825759236369435120713145946774222853776
151 220963866461648754337232962001444801268834872419622448368762832
152 566010613663951121240992418685410338480174740278661977068804624
153 1449866079510546138589924266691189543555514229957151770543855952
154 3713908534166350626408389326844750659592785129970789951584567696
155 9513372852208535180768086393609508833814842049799397033759991504
156 24369006988873937674983662159340832423719694814086595749036289296
157 62422498397708078398056007733778867758979063013284183884076255312
158 159898526353203829143662582537732913647722993292014411244469304464
159 409588519944036142735886613472848384683639245345151146780774325712
160 1049182625356851459127849238957417174499070614423673414301659975696
161 2687536705132996030071395692848810713233627595804278001424757278544
162 6884267206560401867313543467343930870331752469857113168459363452816
163 17634414027092385987599126238739173723266262853074225174158392566992
164 45171482853333993453930296833453091368185903067070111808683981292304
165 115709138961703537404326801788409786261250954479367012505317551560272
166 296395070375039511231740002220869375079624045409377723897300937073296
167 759231626221853660849047209374508520124627863326845773918571143314384
168 1944811907722011705729239165863397127060606130317435612878785050232336
169 4981738412609426349125428003361431207559117583624818708553069623489872
170 12760986043497473172229456876393375289331613763482245386584169189920144
171 32687939693935178568731168889839100119568084097981520220796447683879632
172 83731883867925071256900707557099178982774252517559764861069286981556496
173 214483642643665785531825383116455579461046588909485845744255077717075024
174 549411178115366070562421368698105984568624745517127852812787575491315856
175 1407345748690029212689722901163928302412811101155071235789807886359615952
176 3604990461151493494927435754543337483981385497073970856543936788932819984
177 9234373455911610345686327359199050693632629901694255799703168334371283792
178 23654335300517584325443960863024459656381870234588586387867001087670801296
179 60591829124164025708189270299820662430912389841365609586679674425155936464
180 155209170326234363009773551809310264949145077401326166490195336385566191376
181 397576486822890465842530633008592914672794636766788604836914034086189937232
182 1018413168127827917882391088016266918898554119885668425389504749189546503824
183 2608719115419389781252513620050638577589732666952822844737160885534306252752
184 6682371787930701452779012981033974475467232452441195927927942404048125063696
185 17117248249608260577789067461236528785826163120252487306876585946185350074704
186 43846735401331066388917379349699353798561959706234473492057305475355319146896
187 112315728399764108700073649194645468941866612187244422719563649260096719445712
188 287702670005088374255694126736135175692646983907313506793917071509608120763664
189 736965583604144809055988723514717051460113432656291197672171668549994998546512
190 1887776263624498306078961389888488588004571236705020464423343153196066982679696
191 4835638598041077542302916283947356793845024967330185255112029827396046976865744
192 12386743652539070766617977205784387810767830440472366154503389645749756903270416
193 31729298044703380935829642341573814986147930309793107174951508955333944810733392
194 81276272654859664002304689715579059569601169966394175626173118716055204441071504
195 208193464833673187745623259081874319514192891205566604325979154537390983684005072
196 533298555453111843754829463740719784431069899492296891497839424690722873379265296
197 1366072414787804594737322500068217062487841464314563308801756042840286808115285584
198 3499266636600251969756690571844979293658231748599136536124442560446734013908449936
199 8963556295751470348705980572117847543609597605857389771331466731807881246369592272
200 22960622842152478227732541992242232344458081854992393270503921698220594452898979344
201 58814848025158359622556464280713622518896472278421952355829788625452119438377348432
202 150657339393768272533487435718704681391866570679437696019146736519831388646390916496
203 385916731494401711023713292841559171467452459793125505442465891021639866399900310224
204 988546089069474801157659821840289379054367658586691607193847792694977855399793373456
205 2532213015047081645252512993206526064924177497759193628963711356781537320999394614352
206 6486397371324980849883165136072037653063852467802698787039922705185399004941250519184
207 16615249431513307430893217108898141912760562458839473302894768132311548288938828976592
208 42560838916813230830425826231168876237327154987263313533851178242557343259333101409296
209 109021836642866460553998694666761443888369404822621206745430250771803536415088417315664
210 279265192310119383875702205279506613988433294142822280549648086584016113649903741528976