1 9
2 81
3 297
4 989
5 3080
6 9994
7 32358
8 104176
9 335940
10 1083914
11 3495930
12 11275444
13 36368274
14 117303034
15 378351488
16 1220339904
17 3936101206
18 12695569864
19 40948497182
20 132075911156
21 425999751988
22 1374026441136
23 4431806698176
24 14294419752228
25 46105449209192
26 148709249926238
27 479649181227534
28 1547068103890154
29 4989938089248196
30 16094625740413752
31 51911862047418162
32 167437346160817350
33 540055081510647532
34 1741902256264528484
35 5618359264202707080
36 18121545401444516256
37 58449520988920126338
38 188524015372276061012
39 608068360027031179328
40 1961273367405676020836
41 6325922337947988004152
42 20403730602165989192058
43 65810517462157295207132
44 212266290566351266466096
45 684647072357503236700972
46 2208271565103639948925474
47 7122594256415570018185134
48 22973328889077595938470406
49 74098540678537554633161248
50 238998612573701709954785284
51 770869929273777542499030118
52 2486376140260264453026926420
53 8019597179876430980132184736
54 25866536396520385547922427122
55 83430338225893687354132261672
56 269097540922540100871191090772
57 867951491872097908893448303090
58 2799504557568029889761717782338
59 9029566561306252381167269932870
60 29124107715648435550853911633966
61 93937360611248081208678774511188
62 302987058170588657346865598467780
63 977259280242917354407382504677474
64 3152067638094290784990411294986726
65 10166729133185254545653777225054720
66 32791929975858538490840598724071336
67 105767612912169029033437148224336650
68 341144542250918215253371809793557020
69 1100333036770262011238241957282478636
70 3549031691433451318073849072012754960
71 11447103309530838799459252226567194196
72 36921669224696741781228525167088238044
73 119087739620809786177146432229648994086
74 384107490961096239785458779147890101964
75 1238906415406067980741754424658340256398
76 3995988472637654585753892415674747663356
77 12888724826095373045202061292591224673998
78 41571498211343925938067592789268606351676
79 134085372048347516121452718309183808412920
80 432481093318829194348260378033619704887034
81 1394931402441187824260920994021888410999438
82 4499233949360306415566219203556920647071276
83 14511900797164695541390124116023357243816328
84 46806915825457667007164136827456547796339240
85 150971771356067313334702556986670705908873460
86 486946754436491595988136528800299847361934024
87 1570605812771391916430214887213785981032970932
88 5065856988750110031697802739973068153455605630
89 16339495767677814681689667284532185803224170928
90 52701669734232372565971220516188907663813761576
91 169984804443622111383245032050371788378537077630
92 548271693998488450311135116209971637135898680162
93 1768404248979037734878122290630699469511006745862
94 5703839213365875714839204960479342819272735994034
95 18397253790084000176683923959522930767739475932954
96 59338795214220826445485008151852366878891953232576
97 191392294613725577663267918373573348516542637959144
98 617319753548490173777111685956917794618311138243606
99 1991112959329343193627475746049005611147163643031036
100 6422167432712555613775210661397157736073383515035840
101 20714161062808747245625381129861337978822100222543304
102 66811784811214634947211038395342959869219958080381446
103 215495794211748654574616480677019711848018509435602066
104 695063564821238554792171446501198898658722465862777352
105 2241869085701483935323720983684890277986169455220540530
106 7230960234142936874616048289935289191253781389687806482
107 23322854238563117923727213238307527895010434991274142732
108 75225905304364454807723456470813947502564525119557959348
109 242634832382755819163115909184388560788141607057207923316
110 782598250525705500666259899810749691096471825543488256600
111 2524204854312676809741734329929327708355674715974076993720
112 8141610516322509697857611644866437709194230865952696946228
113 26260080154050113741343918212156419600031122344404658671156
114 84699680525692710141188649591294537871893709983594757851104
115 273191697781164292513826316834439578818027967687407457281234
116 881156850572956995685918827922895990277068140168798708381686
117 2842097331719080437311556909052619813966472746463907980065750
118 9166945973026766937704116823272685986814660429766018192241090
119 29567213456958998878803380568459019675355684633831018518625616
120 95366560922440449322471566810137555507154894996230751816717876
121 307596823603712977348278004812305796365711566967778823302007866
122 992127691047207783546133126354807705334426682965416007337863476
123 3200024446971506897220096071170201557129739938216080572047331248
124 10321409787893973497520109906943713274953480377924950885233664394
125 33290839421697105019746821623395306020354284079593466453338226350
126 107376803380205722018493793165916915411908061474218595973082927828
127 346334850800935206819546100880570995227199472618170058639797433968
128 1117073940584617200240276647433834529636013502280356366264392535602
129 3603028069070879950984464213697479559457797775737536804824184395186
130 11621264085454041470134681175050490549653356073488813383830399854942
131 37483410163576812426446518022491187580207925608230437898967808371750
132 120899587786627607088513691254306152140511040704114496365724763706342
133 389951454875355771228288811345031171640394507935888575877054411147144
134 1257755629636859942610249718469468160447518488657695864176586321012754
135 4056785028251449498886814432945632908621942355909888294865127339104378
136 13084819004305896713009051078840516211261381119866465463645851556116862
137 42203983495088117782934740604732059825272008716262852597532531593652908
138 136125400150168553716680587745121335546382820172678474328844213079559332
139 439061032430744955251978694633549594959661359834736262988781463528959658
140 1416154442789441271326690757939784221840064324197124444335459991978462348
141 4567687081518919044640131664154664952324732454095852235951477361755205482
142 14732690619237012696762901619610414967911577036089092667702112133034019600
143 47519054832008473588734808161018919060617300059765012824380182143458545382
144 153268715843322986052858316575431123804073600184812422902044060204368577750
145 494355355747474298833697758661955362651482325786532813756606671113674735102
146 1594501633366809342325847452492336466382636166868786790935278835960995736502
147 5142930948862107855310196210710703029278184697852216594117806937767200791680
148 16588091345453663870317101127631089697213366787788565362404415299656850683726
149 53503493867829578744851861358077722407436905104595144327243401269405426637296
150 172571020767223059867868553572289714582940206633551280308455436131534462388922
151 556613317294925621671834348911183288531925726125710208877422031699479020603164
152 1795309453537788290456310707369793073308408900058201838296834873104234715739550
153 5790619688415305918661692792591023152629125121919268874190802974957600641523288
154 18677156915643232183334966280414013439789177779018840102918485608859359035783442
155 60241599210778824224068463290774467558211871200886479894876426587808308838940904
156 194304212994674898273595336863476581673280052871883670214333411845332854297067042
157 626711901445086009188017330839919453217268634756685139972698864274743837456590026
158 2021406542655250581322250215148350864392305480161221555349392992388627348151527942
159 6519876838572349730151363879569971028277910931142020396123621199602571471161997944
160 21029314535765812895868941976102597352943544658992852854608400234073617929192845722
161 67828285839369686212033936512047476584191326458183648631323768030223631352607398888
162 218774432808192243633268748991680982748722469136118711625050310622261032584630183046
163 705638537938186474569255154758901394180431070295873697278081545910829002707682657198
164 2275977772320825178991899165810316578557855761780193963770300020339116024347826549112
165 7340974934892568859517617253687364718816812841134395814000396137020764387461855041928
166 23677697405528332241430878381257519810152205939104962294762314118256479633814513750008
167 76370422103337106334197434106335893611184803270808227335985539613664890877781604424618
168 246326375084095246837195416831332985726186324993248609766693507305703456540584644643258
169 794505011115016894979314370718398084839117438665947632521690866895081992223234664942436
170 2562609109444207402592291456966013130786524025289347598398284546154899731798422492975898
171 8265480212126395114733958756602930838410903022859455435034427813327152981735778156166782
172 26659611442601252702576088646392544614713922016752896260212790430271720419507756194178722
173 85988335103355171004001753477544468602251530960304800134531435266845583702705793605566392
174 277348144768213866214484070139627109563433452082300453847399347735918541500128463159922954
175 894563120845547157537013103582705720026564560203320991364297128142565781530306332791376096
176 2885338129251617590826142354028076349699341406081317781812016952826809085980141726771914640
177 9306415529676889765545308131470805867576369586883058048106444860141628185244112212402817404
178 30017060784995561320584403746399522735727963574994494870840662562780057139448924798823264626
179 96817505654768573497898023387576153360231259192940054879812610149623625096608295068085146118
180 312276723838887039184145659913054650932089397067840329258335215402136129221163655004124593084
181 1007222315758405486141644446750426797959138150093943901155075250175336032196997113509696790658
182 3248710889784838766221007148783715984567858116450588501364221791662284088725086952687250455816
183 10478443815514243781985714569986483026457429543089124864418534239655643427383075494875833389428
184 33797339473984581200586693305368959232957248010451626194296012467217403327878347925447647002550
185 109010476711106782611489237554932067700938476987247130544617960992445891024246013659543321282300
186 351604126766542758009706707119943535434381860768531530836021594022337716615456938208500658085276
187 1134069547158188012989916737996427690984104401477765640841626953908570497267764237731582150901568
188 3657845969042133163151186730134726186182498752084018730694209379541150687394038823923783606723538
189 11798074612589406055991247588650164309508749278005803707462648605016252163828481674266666789117866
190 38053697652194206197139173993367291404532597413057071823882088089436921327381217085286196500043222
191 122739002130008544292332511650157138177514784456795255119402773908746927353361500580818473834556870
192 395884331177514102099605043244341513289285363265735277452321859165174259804169552200757419801669900
193 1276891623298850376613702485383212375484044492247806218728514511457206225065791433010441914722227112
194 4118506566807465331958341460133921030898549900192744883206182193903306110042564095899254296854168084
195 13283896637221745941939180060245469935187924566551170049710369747080130234454782425118683500664710040
196 42846091661128233463539239352955196318574681628590390346787399092573219575365692482046939476836142890
197 138196466049719823550127711297493490152866825148916389024407803935364852654890534098618183335067862658
198 445741081349506308925303470847963543575852632872599056206336244259954813043986001215552511225079791486
199 1437700378902199943944695084863382575810355839765310743382368143869885040624471190751844771606511799528
200 4637181686816084673426356833982946853620231725470920266627811953066755987643226530223835762874836133306
201 14956839625348146447216895560768729597863840806951367309467193805383505131322382095170107896076417746136
202 48242028604228146177554791469297399508646192936686954462036807991808709594973794891254462681518787322692
203 155600606956230224282185613015620687557470219073659426265898826282914026146674552431056690572412260446354
204 501876674461099127976919857374719096755611739921088189390862165802997642087559802815258867842342319477784
205 1618761014466896496253924827245195858525427369412273519636191822159629988842571517073673218142864703442296
206 5221177542812869353701826445248990307845785424525801696187005679046961608509549211289428133732269645686486
207 16840469155078549568490132643877313880248055882483826244082913433579342075688660141915905991719888169112022
208 54317517272236629879350052410458097077062983722326458989616005420723954930864476502544200338312892616700308
209 175196584813076901536201850125889229311229309803604337756460560143450580180493060852254129039948423954839642
210 565081853361037630880695795105064214155370531650702708460535332138783368870829704010890946179487583076152330