1 9
2 81
3 283
4 987
5 3866
6 13494
7 44730
8 150608
9 498551
10 1615388
11 5213924
12 16743300
13 53330410
14 169085209
15 534330613
16 1682097877
17 5278749205
18 16525845242
19 51617974464
20 160893899363
21 500630178086
22 1555278833939
23 4824719777577
24 14947770787542
25 46256760964741
26 142991658277893
27 441594258918722
28 1362540471527222
29 4200674758313495
30 12940759843498187
31 39837900716493784
32 122560645880462986
33 376828136789441762
34 1157953908011671439
35 3556404549895253968
36 10917362811660054200
37 33498436571954945726
38 102741028863448339865
39 314983064309078501991
40 965305683940688885425
41 2957239723415864468863
42 9056515236010605187962
43 27726617971099609562768
44 84859708487834700076982
45 259646321267945447296032
46 794228503311871379807672
47 2428832889957944307602305
48 7425821114458398813683787
49 22698201810414860332602998
50 69365520058158175251739511
51 211936546490375797822914227
52 647414726550636390804931164
53 1977324940348785837837659691
54 6038043719223625767901116839
55 18434907464680029325289025980
56 56275027934510719262121770272
57 171760729799605307610320414583
58 524165704496379982645117742157
59 1599384533701224913781301085525
60 4879547861993649534104392627338
61 14885086371394457448720255443678
62 45401559227023013579212999391686
63 138465068088715037259712131529965
64 422242569682975157991315516256103
65 1287473561239317103334259989815413
66 3925285039901934002704055033588569
67 11966375239204778899712517846064535
68 36476607417567572191620077518130150
69 111180452819048158938339308428412512
70 338849074030773035243844225810482475
71 1032641653820314119134211130299599429
72 3146733589096579134146059490505674417
73 9588237204562710680382998130164797330
74 29213756671529973427373180928534874380
75 89003526021409197116680681718012483571
76 271143653735474446309810988843449031172
77 825971960681356613771664996822780335926
78 2515972791382327709856556700909030136691
79 7663416758883823862312801937092346223573
80 23340806627964405281379925093106201877846
81 71086508648481056635933259144413606197160
82 216489764263089516351570208004259233316756
83 659276076739995622057527380835266841158920
84 2007603292523863985027501914499117764543612
85 6113218845994861281962648014360184869300190
86 18614194174709984097913040305732592554371706
87 56676307149793130173622892110887162754323036
88 172560973269457790851909538083974726277652100
89 525373350642004700248964380701444672961351391
90 1599479136000077257363164494935336151115204566
91 4869393057822389070857479456445237948451393526
92 14823726776084570176003707004839188505392127543
93 45126002688094401895509686186469262394240244199
94 137367430320700857690848539521670213989564044762
95 418146684381038942348969340329336858280605858995
96 1272805432352613715482666885947731724627338846591
97 3874220598428677813938810206017082723153173222666
98 11792234229700856544466554593057239291188419072529
99 35892004742171744398952028326368505967271712728582
100 109241996316386787454516666129296626914301222322148
101 332485137906087573652514280477331517644848582851844
102 1011919423608879733397997164097980430597122128677191
103 3079718947402472694352678041452958655406392108172611
104 9372771971574782657145073423783128839037528847582408
105 28524442954218510445900881364700231428272818882930472
106 86807804678511340749071112642196990521185982797146376
107 264175883038947879663071721786568986458766812880223282
108 803934478420748056013477382054455842592427825114674410
109 2446479160242761254493736729073185146930012856526506225
110 7444851514204458045896326466003577466330979989916720815
111 22655021385506541624741724237402755749989832704296519858
112 68939333631781110670738037664948776703350320136184297932
113 209780007106924157239249213108924446987865687426259774591
114 638345426916857480561866455931809968061252886534401892336
115 1942416102740530151493313159280296042118189031473076216238
116 5910495116915501288790536218655531463937298935241249988966
117 17984597979873214666276756716104652757418196323912363852899
118 54723400774585338036856857929333127124080055066775007574867
119 166510292228824416716019871280127230531705530822694851359442
120 506646359204557197268866733218056520267909188425430831825561
121 1541575429092771563213990885258182483752256742742962693680174
122 4690518007944058305447795194845891364108876993624418792668735
123 14271616529993210554754039014558694484378842249960078689587650
124 43423218649151535327637968601263817611784606679870112936567535
125 132119670763796384921474248992285508712107114895871455951676216
126 401984882416321476810833665721826254486552377445083251029506813
127 1223063084761351683490874492294037688619383463757617805375961028
128 3721217226189878817599637872097310201553761455595247577232421897
129 11321874495593285193020838428958176326418484828794314541731627070
130 34446802598910664737163168434174911338226203041191888969857037640
131 104803762609541467325905040698907516761856326772479297331245865082
132 318861672220760089603348251822219164789247787402074112036025490912
133 970119765950643400339847766630142750378996872923584005501319332065
134 2951522345483871396202744314144634087034361669239601173960355515866
135 8979756925964994130750067715657776460149325622668704659574524901276
136 27320016682431509468750127434278657577191937927992441883368457776484
137 83118041365739517893147323970950080710354852010242350787900090131788
138 252876042421813526724534299580549742326892028132598144819985924380789
139 769339793025297866687914505151189465629026257462185453238375401258078
140 2340598424068540633843970473089514497294563322510944556867303598922106
141 7120883747223065397855156351220894626271645217144460125783216790699896
142 21664029041804264095178023952489673664413406368385714996202308703972281
143 65908735044413223838807573668485178298728926183205807501220540723468644
144 200514231719633557589819804144349005914687959963725665511628143795365139
145 610022662836093229933072772803308790669949096575107135637245664646254020
146 1855860539406714660138205388412167056599729767773604926593907774666513353
147 5646032367348044115754904533574504118137855551331913879514481430325960031
148 17176714707879236888574664133446511826858803856585414748442462884073999456
149 52255933083786157513523001338908687730568187025203838204068876032088095866
150 158975400425643266191930477818488113610861040381131052782183227971839780770
151 483641002527874755191404735242707824880713197374520534283774733668876385170
152 1471347341586385279347566774103340571318436025207405148816016747793626090167
153 4476166788658568532798227198097864635115354941054456628606597252009805193273
154 13617466343790849379446107520712820172137759840909776965668223485783656616133
155 41427182707380961160615097711229626777775193582540864610699821085688194821471
156 126029892945416480289120286417791075214147133416225146439537398186542969455424
157 383407718140559323084550644420321047167952701902199378829022109578743175766717
158 1166399399033924600416858386077487133448531889764120315399124840418204647053892
159 3548402775030100756403040650131480665633645540424226438643482427514672059227769
160 10794878370991025516213675075348678332987160098471882260491557196828676653160037
161 32839901707265004520637486605196193938357133812594155437034871496452427875897877
162 99904540429397242056366975681721358309086106352778266969396459083870622009734740
163 303926043190941576330505705780796721264234089668640420204117045142247405820799346
164 924591604741556462015193561229038777807779467468228139222646990203874298144477655
165 2812751354044928755352001330759497952201050159393816504086919196392099081526229237
166 8556814790885803703648494500365715189939556876124412960120024276887699814470307884
167 26031089124962791521280461770990770244665942033063151921411662642492261123934139662
168 79190299902904551905529361048140003625796194571311154708102105848136403601801546941
169 240907932524644528235405972635059854157410099078209281420384900504324277873218879819
170 732874649450934683413989639089246113040140762261784798118632278515043340174541527782
171 2229501688056103493513932290001161840362299305158507865625008008358545073930195764590
172 6782431852098031848311365658077829774070250408081053854378152396517873898047541429004
173 20633011422727358938334472026008992380133561568496084603071166324152451182969721215300
174 62768155035403755259738105289969754189431260812502324957744882877742409007852095614778
175 190948253804125461922654864640383846040260735938524252405342022936517483948386662064538
176 580886948408393037930053155464223655052185427133386902795677208311994012338980181010761
177 1767124558076364652369477812519609372458905813054824400359797328749255911304338650067303
178 5375790530646997001463195722257170346908624325414262831688613176928017085476302121884683
179 16353742694417479957785696169581736194238952607541216234590065823772420594455817225358970
180 49749834933151680445575115229024636789522209031352134107951398970299005589160137538249680
181 151344207294220877496485102932123099550405196557608917303648294465666499887325201094321562
182 460404595858581371161466544559131824248013074119271343584855101210566688805783571119742585
183 1400597021774480259879236783468873401320030692252077514828764994631982108164343542649155294
184 4260753997780138137024125157848744086296557381292535434192466973377134447318107736212503601
185 12961624830036260767179483159519874703428864005088023241749970249959836849694103956953539256
186 39430489599352155493860957024747180292420576442542774947428550437703901407680748613375580422
187 119951211723867415486343296517897267413949393976785170704361090658761107976598549860048959362
188 364902523402562998547344132803354969524905897685011452674981253259128502057608151855325716556
189 1110066153577570368157102329533163053772821443022507747042108469685140914485466200472063579596
190 3376918910560039013902609388403087043272417618110167746150431257048364310265739089545598986859
191 10272879384823133203452666078554833815683234540332921557613693307337804818110417967380866564641
192 31250972774670122822914187202593619001079192531822602972797475695651893031878685584785793566937
193 95068073873501504486803454457120851916122772997651208079475140098281713484765227645451263185773
194 289204908974218162336537404941329697603736921393659616276716551293868473901026519926776145008640
195 879784780019510960098927018018003908738187489166221088008967327086650574903089438385286016664409
196 2676375556590603458378820660077990367690143268819100746186006881251612652259451222530766938021548
197 8141745039759302079178166028104793408558169352657185654755692155109705475487686186235679551328004
198 24767819937797849224248106120049908033811800183669760162170673384184164120149953487255710982215154
199 75345602779221572924404719895501518047668214627529716779788968072027576941423911210578066565630259
200 229207009263538831356790385106694474280061486307904177072090442513437718092274315287826704086365014
201 697264791531753436040971128891527397446620641026582796103533264457090170037428448917739274251658851
202 2121130760578216104987096997772564097217715449242133023649508177749743597467330890705743068255787942
203 6452633794547168257672679655131370154850631407941229162873359305323717296718924877356119042254016830
204 19629374913322892065820281998378276467927813112608770742395013043435023999841452334481669600691112469
205 59713950257699912772700217465457098324446462233250945010757396310736562050293785633469325453901960371
206 181654022594377511283213191939661433913558562665149781706614192169714768877499897797668589133664290926
207 552604130629068014938380517815422054053498026422377444136906627296910227968464111760737278132215354887
208 1681059668552770127648962207498588981151456993403457344707711604024591211964658453548089210640646686145
209 5113897624319392935206292467734252696827101702097329399294809434570290204365701096367923825041797285482
210 15556820234674848017130786520454996717210798332976483779862759245823352964840331804952154995891178594187