1 9
2 81
3 198
4 870
5 3358
6 12040
7 47320
8 182192
9 676396
10 2611234
11 9988846
12 37623896
13 144190134
14 550120868
15 2085006194
16 7964169488
17 30353664882
18 115358871282
19 439963965434
20 1676145338780
21 6377929104862
22 24307253165970
23 92589759354554
24 352505123736314
25 1343005776421910
26 5115402049299912
27 19479878647154542
28 74204827765757554
29 282634420880781406
30 1076409667804441458
31 4100084200750269332
32 15616462491289794718
33 59477892818139426190
34 226546102970489767554
35 862870462334221194448
36 3286453644481429240090
37 12517627291147968099688
38 47677210636640027871432
39 181592000894976801001508
40 691652939194336463786186
41 2634371757716428120781690
42 10033782499627679983995778
43 38216844347300509313189068
44 145560556319438640291461550
45 554411327166214474529841246
46 2111648399692351325826979964
47 8042860418637559934523443654
48 30633685979795141186097437912
49 116677867250315354059208585634
50 444403461578462213823830092562
51 1692646645402689086951433913836
52 6446966296618248972367727265164
53 24555250379815881475482862948516
54 93526202951860487686772534273740
55 356223312822874465276079444882638
56 1356785876328703568598129639988038
57 5167735513360553712585076166356598
58 19682909080391451907637286960727386
59 74968404303167278000448365500153516
60 285540189457759851202424671988247594
61 1087567545558367352989133396687633762
62 4142335037718080053906926183747698308
63 15777355232231743318307085268720443448
64 60092904319167550525817629455638612598
65 228882283975719539726805439372187785790
66 871768480052288167252467214280654868592
67 3320398050467277616300706686315916780998
68 12646755872821547575817441325109786881054
69 48169054321003554760945972285432396116510
70 183466639707568987090927112692370709304200
71 698789051677193565309535981174805980647600
72 2661552746065910515869821628214863093874700
73 10137341183588704811805163534115407639751896
74 38611177737991808005424510146470290578358378
75 147062530435915394115311944751388304161504364
76 560132820118677414348568845800691686435070854
77 2133437899206267595202084811961264559238767890
78 8125853559052685416963669523927292187923794218
79 30949809277103074913045178182857873104286752348
80 117881855372359169652037219024420026348808442662
81 448989255536697439733795926860111184959513216952
82 1710113494394859587181652554568293950780814761430
83 6513492533017939813759473875441293816139103738340
84 24808637039182164325181983274683809896322337163146
85 94491314553740779845423214756295139633466029188980
86 359899196053386825793422305464247911456953752294394
87 1370786637190911559882399682143489015516547755341118
88 5221061967791517070370088330703534290777300791818630
89 19886018240350563317892489838010431437623775593736422
90 75742008789926764297404941461878567968656981082479290
91 288486705898809126672289145401868238107867166763104926
92 1098790232910041931806380482916922211456682199900578846
93 4185080113759826078203928910914380140622269327868069644
94 15940163130402948536340224351665209794196404965838743416
95 60713007568741104788730942446040653851702714631549660262
96 231244138337313196986836599611894018881791872643868032490
97 880764331349305711970597760414263094489660018774225453740
98 3354661497381276851431785420482933536844372532395955289300
99 12777258752949836519419462187623601704093617180581070148298
100 48666114708573778400658870192361328911112861039554989821640
101 185359846475572066816540883594560830941954831003582252281994
102 705999911667584405298930482930655055436167793853133867889720
103 2689017523223588257272101970143856602163475662317403025268342
104 10241949213733737547351327190011270748032921186086533457298174
105 39009609565863016671573980036962956061960302864273506817723884
106 148580080483194303300048340271869721281228780127400626253677720
107 565912875367665019399253951946911137932626065033952551440831866
108 2155453015407033143292586755797975395169931652748980171941814218
109 8209704892487578219153556537727249093335720817668744131984394806
110 31269182830691402996843322054393190476943429791345497193218016118
111 119098287661223475674407579019892859848037342527575812834632033596
112 453622411581338081429692465930236641998403785300765301907874079066
113 1727760292189792617052998832568320329798719052046936029379388503996
114 6580705783167736258420389169435657164378758492530776861567124230652
115 25064639348628354025364586461750410992358881227782414735426026655676
116 95466377980871153218273872552423005311979858350577499135231130769184
117 363613024628873453617044236951476977886413713472234018903867032085350
118 1384931894098366957127736080527659274470274639278855032578206131024162
119 5274938523581607790720264887261753256927878685612995214238661352950010
120 20091223652322865950247213642938082337579601871897853951580772707921878
121 76523596633990960871252794202995015601161747574372694080885727100581020
122 291463623278351064123367927049196478514666661889458597814587670135673576
123 1110128737164065252745271882720508624868411756626490054752849023839923910
124 4228266290028725607923795513337602587386390910401785844400458797030848266
125 16104650948019766637491401032161569838940399546281764741357246347199139286
126 61339509947419175533615088815734687686766016179529172100760940943834168948
127 233630365087309157881703429919137492916798951054465545168266535485249131934
128 889853008894569343450499518489631858414797562878645468317039574602298349618
129 3389278517554016442214436041890742520832784951987254768781884506738697804454
130 12909108307475722832256853334326751111938562961051839820174156448165472844102
131 49168304236738715407831472772503100297992594857681119080957108254994993331750
132 187272589549543153894370176784500492700240601662725873389405505672875416512506
133 713285181195785088169730092131378359730441004900237723107065194712020185833246
134 2716765710012819248275363003871881692652366666691317055471031420354996245235104
135 10347636706440345307155750897708659322372094007566700881570602349502828778412396
136 39412152845512160830108263228150488246790902668705237205475636621367865140454948
137 150113290211593027468317867805132289477834857350343917485591074134420970412385504
138 571752575569235506918927500897065215705404134781143438791433633522445329729684364
139 2177695307385969755642326016034648116513909513766667571509855399632108766501717406
140 8294421493579445479698096864524566399840913937755485894137084683731644573334764926
141 31591852028066652314857516527604810443179699110688147483069384698102027359181518748
142 120327272412648292620250821509112137728769092334395341838341296718581861999963421916
143 458303377510271607355525670231105567281186799684666208933896418964979096335723917074
144 1745589188766850248439716831483649547710832051494581411845523342071479563806792462036
145 6648612612224134037937601197537951447346132774933241866007108616695801964169703147680
146 25323283365803395946848336645795904960148273272223931008324839701511241438782613145300
147 96451503167102692883919214107476297440363813127805990847926550551946335235791256155958
148 367365176498252287671769005707717763905861830227714652591068395670173422575750248783916
149 1399223117028856499659126511980425074717052691667217480264712005472176385003870518150120
150 5329371035899651373069125701356570856966079742185759545286769267996947179380629319379250
151 20298546595339289386229080925762803033797723056904350933997389195783926935240189281062526
152 77313249745165338265831350480694252033766341927349053891929080301390519983883661407287642
153 294471259707370062301794215687085531904652796306117112823312454035892058687522866217064408
154 1121584244349628668713228976781704236930751756261236061234498852740805375607677738264921158
155 4271898107894851350644234892071656027160620977276569536106672611029364019409774460401686286
156 16270836128602801827834616683620538629549937252237456574838476762411369827276907148423503484
157 61972477254216975857304803209601606335217682725076925360992873913491545809906683309697566582
158 236041215501703709751298571559564147292644306060202391225298898446834092034373055604571001834
159 899035473230667422059732096902353641568677796133739159776972515828970289040010613275202043238
160 3424252753524971515163737617983264260160776212860277994644967944987480049857918114005087768396
161 13042318428090446827775468368643549655810269503879507207771761621892667010798206309623597889846
162 49675675898808089243965671028034188088975625145423369623165019786641488262641548829491583840970
163 189205070372194555250587361278826697186528489182883828547026671902392569833084420253320572741320
164 720645628002537941747827856730653273809463215606994187925558826529821321921817486588420562066226
165 2744800232560219424670035155523646765355459749437507389276726155801489650105201636221113727482642
166 10454414796832850475778457195344477992103542978580218868121028288180571815696535290950670367394826
167 39818850001441692186950726853669548622312097495656383240409637462275587049833455048897889896383778
168 151662321253758775527835435416373593668558799980798465881684726465778418019540929648419209815503044
169 577652536104019419386207016619105606667305764628359099563650958650167460043921108936340421936082974
170 2200167119353881869230099064105761639396904436670550258838928133632723760992945615493100805449909354
171 8380012292050726240517453705109758031834413216353638186578234883373641158997402355686451003165999910
172 31917850874684450537289608479030855090806546722093932267793986560490066737586756000367520842518270878
173 121568939155969940787878221379945206218684121133557006917246578723348815154550621051324636764443670448
174 463032646700841858050548533485806458608417031748543790071551166539949143665855482559882383343816970668
175 1763602063152971393861772104944198221428584003160936108415407183551654960938850060074569561712292402874
176 6717220177278187487948359190953011418187790584542310574109449373719217700060962813215822982922524882532
177 25584596351268553249577444920368098056747690354434789877242097262155413244401608772668526144177105023746
178 97446793938884413817360301442415764983772575841177057479377850271078348713100325908729302315085080016620
179 371156047122727770539637898866223153752571414682037465905062179731599419035920618744502033443737252582668
180 1413661812231249882627467166310281274639811595071639332856416762327343226089108907002689153221901843926814
181 5384365241663785847930799140832815534835339485225601725343267416793543088469042127393465453020552122575540
182 20508008920378648751249491881155425987059341638874903175278557074691458445806018318330995790824063855155558
183 78111051349921085318803034667367843687244781250074444394920540594429508362495762207511689654000271745343950
184 297509932177138766368640160192616659233224944153759569766433460611137406533470544643255108182007131567157284
185 1133157961829624400574207793386087244273563695333356249110345093928383247440672901641245735576191925227405542
186 4315980165977588632962756368608106783281226140678555430978373778695774346184145920979372615308531497479072310
187 16438736187349573647941740418716382714637240523124018001532559981750561144795931618300451064655378228712684290
188 62611976201254771220735422878318331062028487968591696154958513363070570830625759526061087144850143606418863486
189 238476943674254524762993550684337253509084960041414479959137036697444873285632629091251030758487063455425456842
190 908312692150321244258573051277839604415702493979176786453850698859872379001853162363821589879956252379858160650
191 3459587891432847923093766000614398894495713107764417498820359780692149677867695645666589595198779490242457346390
192 13176903154588981863829988567542030389153076868842827850489452999431506723574269607119860854708699899016234148026
193 50188283169619050889733335163781732058161792963520814025185979912482096228142503816801893915453889897929330058988
194 191157492618942761106787580752542715514466121794487210187652907639472574763207002119699593111582087922588709776006
195 728082027848304227882157877638904258844237143893951487519262137950568129072462568556519518647260437375644986852718
196 2773124045586943563533636370714863627443218865075839365576181433630626037860266071788921011439294097348370480397162
197 10562294738876252140206300455965270996054939640764778274612756842927718073971056276602773481145027408250658932177558
198 40229743897835758782529238297590858039261230704326925797048089584419600575820780086752713014268597902242250290238468
199 153227336871082463472525822120059004652444974236708899984053407343575257695529429927127466336130404318741437759150184
200 583613378803220955047710307324585191802388817993892621257147935935481886601452710141772661011656585133524427598392444
201 2222870819745949800440508776519120219923142885118961593972259564652019914011144081290097308628269654918905180618971646
202 8466486308813797668580541566414058450485403029024153852771443667219791460803245182918361336887722905622132946571516658
203 32247213729461748742065217494416204782150339096454382162506560068982951257371812277543723350271162184188606371823528290
204 122823418757678205219164742738591432636284431458883131024984921094492605798834602171611853857373687877427024500126761492
205 467810717598260483869264745065809462973234775759610833521267414698167507704324756852959226605213592943438222155437621294
206 1781800813829882005893524164816203900204940476568067981302811567179067254475390383147222534596833328698679531853669077858
207 6786535709280712562317565329847513997537039782153115162733148077619090048467040582841675219718961712982082310118527795048
208 25848605846320809523645160085503210387325186500407300942509627671233334760254132785851265495072957792235973142463334105904
209 98452355195706452103133037244086257412965810442243485859078032100296495704207439934069541300222493675629685585029601657938
210 374986036044229916847809500470430431991092454315117495892557286269407758889469693201260824067280986097729800586974516059890