1 9
2 81
3 189
4 927
5 2889
6 11727
7 40581
8 154359
9 554733
10 2062215
11 7512453
12 27700479
13 101402109
14 372809655
15 1367107173
16 5021003151
17 18423673101
18 67639822407
19 248247487989
20 911283026751
21 3344800820445
22 12277727839863
23 45065827217925
24 165419876989935
25 607185596644461
26 2228738742581031
27 8180776190826261
28 30028336040026143
29 110221719467006205
30 404579244823109847
31 1485045349664961573
32 5450997876429811023
33 20008392668055584397
34 73442669683452519303
35 269578138620218369589
36 989511642026556621183
37 3632094440915089511709
38 13331940441586567269687
39 48936126748588391933253
40 179624603626018677441711
41 659328807585924836196525
42 2420127692927422721783271
43 8883303708552824519299413
44 32606992216738714635108063
45 119686996612262556909703485
46 439322249267481125081550231
47 1612573162738055878255807077
48 5919099726470005096539635727
49 21726605886262900560163772109
50 79749526983764252031256241223
51 292728053671952709043415162997
52 1074485538017420979510908762175
53 3943999069841847568405935153501
54 14476815287522320261289290689015
55 53138496525256110813936308118405
56 195049792159988798768531997693807
57 715948397289176071746414308720877
58 2627955159064353078446713995005607
59 9646153751023530285308557996417941
60 35407104214645525225583206586977695
61 129965068070117773518098071453959549
62 477048866127976555560080113366516311
63 1751052217748210038339141661115887781
64 6427399973021755888720306871819193039
65 23592369202058631648050902995171507981
66 86597984706492845056331453901930050823
67 317865954495640572930889680986124638901
68 1166756540234468727903102957277576232703
69 4282688362583273830844153644990967643549
70 15720005826854313805173648040719678740151
71 57701742988199583840112493595323261252037
72 211799612579564582274506251719726221613615
73 777430170489436309977536947304488515178797
74 2853629723992938162351087971285200466417511
75 10474513224164434588274345011816305448912341
76 38447674679277043008995236102080024927308895
77 141125764664012902116665492689768595197479357
78 518015240665182819759655664021349450704217879
79 1901423104422221581061557613005032398044505829
80 6979350293609305152801492877577263846208554383
81 25618354172521757581769725408772600776087254861
82 94034550910807424074311212770341809527219631559
83 345162562179021394386995876483172021000064230645
84 1266951276696046098765632526228362679362349512127
85 4650462458582657314966516462513040500656558533085
86 17069954840793086850653721350059593241007985800055
87 62656856358221538253980192262815003396297627848709
88 229987816916357260402794113426153390014067107794159
89 844191665594332243494238314129292205452493772550509
90 3098683999066417055523602619415860179975680248188967
91 11374007725260238628731772064932938980565775910795285
92 41749352877949501066928333753088591291086894859844383
93 153244881472741399030350876499956779402171076738670077
94 562499585712092716401861731966549968474414774676814807
95 2064707028942803322551909443822965555272641572675251493
96 7578699120229718273961945178957492885910262524322295887
97 27818319766354522941981254316120680581563797033041739661
98 102109729169416385162685907673676040866467557674847053447
99 374803254783993017904903246754568176901199637327156526901
100 1375750194808568732676105380333995017869900182898487581823
101 5049819003323786452630697120065822062799193701189329561117
102 18535830169283295963574698340178148186635919228080047898679
103 68037488044298367776184847833958677081355660232498753404485
104 249737925795693212990432171672531852894614238086693015695279
105 916686276544005618153123075491816699453450741855947349926317
106 3364782208896701523974067504483271100695945250907074534701287
107 12350745945485160453724314124406915030206124543314946531310165
108 45334561329583254799866913603497940907126336155230656421222879
109 166404722436788206203526959101615466416044964671634797304463933
110 610804005534624059869904048340575994540761122801500509232300183
111 2242012893106821026967664325319657390213402196395160329806283621
112 8229516780030805490075089590893668859381839992201128452525984527
113 30207206497800381817456271349755240086436934555039384796008781773
114 110878360028975838173443455425925483515274527641825984888558192455
115 406989329635973057058479704852068648196273531212670486455635143029
116 1493892175121024147527075905901897274928074276818997820407974785855
117 5483470126560702576284197151776882323056989298678960806781354783325
118 20127586936753131783937481066240737533577533852876020134886791003383
119 73880179256242475271248807347292668832040840081176918978959936978053
120 271184067125684956787921253254234836064649414439105063737310808719983
121 995406332296008947305442317341874176221642989969836685728870212674029
122 3653731492697812147887777653916400499196443475994480959711030263796135
123 13411361157346846781805555260370685245221763803759288754684754638195861
124 49227648077660136587415003901676090228982990399252721085879689614305439
125 180694659313564139228191688639797001917377085489136203694860594397116029
126 663256547477881077187075061638135269705686082329237182465916697178600791
127 2434544825195374274825766403235750616885205279981511774039434473996413349
128 8936223137824711959278750357879936415486990370259628795229525738433598927
129 32801237891598575469628647627115743104576644479841858863607097928783773709
130 120399993445457632840196933396005255796160097919108798539322057289326581767
131 441939370385139068706783246350565053504048470658231527025457743314067383221
132 1622179549244665428455222371986049733519932835106406942193597254680564759039
133 5954360861070985626507162226012553349106971292728521220890747823112054017693
134 21856035159833341720070983104614128233352795605917965711484415283652570556855
135 80224609165181138154985217645206110656421889496833676534524510590993566419653
136 294471886993209872324157149423512002352964459790406306669214186526937732433199
137 1080886440353978081049079669824675831892819233043293791228520644773057997566509
138 3967494177018105663399911768304066794401779653881844553874867378387896749169255
139 14563056262892494836989170588945788011471682008927258314153257093262416525504213
140 53455052043849408909844876117400687595745472415928228368666830301418122687997791
141 196211738623270787796045608845219942980337659482531562705663929543087501465713341
142 720213429817368809934473593514077727016717951120849917481890072959914593905007127
143 2643610357508850557344727728311620651896868670688749418134330458061001688683093989
144 9703617612490586143183106119968830932067268776703029434677890743732141403784614031
145 35618030660981121458538874501660993475266014791006907823928336174831112463768434765
146 130739293202730995905714655222831766829565260388206201832157003798675383939930691783
147 479890731462434877204022335196263156927391259144793844759452842453840774498353327605
148 1761483548686801217746415575228214502852903204841839384382100645352935424787350974655
149 6465689143106800767012679492619899671033286169156121157401659715740382813013061286621
150 23732913160872372739827733363066253345121448131982040672420001816190664770483970770551
151 87113864374689634073407136087759047491886203641778992567606271839761956005205752310021
152 319759538782758950828245672951379235256638225251493247762788602979620015088198072842223
153 1173707117420332029371845705628903220155410296241686043209674727852217076551092924617325
154 4308201102388577078402839373687551134254350474720356099248573283166034491738645449954087
155 15813652710410518933043716415001751331402867851222413101194835049249825727373913318711573
156 58045482581309364267533344833621276761690810938394413702472031306818404646980572939064863
157 213061340715988387461057730674724860142674087437642396480820781087126560138686067779915517
158 782061460926017297218450218104065619079844427776827798715445031422149913145853169308446423
159 2870629306144414711033657050368539260715938245517816459916648554414554066552935859798615589
160 10536911771023470815464941244422432404182822588777435103008020117742122271819033959052262223
161 38676714347159768645627834877568707648075153025132831334797187913860697162253238217856155789
162 141966476060423133250160059241489454020536811126174537297556235885889528882090917834891544967
163 521101150012623614227031720002336002702494604099879556252377669715835204382732009333571471413
164 1912750221600939775865238569728143634162184795524116240867454203225030664809957324527676610431
165 7020927530376424498179597539458795492747452928523932564638371493016554794778926871354612856605
166 25770967285806838152784446084330009299568921980703108712842106505839636562823054956949606454071
167 94594731532646726544040581418350891468342874815991871278436953145296893796404918226215373526853
168 347218757235458559309591851643287139107905152524829661127460219157476062366093748293143897676463
169 1274498731829775256073770582600868117462997215360915265691130248691958725507999771755650717287085
170 4678166094391585920729925801027141198483045270434164532394185281498916771133516541570024376564711
171 17171643611833788334646409516138887736645398980933057798776038675280487212981652573450665609519957
172 63030114447054612460997290175179164565322794590748237042825549796078811751671880049730771832976607
173 231357895435877915088183531112613643154112902787337991438463004624961930168675441149820969508434749
174 849220666186175757160149993886411652295801193952344832140328727121321854400022381378329775291593623
175 3117143413320726249617515790201517535601121821197890642622849486210293907460304027241494357946694757
176 11441764721583693526785409889539069699214131620388532576474807268712648194281159922827126331549734415
177 41998061232804528386399032468200931928275823192398748752599329538808611675997490546500519766515521741
178 154157788613421158581886663005130547468661371099156407481189813927142462889729474015471474044990319175
179 565850496251426567003272649564202830793836648051942053733904228990550936963663659053715980793778057845
180 2077006857635410274327083245656519472344860689224418300286252954652466307270141781073160497461214948927
181 7623846785048472977659592742626799555937791680018164165061681577024174485926262414176258055823820948317
182 27984038467771217269118103868269094466287458157374667200580121442258514803657712802860580251573623361527
183 102718015071012501924335471290208100662416729855485724914430400831899682907823983916232321996796482164101
184 377036024742467517827564863001587449713718287897024542247492448862008516843552218962459035649568208186735
185 1383945784537650241832559856213938649711082585966449484142339884295280630669844859588740835562442067067629
186 5079901677426638251265698390127538403510224343073919684440323960156580016884437889017190033535980879647911
187 18646251421577950686003071965368018793424319479977606361214403692514406528191751083667193240491573145056661
188 68442799517494958504049526949055405630811545203679456751427398574050682789940297503391984890480583993803679
189 251225659242751239448286044820851283874964362829938864891028684576555101798928235522210889006843856532989821
190 922147140486590343348130474340865993734826210395949448283328238100524942585870333833293224057273033964660823
191 3384826817733313147979059256793809455811849734302920947084325844089033260873115773225514151501757035831599781
192 12424321545909769475316440820353617904601925111885498592185391608506886062430272607568948321183369248606150863
193 45604627411788569247320433888764931611440431247407218310685019679832717538343888652268567394247047109521572109
194 167396025101486986862961655862480069631735119730908551643874305072074395258534142936076146668511523327599672071
195 614442674133859086807008283822898526997224785085722522464252026646525010158102416941644575738331162561711697077
196 2255368964513208399178101302021692907491437593770767489602511200641865537195828897531253694000106797570690053375
197 8278541481936887548500903113087989000612751371615737634425929880452937253910482466297166070777970998747790647197
198 30387156224321819845266316142325914433204225682185772058940802889443898693599634846132230695570586066302117854391
199 111538882231378521260561467039020204984342366735027458157762603828791752205515093134749953033967198023304287462341
200 409413837793338410818445421668238398242695750362408979119997380477717958277374117553354055191227932708114146766895
201 1502791557736398387629583693212212386946400355360897728471245725739993905180619493930146386214261375086283350627117
202 5516136137889321339882497682549377635010000335633184715397336709280318005429394507271864537238769237551012214676839
203 20247490568526196825209610787617776251115971722616705376772162689347775451735186750332536979424166873597031139858389
204 74320296684958822891109300782853593392681818286046258196488047428853763733616629635377934572328102672198578520212063
205 272799559068635449946674567092007987304397532629870704110291890483492215210021091213945569578904696132408080841878461
206 1001336145676382859109361819670285697383347655579234849674743323057922223395363815995671343888646364226077806176947479
207 3675497424047393036106229984279894994701526901223867353402916695857074148445456119902557539028107862158585460237572325
208 13491255032098904298182104307338232009216980339415494676406053233114743175482970165933382771349099869962193898488683407
209 49520905973239245877996382118557673477954969336513930868681787932966406954628048084810845153618424258676123304799517005
210 181771089685559246340936266963796926585694349977324263842800720425248764772395023823993074506279175040354455148392020935