1 9
2 49
3 199
4 665
5 2059
6 6305
7 19171
8 58025
9 175099
10 527345
11 1586131
12 4766585
13 14316139
14 42981185
15 129009091
16 387158345
17 1161737179
18 3485735825
19 10458256051
20 31376865305
21 94134790219
22 282412759265
23 847255055011
24 2541798719465
25 7625463267259
26 22876524019505
27 68629840493971
28 205890058352825
29 617671248800299
30 1853015893884545
31 5559051976620931
32 16677164519797385
33 50031510739261339
34 150094566577522385
35 450283768452043891
36 1350851442795085145
37 4052554603263162379
38 12157664359545301025
39 36472994178147530851
40 109418984733465848105
41 328256958598444055419
42 984770884591425188465
43 2954312671366461609811
44 8862938049283756918265
45 26588814218220014932459
46 79766442795397533152705
47 239299328667667576168771
48 717897986565952681927625
49 2153693960823757952625499
50 6461081884723073671561745
51 19383245658672820642055731
52 58149736985025661180908185
53 174449210973091382052206539
54 523347632955302943175583585
55 1570042898937966423564678691
56 4710128696958014458769891945
57 14130386091162273752461387579
58 42391158274063282009687586225
59 127173474823342767533669605651
60 381520424472334145610222510905
61 1144561273421614122849094920619
62 3433683820274065740584139537665
63 10301051460840643965826128164611
64 30903154382558825385625803597065
65 92709463147750263133172248997659
66 278128389443398363352106423405905
67 834385168330490237961498623043571
68 2503155504992061009694854574782425
69 7509466514977363620705281135650699
70 22528399544934452045357278229558945
71 67585198634808078502554704333890531
72 202755595904433680240629852292098985
73 608266787713319930187821035457151739
74 1824800363139997569495326063533164785
75 5474401089420068266349704104922913491
76 16423203268260355914776564143415578745
77 49269609804781369975784596087540412779
78 147808829414344714390263595577208591425
79 443426488243035352096610401360800480451
80 1330279464729108474141470433340750853705
81 3990838394187330258127689758538951385819
82 11972515182562000445789626192650251806865
83 35917545547686020680181992412017550719411
84 107752636643058100726172204904186242755865
85 323257909929174379549769070048825909462859
86 969773729787523293391812120819012090779105
87 2909321189362570189660446183802104997118371
88 8727963568087711187951358194096452440917225
89 26183890704263134801794113867669632221875899
90 78551672112789406881262420173769446463876145
91 235655016338368225595547417662829438988125331
92 706965049015104686690162567271530516157369785
93 2120895147045314079877528330380675946858096939
94 6362685441135942279246666248274196637346265985
95 19088056323407826916968161259086927505582748291
96 57264168970223480909360808805789457703836145545
97 171792506910670443044995076474425723485684237979
98 515377520732011329768810529537391871205404316625
99 1546132562196033990574082188840405015112916155251
100 4638397686588101974257547766977673848332154876505
101 13915193059764305927843245701845939150983277451019
102 41745579179292917793670941907363652664923457996065
103 125236737537878753401295235325742628418717625274211
104 375710212613636260244450525184531226104047378394665
105 1127130637840908780814481213968200360007931140328059
106 3381391913522726342605702918733814443415371431272305
107 10144175740568179028141627309859870057029270314393171
108 30432527221704537085073919036896463624654122984332025
109 91297581665113611256519831325323097781094993035301099
110 273892744995340833772155642405236707157550227270513345
111 821678234986022501321659224074244949101181178140760131
112 2465034704958067503975362265939804502560604527080720585
113 7395104114874202511946855985253552818195935566559042139
114 22185312344622607535882106330628937075616050670310887185
115 66555937033867822607729395741623368468904639952200183091
116 199667811101603467823354340724343219890826895739135592345
117 599003433304810403470395329171975888640706638982476863179
118 1797010299914431210411850601513820123858571820477570761825
119 5391030899743293631236881032537245287448619268492992630051
120 16173092699229880893713301553603305694091665419599538579305
121 48519278097689642681145221572793056745766611487039737116219
122 145557834293068928043446298542345449564283064917601454105265
123 436673502879206784130360163274968907346815655665768847829011
124 1310020508637620352391123025120771839348379888823235514513465
125 3930061525912861057173454145954045752661005510121564485593259
126 11790184577738583171520532579045597727214748217668409340885505
127 35370553733215749514561938019503714120107708027612659790867971
128 106111661199647248543686494623244984237250050832052842909026825
129 318334983598941745631060844999202636465604005994588255799926299
130 955004950796825236893185257256543276904519724980624221545470545
131 2865014852390475710679561216287500565728974588935591572927794931
132 8595044557171427132038694537898243167217754594794212535366151385
133 25785133671514281396116105391766212441714925440357513239263987339
134 77355401014542844188348359731441603205268099633022290984123028385
135 232066203043628532565045166306610741376050945522966375485031217891
136 696198609130885597695135673144404087648646129816698131520417919145
137 2088595827392656793085407367882355989986924975945692404691902288379
138 6265787482177970379256222800545355424042748100828273234337003927025
139 18797362446533911137768669795432641180292190648467211743533605904851
140 56392087339601733413306012173891073357204464637366419311646005962105
141 169176262018805200239918042096859519704269179296028826097028394381419
142 507528786056415600719754137440951158378119108655945614615265936134465
143 1522586358169246802159262434623598673664980467503555116494159314383811
144 4567759074507740406477787348472286418056187685582101894779200955112265
145 13703277223523221219433362134619840048291055622889178774931048889258459
146 41109831670569663658300086582265481733118152000953282505980038715618705
147 123329495011708990974900260103608368375844426267431339880313900242542771
148 369988485035126972924700781024448951480513219331437004365689268919001625
149 1109965455105380918774102344500594547147499539052596982546562943139751499
150 3329896365316142756322307036356279026854418379274362886538679102184747745
151 9989689095948428268966921114777827851387094662056232537414017852085229731
152 29969067287845284806900763355751465095808963034634985367838014647317662185
153 89907201863535854420702290090090358370722247200837531614705966124076932539
154 269721605590607563262106870315943001278757457796377745866501742736478689585
155 809164816771822689786320611039172856169453805776863539644272916937931852691
156 2427494450315468069358961833300206273174724282106051223022354128270787125945
157 7282483350946404208076885500265994228856898575869074877246133139726344513579
158 21847450052839212624230656501528733505236147186709067048096540929006999812225
159 65542350158517637872691969506047702153039344478330885977005905806676931979651
160 196627050475552913618075908521066109733779839271400027596450283459342661024905
161 589881151426658740854227725569044335750663129487014822120215982456651713246619
162 1769643454279976222562683176718825020350636611806673945022378211527202600083665
163 5308930362839928667688049530179859087249204282111280792390595162896102720938611
164 15926791088519786003064148590586345314142201739716360291818706545317298004191065
165 47780373265559358009192445771852572047215783005914116704749961749209873695323659
166 143341119796678074027577337315744788351225704591272421772837569474145580451471905
167 430023359390034222082732011947608509472833824920877408635688076875468660085417571
168 1290070078170102666248196035843573817256814897056752512541414967532469817718256425
169 3870210234510307998744588107532218029447071535758498110892946376409537128078776699
170 11610630703530923996233764322599647243694468296451975479216242076852866734084344945
171 34831892110592771988701292967804928041789912267708888730723532125807110901949064531
172 104495676331778315966103878903426756746782751559832590778320208167918354105239252985
173 313487028995334947898311636710304215483174284192909621507259848084749105114501877739
174 940461086986004843694934910130960536935174911605552562866377991416235400941073870785
175 2821383260958014531084804730392977391776828852870305085288330868572682374018358087491
176 8464149782874043593254414191179123737273094794718210049243386394365999464445347212745
177 25392449348622130779763242573537754335704500856369219734486946760393903078116587538779
178 76177348045866392339289727720614029254883935513536838376974415435773518603910854417425
179 228532044137599177017869183161843620260192672429468873477950396616504174550854746854451
180 685596132412797531053607549485533925771659749066123337127905490467879761130808607767705
181 2056788397238392593160822648456607907297142710753803444771825072640373758348914557711819
182 6170365191715177779482467945369835981855755059372277201091692420394590224959721141952865
183 18511095575145533338447403836109532465495919032338565336827511666130708574705118363493411
184 55533286725436600015342211508328646436345064805459163477587403808286001523767264965749865
185 166599860176309800046026634524986037388749809833264425366971949044645756170605614647788859
186 499799580528929400138079903574958308325678660333567145969335322373512771710424483444445105
187 1499398741586788200414239710724875317295894442668249177644844917599689321528488729335492371
188 4498196224760364601242719132174626736525400251339843012408212653757369977379896746010791225
189 13494588674281093803728157396523881778851634600689719996171993763188713957728551354041001899
190 40483766022843281411184472189571648475105771495409541906410692893399349924363376294140262145
191 121451298068529844233553416568714951702419049872909389555021501887864465875445573346455299331
192 364353894205589532700660249706144867661460620392089696336643352078926229831047608967434923785
193 1093061682616768598101980749118434628092788802722992144353087749067444353902564604758442822939
194 3279185047850305794305942247355303934495180291262422543745578632863664390526537369987604571985
195 9837555143550917382917826742065911903919168639974159852609366669913655829217299221387365922291
196 29512665430652752148753480226197735912624761452296264000573361552386292802927271887011202179545
197 88537996291958256446260440678593208139608795421636360887210607742449529039332564106731815363979
198 265613988875874769338781322035779625222295408394404220432612869397929888379099189211591863742625
199 796841966627624308016343966107338877273824269442202936839800700534952267659500561417568426529251
200 2390525899882872924049031898322016635035348896844589361603326286287182008022907671818290950190505
201 7171577699648618772147095694966049911533798867569729186977827228226196434157534990586044191777019
202 21514733098945856316441287084898149747456900956781109765269178423407890122650228922020475257742065
203 64544199296837568949323861254694449268081711578487173704478928747682272008305934666586111138048211
204 193632597890512706847971583764083347855667152151749209930779573197964019305628299800807704143788665
205 580897793671538120543914751292250043669845491287823007427024293503726464478305891004521853890654059
206 1742693381014614361631744253876750131215224543528619777550444028330848206557759656217763044590538305
207 5228080143043843084895232761630250394057049769916160843190074380631882245918962935061684099608767171
208 15684240429131529254685698284890751182993901588409085550647707733174321990248256738001842230500606025
209 47052721287394587764057094854672253550627209322548462694098092382080316475727506079639106554850427099
210 141158163862183763292171284564016760655172637082287800166604215511355650437147989970184479391248499345