1 9
2 81
3 564
4 3298
5 17048
6 80412
7 353485
8 1469903
9 5845411
10 22414731
11 83409546
12 302722400
13 1075880306
14 3756503134
15 12919764299
16 43865509013
17 147290172421
18 489846413077
19 1615582428816
20 5289834522606
21 17210293320924
22 55679866275376
23 179247618441689
24 574506165064683
25 1834124272281463
26 5834902978460207
27 18503900771941030
28 58512859828229388
29 184550032608014166
30 580702171786633106
31 1823301922381796471
32 5713578385773207505
33 17871942928066971641
34 55809868364673290969
35 174012633784388201164
36 541788971493001910458
37 1684624440619095626976
38 5231655266467357778052
39 16228331916473039423781
40 50285137935961592714311
41 155655934918915120441739
42 481369571657817201181971
43 1487314453185537954720514
44 4591561512911920247723768
45 14163541009694097886873978
46 43657196743035686718909702
47 134471320557043841772207075
48 413913172246726149131556173
49 1273237190195627616194226221
50 3914204679716927210640143581
51 12026093555122393714791290696
52 36928719613453865882619245510
53 113337476532820598482298333476
54 347666384471694185360475777304
55 1065961021833043593952408062129
56 3266768678778212258662276466403
57 10006962893111324528026161291231
58 30640859285385580278182722831927
59 93782489749571394433834338847646
60 286927205087378782204379156878116
61 877520823111317540624117026623454
62 2682780093581670045339046343751866
63 8198993154958358685719839231921039
64 25048938090599786250273329518988553
65 76502690155440659547986960889490593
66 233575698130794793196672580813380897
67 712929977414168160249367129880175620
68 2175398581367199441133130948538538258
69 6636021691599754529454726069714737576
70 20237542917552964153424065620624818156
71 61701062281461288330001067874468356221
72 188068487431920623772426304317722004415
73 573101364060727937963459600508130781811
74 1745991797481992330497808721282487754139
75 5318038508355631678243725793097717251194
76 16194304872817156741146227189214712424848
77 49303482661746574714346630754782194541186
78 150072152115217216396120625878388339286702
79 456701568735775749756956644311200024044411
80 1389560043378097708277492671851136220342021
81 4227046141647431399859407720973741081802069
82 12856236459483425534908953585020735517617061
83 39094003482077232193226295731162728342827264
84 118857892757119949978649103075217539110267038
85 361301325204039923180344533431164246608627308
86 1098086916410191720927024760330596513823425792
87 3336809571624856743972751074172743823202070665
88 10138075182057551063479742283200094250426663643
89 30797164947721877344336282339579466829732604231
90 93540313047813887215359425824308192690512128831
91 284067393757387632320330617971619287323516657046
92 862541545114003300392547298967301956309553052220
93 2618642726867536260203580904355764048192017932646
94 7948982455179198494267447681701849459625322613474
95 24126110189267386589899357274568214640474320872359
96 73215819038991578438970949126600079798155963433793
97 222159922530543084912364623963121214697709875552841
98 674017163832334496603748899501745514870959254454377
99 2044663680219119613627802210537795769616969825558076
100 6201827606823708033375155128332509580459891346834026
101 18808992518970173369906656276239777177896418608713584
102 57037506652407671406147236224664991986006587756009556
103 172944107243714475290931554886305728824918300887423189
104 524327083590617823883036823623158752077138768463367223
105 1589465536350276696134807958486952071434867282305580123
106 4817849465786099824544059829483527285078847510080196387
107 14601906967564108811029526168568834707254115695671316210
108 44250796613309754710601795720332419668094898510123820328
109 134087616971781549509993780111690288323748714356823682186
110 406268532310901505786417543778048217074265623674603147606
111 1230822641119375091434582295514569225811519199306587057171
112 3728519055918137001268620606745113741897423850535374356925
113 11293710565434446194436548435684497635683146915380906201981
114 34205591889343444175199732658110680051754702839531683347309
115 103590156247150649342336083572403182318606098658035091229624
116 313690610478812898561531174670062294806196296322477513541238
117 949832256648521547461221300933461723156918163201631257302196
118 2875778045581813198068688375642029831234372126962601965246952
119 8706177963654185261989778132830451350753966949677156261132641
120 26355065371688792790815094593048881008551934520576427170482131
121 79774790557245089390047756145731265187946846234528269582893999
122 241453154998271401229235520078969968722323480803486333701761351
123 730745814974422602877867032969479166349434641944462772772892814
124 2211396494862093006230488428779210104360454393972104846530497108
125 6691666634402754611536236978778810102964287569080445243574445038
126 20247431352657690613253883373296656471637965780030153006484444682
127 61259588406321352175924243128593677414364500116302544966648536255
128 185330648264008897536725553266950455266906748804542874177108296313
129 560647593927161215637987353800185504602623456845748880301976627441
130 1695909729186887215999343550299916667115561274577665668493528546481
131 5129630029776872355258165260465568579589804943380008423928477620596
132 15514592615979249187563065385108975781379062743484577685078438286530
133 46920885427883643928071613200906770760503231911863863000060634805816
134 141893979023488620880396272075994461445587645682068531356957162547644
135 429075905289978929929803029228040232182993270731074008084297367826989
136 1297409620528475991655394710351275625267229675611001537333879877195183
137 3922774575561045580564433365483560407559754509511101350370318165565251
138 11859960868609989558488645520341353447158784799867535296068083218176427
139 35854794031610527125853194631289150074159875235905206365080338235712106
140 108389116372173256728723855186004834489995215395605563780852189595814336
141 327641551948544796239669482115324615611291004213947891400364045032679314
142 990347264341709466879512621538231888129250573676154723529249344407304446
143 2993309618513353635120071687837998916390331722002294204074100921813620139
144 9046732332004736608804860034355535470924072436992578436934216686974264693
145 27340607425408236936748603855203674435666041798624919843852013368742118053
146 82623053564406792141248064227166435880651176203418173369529020089306522677
147 249672854557766620416751321031768029673442711089257547127239471670521554800
148 754429645266938593229276104196321521472099634186375175040936264706208779598
149 2279522180581731975624896279050062811614261304046951869512722489432992895996
150 6887266276087944514685895885809752544459975147192541098858007797955048597456
151 20807898031292079307491315229582122884659627852378907498068698975331733611321
152 62861991702960975212774841516221973087931593204312546518909133392855187609035
153 189900867936137137509227238777360536447550001536241724193951890597994335760151
154 573647282290174048140389913573052907255693210369590996975919316924555042406479
155 1732775882315810051259294443704502404239684554738723768212746970330048557368454
156 5233829753283293874292257666955975442660899262882464437034416507085575799243628
157 15807995578857472784419896471004626969863601646523408268580930056612802598918006
158 47743505693595191837889060766543412168782482304840823551071352765546978809354802
159 144189073951853895967555298282718275324018777445711897177098127922220854641440471
160 435442892468766649264330246715862674286052785149949005577234726907080306997758641
161 1314955689245914831877983803736347745166377273535711662722299331844391629439205529
162 3970748103256589147888930618247833628636344080048049036824381083185824164134670841
163 11989887416326301400431729509014901917141501612445056268035440852957886369331189164
164 36202591568648506071590001557404136196530868110873219684755420616059769043367677978
165 109306562664954323825654443900881982693425456362347838962052776174829347333268295168
166 330016051871889388309616649668900251744935854014260735545042691563162765650986382372
167 996337247246747415426809903476204328225696398018638316585191435009544571666305395845
168 3007879016633479997774309574999352458119073567609818314919910635222845736048804358183
169 9080238874580153247804568321076728021516797127312159717087431100624468287320886743851
170 27410522097779599506858623756284095595685035647726529699564134097699955173494853172531
171 82740982715456217810910627657821834204767005988516808216593421099515361303514247493346
172 249751197412720911303736152160337868497325345141342621329481200558469909633122455492440
173 753838340037219507524221264082262535636418174212245193856482285606847142804520833880986
174 2275269263508828843411702215133223307131567356190855725415856739682531965030281094715814
175 6867070520717997492752221914227238471452180833795999264694693828733712692829891733758019
176 20724999752728525365808011549506777886491221852710046658183533873838843458809173454934573
177 62546363829909174760078072069692036659524340541734116689614584826400052353913047128736461
178 188753185204898320268196328474008123744677814468397661379142660481831243289979942384494077
179 569601836760207348768475322219702511764993812310416981092537632046878447425340237957661736
180 1718832353717159210197084977058003825891460530092808812722449083786971985784052089421643046
181 5186577591461089122266231962382621623081241373996936477875975906537440957795281903136408644
182 15649974365312101841823626980797937337506759238058053835971703303613677012992699963155492536
183 47220647868722808950545674223393321327223688800315673733867496022372941250969441701754383889
184 142474117924527937126861402513278709287776759557357238980298497612740199799528852544394144963
185 429858876728662342206257347069336101487147524024066596790575452849918235093696229784145472383
186 1296886199051222619095791459796922378893583089014127395683356926128242846121911668466933575767
187 3912587303749374634718432635158351168555902908697872623683587917471725738056157087287242283390
188 11803548031035244236448472672779516513250573586315803319059662344065207335649102402624024520068
189 35608002452467093706224942320255415562924014975972643789490880829212545257925081689786285227006
190 107416082435485364109313399866523910292249236636101469867244138832440869210457456732437361743706
191 324024472540708341299855918316859078194070178692016991882177775230972736416961391824786858930671
192 977402093324881770815314911102468445196497599729282622132249582513646931012615371833064665504745
193 2948192307082915553193186201763138225645480496390118744435981000346592869845125803068513046784321
194 8892535002573557381821283010656733724590888507646980329679998074445436374692140265374718380867649
195 26821479251695104312189022248072402832596816578627895770295094251864772698246207369513631238099684
196 80896060487008609436742586392524310105696702343054664137974050293017250015433123872857639649916018
197 243983049656795717810754318122495243759777281925340594725267888068688103232240244962410975299196616
198 735833753557696821933842631202254719872491697677527922503089314375961304251584045727132494238906252
199 2219155074435019471306266924111075284614607878728394989307333974114474472105823340281506887850919901
200 6692426664590845430433017863846167673918136535439004833237276559941042438326030720308922007783195551
201 20182164317629897340841704866077345627996638919239160186739927100266906317294584703756825964711024659
202 60861145924461775171153068421848599511604310730089886067683140109676074656246134736956725910551001531
203 183527396688101574959343066736395557079465601281841829598912569093165035985736725954976694432219188314
204 553414066808453473215680784621736090304816430719818174974909662661558998959605290880280397009047473648
205 1668737830657806664659997107102856819238071380624843055247364944146832279139894005941276185034298945698
206 5031700382670758729018855581021516693536607492665813464050056452942628177167006532757859267192327254862
207 15171561820104292392173159522203389987154322257707149848602673209545214512344512852416478582630401641435
208 45744067476588925791869256904026692114338610618821697776603715781175529558140180285230987201769949153253
209 137920348478594923221657105724329647738983301397237870523288655487432830314701887712858079894105828201461
210 415825483582269207203119322209737667422614946594126837135980365597499681478636378780947192260776523382981