1 9
2 81
3 281
4 981
5 3893
6 13825
7 46611
8 159545
9 538479
10 1783379
11 5887303
12 19371713
13 63378811
14 206749703
15 673357733
16 2188957835
17 7106004543
18 23048741587
19 74706706363
20 242002483927
21 783622093421
22 2536664872659
23 8209475506107
24 26563849584679
25 85942914647351
26 278026072143473
27 899348532145873
28 2909015902351701
29 9409047591210881
30 30432051156692129
31 98425199461723427
32 318327020256490633
33 1029519921842132483
34 3329595956625563179
35 10768245788502974607
36 34825379424715953131
37 112627605843953179091
38 364244010898461807531
39 1177982701212656396233
40 3809645791017618240809
41 12320538110100612058743
42 39845042857542713664183
43 128860133519320402038847
44 416737515079927223054927
45 1347740951448921740784501
46 4358631025489392299931625
47 14095928156042556783476649
48 45586596284717261264456621
49 147428210594389729189177207
50 476786527676562484028533883
51 1541939454858005955543306801
52 4986670135553656060733756465
53 16127013179194508086055007095
54 52155153263185042663315169085
55 168671031133021779083402831991
56 545486196745112850336042511043
57 1764115536158432572114625952455
58 5705192192843864757398675446589
59 18450729004610918929789959832279
60 59670101759467911375949037098553
61 192974544616063850278505926950131
62 624084317641985611791806440976749
63 2018303684990578776084305651493645
64 6527242620404796707456732381493359
65 21109259463539647784317325160540461
66 68267852218524923785576381448535195
67 220779873907501317076248782422183287
68 714007415027661528984652624159432121
69 2309117128528443777643155917944853007
70 7467740249123029455778249426739502365
71 24150851303529150867478454414856197447
72 78104433082945669627725356491621766159
73 252591612180534737365448705522783405241
74 816887339403538624980905671889161965643
75 2641833271740452598330530298239638626953
76 8543752239231945866390206835405182887747
77 27630699901734465192572838427539601340065
78 89358346971541424568011015031472313121905
79 288987039838563487596883722674340565996663
80 934591026169621584779321740425212476965023
81 3022489820551647531237319228264668356731335
82 9774804657256765585133403848188963354670371
83 31611952978972641007627025106936813161887577
84 102233815015054469063047809680122828357117983
85 330626612643436399456464434096202294729316515
86 1069254404441177184292571972640637726855261943
87 3457994419362413041124842845439970347495581281
88 11183236987053832317958779754884667008810743507
89 36166856952728522648156363340844475677206631867
90 116964483838788072139641147013668483967108025173
91 378265949334310691973447095749770993587889654749
92 1223321163225125453235236352514503892707977600555
93 3956250016760332323584682430066540503549267727603
94 12794607553298648359379804743188908812982030406993
95 41378068056712963311348673387750015350641316417051
96 133817665682460948678351386254302465873282701036671
97 432769544101392108587767559008341009831745086579955
98 1399587097462363375586170054130025480399662198479191
99 4526298280647994296402855836699716621162262198805311
100 14638157326930159041595518503464178167149779520103375
101 47340152292674821341060111113033470727841955396929015
102 153099189265480453607474823323347964932231545986068707
103 495126454364482994724382542944602655129533817321689645
104 1601250842592238628311329288504056915541635486908882955
105 5178483674828740834268332238126295081696521804244669411
106 16747340552248735316688577836320471265863469723839379221
107 54161301489913074706492605027505898926417537903085049981
108 175158949561538235404977292399225993257067104667220990021
109 566468248869818247279179704097505316298114086147645279949
110 1831971919110537823657443844517697443419908376054942291025
111 5924641176456859701465364397998813489362069911714056854987
112 19160431829550381510351296449510312827671433444683811068319
113 61965296624832647808487869400861830867611029687238226420009
114 200397257220564109797208703767606428203337713512942877209793
115 648089541871588775529041710615686364438454528529755792008353
116 2095937140601864714235243660160287543303595256215747466217319
117 6778311041199812681562277865416855937837560475863776886402737
118 21921220670796291798999861327039529115377727867553286234743763
119 70893754030603950834751738519543803498860207815191281485317243
120 229272102864571241496176225725454085989495874908344055318706919
121 741471486038820440722982499774450406797962203459765290320152583
122 2397936590363835943696146700409078631627648613713679273955533905
123 7754984513463389857121324360217856097583752842238544930568716939
124 25079806132376532230653574639195740305624292156784300677497563489
125 81108695258590586924484240067421700138546643920078745694078464441
126 262307468081194961770569320557321811757425196736723965340175631219
127 848308650407980054430209989535646149793478274381452269986645696465
128 2743450545351053977985245066135167301223895792139521759129773670679
129 8872384940513384203170844875997094103616892092904177017880839423741
130 28693505944928822375666686227596128753411506997535888075872796726363
131 92795487226011400566683038367874011582480645152383271026359425547429
132 300102833931826296447210161423500677260528120026845667048373510895745
133 970539771126587861496795055009180781601856793781009119696767964898723
134 3138748924818316391206550751280218994235639226008216257756675029445341
135 10150789391775651829084853721128503966979936721002010063509121001783561
136 32827896637877589425067277397659915339376585792691872121580471176120807
137 106166206003675199874660731364957502533759892374829152801041471342696805
138 343344059521917548661174918972962418078603656270115842446394383279780215
139 1110382933010803656126976852017955218636528245752760301659429981014282981
140 3591005068322636438447163323964553958630575429705209129162860460074451357
141 11613396619626713629062700659678225997505299339816249911439818593939309463
142 37558003533466357806799598731155724087511723741110008208250053620239936815
143 121463485285256027153785490218342319101279999955054781510058098714416676329
144 392815828043029294013126397875852906196663641622285123122767588236969633925
145 1270375820344265603633863567241804317362800266508185150374000194148107351411
146 4108425907773204929552486365346550270439626823280776928297612465886008775799
147 13286748038929072691219465417039463722792177264386476325768384119175619073599
148 42969662204683688922175598947967790959210490140248991643719338382890990601601
149 138964919374917508310820387159463652087528237998060405188149326773264931452625
150 449415886140533803883820611838899671374711170348289075045121793140528608420163
151 1453421767335164470179016117606601392599986432715134861828649239636155162071283
152 4700400895715350267734853195705500942738158019979646818212398631173597887464625
153 15201209364677666768231808375934519350961988539350248420925643428635005718286937
154 49161076102977085401727519589729400845961610909706270394272770766793645962484351
155 158988100592742004000555119387742814144224880834634596663540880975118473710286599
156 514171335003733134071998679432159374006644857665528480129736994108146248345327789
157 1662842443892873765566864839486606148739992709471046053476729385240205753080043641
158 5377672392397272525899995285096093569940407242482284548301645635632830593251854065
159 17391521647865089543340549075435578488043803219924504995702253962832119939008257377
160 56244598621472813192825044340792064400225963104377833435683683011166938028356200171
161 181896382509975138787859923446483583573625399602873135996168441087312124513325618163
162 588257268807029074051094389577985123116356003348508847283849795419287395164864454685
163 1902438132794247168916244257136296899636336846984622213933018029755866803852112987767
164 6152530603573249092969798196872603426156486685036925389303587773359078900141886293207
165 19897431709018083317619251076636758783422250373415161859791181652867741341349058159889
166 64348771932171144812392798117181379939680724185918508474917150890613230949347554824879
167 208105473597472603957628351738863703773763767619937509747872931541873693394795792934967
168 673018098727329469728891935344121888816900287272433023205438723547405090362959133136585
169 2176556692067951536912523785625584771051944601409807216686665367896635416119010702955629
170 7039036606510520384825781162702778030884971113426076432739496309240827567684066476734653
171 22764413409659198397738204488044517112686548522618156894174078059632185840192433233960247
172 73620659595172828897071920903927847222435848526100390033297949479590462853173688874574499
173 238090980939950119567440569155974960560304957573940773670924519397823821348730967739484373
174 769991949497075329238987620361262594536683716653554689691293941784580939839628910672104615
175 2490172454032776497692177672358318476315521259163968705490186425869810060713948941902386749
176 8053277511373738803813379176572289530619320934001467760066214231198529713605360288229697307
177 26044492850351139764399479243087565133352221925473164832290994018121073260921337490165134185
178 84228515268969497718705631307337508143356763891659796261679220673865107623065932643089308831
179 272397040909144767081209966741116504264383320422068756733911390791155012927174412635464688473
180 880938571208487799842897874164720201279522617583632280314984441912427387569970524757808531687
181 2848976492742798747218549713874723186679107817784648117592714927806813808339027138789584062639
182 9213658388310168606403615666256828334521680143388273572946203575845728790700823196909329153115
183 29797192469900175108568059410772495547582605412427467462699078907049680862560987086996973912211
184 96364835949937582059669664885822344442276993570764309441850735834278065917415234352280039996517
185 311646193413653936127430808730336481757559862261522630245277200961376569059906079781096364580761
186 1007871272874651816882362840719680710432092835744463835511403651801333158151503884994768406018107
187 3259479897890728200716236363577014676829661665575903862562898098033417215653925743404053478002551
188 10541236257732962243448209160621172096883417654559112727986966121615446861236471326785877963709143
189 34090611177952160766150498562328531091667857078270438871487316427376407275311178877482205810313797
190 110249855147090441412456116904221404206667163474567595104255194629650837019626935898072007384964125
191 356550678909963243609458121983231619406923895628222836103869679326049578904477184443137222222800957
192 1153093457234448808496535684621397768186370029464891877335229735941888130511486655649013343524812231
193 3729131929244348925427606570638917304730562680705846540540191583903538692109613738632126869142908985
194 12060102204605782624002254374199227535525461637206965604540842474796701353359301300938133194764838925
195 39002660121764493423623421014171033582539128904586506344849987737840829947938988899764868072550799375
196 126135539381492589127627924787312451746859056214890003096358069130377215793301907260543923988202270169
197 407925363177517703967276094504487137018554365792550704192651640710381837357498097828124301472708807801
198 1319240419785491805487760263434390014052245295541780329576740197918759223100092823601175066634889797831
199 4266455195722726631191407526783073883648060721270162495440575721305523471411258926622894228991580629191
200 13797818550821232987607629174364980575321933350238597854500143993745679793804292355608481866271240824593
201 44622476512175512926295018759523018933190064676248093632554990514350895757191896192563856333998999171399
202 144310160533394104152018920504235080155132216194418009410640020220662929440148892029322825717610551498533
203 466702524399147472068744619344968126846997795735211797867097692790943938128682306669558457526845526519211
204 1509327170557295671164204523003325478052389152687768451842258104792569466620917870482845205348715647189049
205 4881200312158957022212724248257650150754998357723206795754530712884755509229613254484004055329542623813793
206 15785919018885266036978916222442169882238140183550812366474463974251539159997607016146973104042956733392213
207 51052041164970014822368259617624332966891343306848909161963292266851281023824697446815606321223816186049467
208 165103527009847758432999749129661918675113011750240141713561529482261995707696600660895426461900867965197435
209 533948770882754553414390413152716410481982726143361805721653994129828150123191961889579849551027651547263419
210 1726803146429447122270747343927202126724275115107982689249240025691020840948871124163191726931204905117822005