1 9
2 81
3 221
4 575
5 1673
6 4881
7 14825
8 45411
9 141381
10 443159
11 1399925
12 4442717
13 14159449
14 45263327
15 145061281
16 465794335
17 1498036809
18 4823779033
19 15548389529
20 50156459339
21 161898944109
22 522854621863
23 1689250105197
24 5459434154405
25 17648748784377
26 57065058645927
27 184543474322057
28 596876919874991
29 1930709951919329
30 6245773395087105
31 20206215463372793
32 65374353102618675
33 211518704481677109
34 684392627019081911
35 2214491483936150885
36 7165597914536870189
37 23186684156776043929
38 75029335138488764207
39 242788744210941911473
40 785651609278779146815
41 2542346078612031817401
42 8227007716005555970921
43 26622644996084684797913
44 86151362254717755899867
45 278788221270655306852413
46 902168697385020700047559
47 2919456028719799053637533
48 9447497923402776710774261
49 30572589070223721647776953
50 98934570253599894549609591
51 320157939620323799463616025
52 1036050115694225903857208015
53 3352721483442660230869279697
54 10849616134471516515874316817
55 35110047283436783614196458553
56 113618374820082720381269865027
57 367676459856546318644960642949
58 1189825174255145374580842108631
59 3850352952437509767039556284437
60 12459998190851672856929465441789
61 40321386323728498008180461391961
62 130482708551498119334983281012095
63 422250814539932228665538519119297
64 1366432078754736819334631818281823
65 4421866415526831496138675608016425
66 14309458544503397194940097990689017
67 46306375983247628144645008465917209
68 149850568536484378934458941654840683
69 484926595190553068735684759274765069
70 1569255345305673015058901993618171623
71 5078216761104878123957397529543786701
72 16433454095895096363903322378859507525
73 53179773134233746511203918673105080441
74 172093357180214036771326352189094633543
75 556905792651863830830002231157049110185
76 1802184976934173006589231017096677535727
77 5831993027896426501426120204800381040577
78 18872725712025201737681221415917481854497
79 61073422880631258022154414338920892854905
80 197637746903355396733579762792648012666707
81 639569180885434396570528530660318788272341
82 2069689337808120655404405759091382186970359
83 6697655368999367778223584763619962975943621
84 21674068010654557709939742791460277129760717
85 70138757292562605902818094231633819124153625
86 226973786094207563508638685455413552243280591
87 734502599968230854703849195306209238650330833
88 2376900340689430324697302079101365721707451519
89 7691811071806256261008371667803609600866677401
90 24891223481748760730211468044276718472716748681
91 80549691186537393383748854312587213797029250137
92 260664276132734576528100838009808166622512666107
93 843527316575331806714657751173532992231919740637
94 2729711736544005031994364457457343100586156813575
95 8833532736422896912924577534841214106541566878461
96 28585912411285867548110035764421483493385536925077
97 92505955748087955208513995350073214835778763574841
98 299355561088698367058706139578939792566336513463063
99 968734945032494149699400227687925244036710879636537
100 3134892134061749403935512272966881396185703000913167
101 10144724047319475630776093784077589181615360809746609
102 32829016628449264177292120153640764731699599107975985
103 106236929439819030457347737032943837054635728444732089
104 343789925376847384022519077670425953050701641763151715
105 1112527568469687488065489228705867504991770571515382565
106 3600214838333815570809009422305145804224137046652873495
107 11650539950251620796165170423322586823937497841174169717
108 37701939253069229170200008132963965561494611984428811933
109 122006038305137147451891739306512666348372514919248583641
110 394819833617310602801121921156723277274459376153571757855
111 1277663820441490340844134427291530295642018747643412172001
112 4134606975316513910613442383020620163078971151888850245023
113 13379869232305767975811564044177701665649479655007431470089
114 43298166365634218323998050708031768715606190274339936446233
115 140115809659856098657736706326115724694825970107069074613657
116 453424284780590027605036168842043052453385450165912399335819
117 1467311808196272498951001203347135911670701872343186329574317
118 4748320755503593320510321909011412352588245276561493305715495
119 15365888743762737319074049025668078020668686461518996932628013
120 49725060509462705936951466590818927614834890271848236147222757
121 160913675993774895079617457076902354831293379571685105100479993
122 520727594024874434968723384886117242628456656659217121757250791
123 1685109892023474139047261723650601700567134914505407759033976521
124 5453130160142856331978244199934722003724352117727671161124633135
125 17646699888370232580220008795760581085063147444406321932200218273
126 57105920417287396636192822404255918909764333582915576121898844481
127 184798640387991737485693273145127394468578758103755752981142414585
128 598020962444965901381084308746324103668614530392603659408883677811
129 1935236486441462037978707387064685795426847862676024314529830311541
130 6262556822661646694351470503989748143325130257895631248835476082999
131 20266059591086160409152163706215931273634240588615312175501490103845
132 65582346472811118291296065470936157495418054230091755416035197301357
133 212228931309946525001072369197627801529353825233297593896373225122969
134 686787248511084338792415883325053632348432808947360876744198523153007
135 2222490222261815797912161931742225794822247280355343449636628797566961
136 7192129438567605760467906156392429820041686165376230634609904419546815
137 23274219766181525565731665698343722419485566904122779914294358052704889
138 75316957286630993624870678617367385838159358510992345762728876195696553
139 243730793637981606495889966805839277386188988121150780194331667784702169
140 788729416422470243277426847985543462597192647628694479541901769165330459
141 2552382007396822625128766236899243694402460360115440880564069363840289149
142 8259681680483410464719352036383416592938633089729659772166057081490538823
143 26728891390553808849647299291093682042534212918752134849556780791638331997
144 86496509503040468621596905199497878392870730199427970982912926403752186165
145 279908584568294105090970778268211899284062623470943467350170186650672283577
146 905803207148744679813859875858293641670875636566022875995916426620934284727
147 2931240752570651650554825896778262898968871806364602281459901879844392201817
148 9485694333736245081930617541078745335411164452460864217082629141172450746191
149 30696351677755000195538557044683188307710833355475654538625300437838786572689
150 99335480690454728241018327197549871486612990798700521994760266885438737905745
151 321456368091928797158097957792281416219068554971838641615059003426007751526713
152 1040254658945674781378121428095373168879678908494890618232691390478702041667715
153 3366334790259060238753469403361408533961182901951884623898063060076714948383429
154 10893688216300807803734660527482984190708785491493230786629862939015485958184791
155 35252715593637825709843396761873361406971738711762337509597665732953709276849365
156 114080184052478801959444454946391206245064885970424860351005175177600709206590269
157 369171230479508695799130316962966711100617696525844834112527506044081157365477209
158 1194663197168932047781408498807696887322362723856704233843018511491620857720769727
159 3866011316255897436157250025786063958234749971781162145849903365589426353744525313
160 12510675421187519290881511145079379139206487746409005653825851674064210587484858335
161 40485396107398618460521931570441446201188556345134667521100111128598254335252248041
162 131013493899547288283093995246632093199380917792196088369284423400763430422102765881
163 423968572228688982930108565836990817215717086851221252501485650809901441064715263513
164 1371991120055566942514261016352936485188674306330740935583683872787274662912749312427
165 4439856529025889355188382584752347337207121936289598370839882722269905407368757928013
166 14367677538274045273245449400130642406684359538118286466091869870551676976874720448359
167 46494781192651644809839974255758633392393400416964531947237894090866513309287110033293
168 150460272538399462454296909017077757041797118090492146930742098504254767098112697046661
169 486899669847405482547324030014779554610027758556576280820852760785465072009345180545913
170 1575640429848408758412012520307717420349727990973373154990371566875529696951697121879431
171 5098879539086439299226423846024476899979567675318783609271592409990026969096476384563945
172 16500320797566513245526775701766185948718245437576146621050572074447135992068897148191855
173 53396159751478782676758294695097767278044795930619681391115563142296426937406996503673217
174 172793602693223615690476461585120456348350892175026405609744018023257631528341769557606497
175 559171844392362355168564933030122402004868570392195315379649899393186567133477169662599033
176 1809518099557619154998265021450491394437014542924510884738608055769045758751705264143919507
177 5855723576684687683319522739583939450116633353526911485224250645672613796982924223255851029
178 18949519551599851862760081358896758780579826510187104459950636609845516277736813074916095351
179 61321933409938454134740949776607481837176115278183652605583068245437875782738586345945683077
180 198441945026276314872753864016726746173041485611527483127925760608961648815012979266004592909
181 642171623692306444066585281376636220083554566698174840560545151303727212380247069575351755801
182 2078111027489718141821783281837638012391645075149200660245842231466105281934419561003028375055
183 6724908549748662044729519496346395860005032035758700328469150593057408489651358986390417102097
184 21762261209456196617030294608209061774347606855304726276888035073184837204050483288718533654783
185 70424156617907041309070042278221545746481843712379165843680637502160246338910427685473125377625
186 227897358073638868814401422468210203467754149234595113817463004097310718783608610840307004111817
187 737491342618905902153796751823865451198039931556342766985692576689327580224112178270567107687769
188 2386572117532367277704185508730873807057035049535466997468879185621131789302973025401003375117883
189 7723109605540358159154327031635849623445388266488410984738611022517692342895772990212114749542429
190 24992507681210185416385181648105331278741980701016308295723874710319514398677746982097668874499463
191 80877453784581803436052819106179520712173816712576301842466543812263670115284193295573505762354621
192 261724938294004348450424441723658371296175684345157312114922786132738346554171366421452685534308565
193 846959691726335910416837902526049900446785893365782096788193544854493760817268025670847157786933561
194 2740819136628689214038207060244754077045724117132962006128307498563108999490061133653278901169550423
195 8869477040162722068181201428411834706066545240577191562159643376173030849355821955906732696856044665
196 28702230626840200988426531027556539715032075879589838721450881864306924288771720421997852424594885007
197 92882369414331290238879010087113665832575632993423224713157916181266952800211056937244853489776735857
198 300573661336023384403468254835059167550062947292194783615515326056923739585832894603913604390883740017
199 972676800329371929689194435784975820388436505385483880151064688129261465375952846745505457655128303545
200 3147648246002837396800562068192929291427322632331669637089719539530377565483941002978368606096969080227
201 10186003693323162511856261941873476329249545589911796609841407688014000182856645842538659313861446458981
202 32962600370657674609602068104681519350134041425438840378757650914099536296188069184827270414369312666519
203 106669215514607999263194033362463802623848755949509479106459477544153919213923367131790853849706943399221
204 345188832511846696955806976709387221883111725975172482321982894284254647024171041282756854897664879629277
205 1117054527082125390940865821951163324275313012440954891892396054501933342641757377961871964478345729592025
206 3614864384211637569643398331620986169569146282007866355608800359637558384400710048606678564182516610295391
207 11697946876751776702889157458890426673026509388955487619651853972279142601068121757258007769956615640610593
208 37855351290350103683930307739995065958266335159400102779758032668797007668345307737480697457091244857113119
209 122502490087707314178313919649110828056093603875494399932059159872705193054063472881563500306674980746556361
210 396426385336815043089461650129680508864359812729542445272457431324185887608652881516557183971978256561266521