1 9
2 81
3 361
4 1521
5 6889
6 29929
7 127449
8 546121
9 2337841
10 9979281
11 42601729
12 181899169
13 776458225
14 3314189761
15 14146485721
16 60382741441
17 257733905625
18 1100096811025
19 4695589958761
20 20042356043161
21 85547497157721
22 365145434870841
23 1558563095206881
24 6652469300654241
25 28394967296011969
26 121199230817966401
27 517318906787824801
28 2208090343691873601
29 9424869072845371369
30 40228497545224651569
31 171708699814878957129
32 732910235073509976561
33 3128306330559093106921
34 13352659069479515932041
35 56993620632316305014169
36 243267859672535392749289
37 1038348693991251006507025
38 4432019962537675210574641
39 18917345456299269861922881
40 80745565709932370445678561
41 344649115642433486299275025
42 1471077846427157365590340225
43 6279052903457535555798142521
44 26801100608083878573843772321
45 114396072918752270498801651641
46 488280749757166928268004033681
47 2084145762177977751550597747561
48 8895832080549197856209857175481
49 37970390479133086793198538002329
50 162070342614744088644646577983321
51 691770498638818204121617406447041
52 2952708157867892217146257961321281
53 12603147261548123208084503551365249
54 53794453228646723851620852251860609
55 229612741810777755391859397206278209
56 980064077940795243401640234351369601
57 4183241702072019839369905874236672201
58 17855476526312944535976465856933840401
59 76213153503369745567491057097716813609
60 325303262467877203887398110176297581809
61 1388503266271034208860721760410843234025
62 5926596941632915192881154392458650945321
63 25296700527686301285761294730550048458841
64 107974789561297671036716469377460332697481
65 460872561939319315718140581886147176906225
66 1967158437738185989721803667121877851900625
67 8396491001506063588554660973496400193393281
68 35839035527526461674693061520335949944424481
69 152973005903646755630621639245193751586195761
70 652940018913846516452814234717736281168851521
71 2786966666313320187272569513307428368295430041
72 11895707069788960193668705698989268103993038721
73 50774861572857527794644807763304729358375272089
74 216724113381230178210371980239119819309961165841
75 925051095481242773804408133056513436287583295081
76 3948427869425805307860712378061303815128310009561
77 16853212450873232621230292213699060598157996077529
78 71935154777329979772392912565496031716827810333049
79 307043331229726470265247277057184608085756802870689
80 1310563764608149969592306400207933933353480976054241
81 5593925047076868987026711387662194835537222823439681
82 23876745471953479769799768343807464162767163505895361
83 101913945849231357713452228656885044938247680475790049
84 435002851237007059993816646478855927864135299648577729
85 1856737848854008059101283912794539575834377013257581225
86 7925178948973568712930039669810284220709942914458050801
87 33827317847815529196570719659108456319000554490924270601
88 144386321134785440212571108548238126297867407179812329201
89 616289172692527095987325719454631292280102250889030997225
90 2630528580498165978705044100940989139616455314924559905225
91 11227976929378888767280332397916525360267585668344774038041
92 47924765714877764947128298029585760240597902076826193401641
93 204558949779831543539209318562399035905587588273577503344081
94 873126103192143066909125066533426932472140000557566217397361
95 3726794612975963559550398056080373052203512939764947711632321
96 15907207488733391335328109840017677608785251817835738684708961
97 67897288787684446394015360614989416510827076191389115181127249
98 289808366929480079910878302090744988558121418350657472079688961
99 1236999165091353290813817530971261569100206934271817492094396921
100 5279926700008095773448546714757734061411985101460960862323353441
101 22536495370552329487842469042696553926472047641933993727620217209
102 96193309574950693832486897461731210018341607736517519068395359889
103 410585259812538567192756313497222905864353334000873993322414814569
104 1752515391353465733942939819170964951052500682407312100308583199481
105 7480322596902439095969732350879785012239235350471631254282405870361
106 31928521957524772398176921878026914528297494217263171893141876832921
107 136281624379980905575072550713324417959299186165667653632350456943489
108 581695612730017991174098786412696518364173222047846613345833739538049
109 2482871681408105607098043224209885866114057917726047399161120833850625
110 10597727834676843815916591784241762482501403343090490068071638284750081
111 45234651512151114560013116495886786165957970488888141147720531063340161
112 193076641459923755982644296070876247691002345547605083374852207355774721
113 824115765928472422772733611036336316252617122045994172662627584808646025
114 3517602080274661433535531954670922003850205767051318204296319562916867025
115 15014303701874042811875539394840313315919000253182378983848111440584813801
116 64086076397392456692867100883877346380386883285165247215754267232353570801
117 273540836096168434582277329924139113471890572540635522630239263571991290601
118 1167563895598941011401383041026813777068669700256994961461818273113620004201
119 4983553716370576077689394435074051278262218156647817692128876361371349277401
120 21271476222901377702546786069320623601217396728356654255254174994216816416201
121 90793784205658727084307819135461615636716631797541013715963893367306470053809
122 387538277268625280909634793582109253697920318266303945520369567904166129137681
123 1654143151563601657477847654127203035206120376797135750830663740888992689730561
124 7060436933222347453447785782493757981789766412484583030233630244538480208117921
125 30136309327816642482467557386146046013178743003270070429103421368939900148338289
126 128631860675420242748687661585579224765239918969312991523952285759489374704872129
127 549043859380225033907818495598328217290071211547332125905011176130924611642389849
128 2343503063240187252978381123712679109741155308436916576753785220665156550579264321
129 10002855898644710771489143614914690819191480886291456534449319130779668238560305241
130 42695538870220098404426285792918545216095863078441598295408343899354907368999384081
131 182238858370983998542773519205156119746438771833885150516200623073307461420147533929
132 777856478198101721940451892686177787848440600139949327606925992065496607674039583769
133 3320151948291020644572586702055236361890522429506570027009443628006269145539835579225
134 14171520413735318442101140322213991719190565524291108684446244029366012966221188287161
135 60488795080686277994504484743085356422974779107094622835897162167954037813401233479521
136 258186434729119365761223877351750322800809826721194777449252898968973879015503452555041
137 1102026168469969103495823749713050497593794103600088492140614065057973644204991572850625
138 4703816748803141376840498465061859827912190683983157739483951844960740475149254684649025
139 20077465163136822101528557413711247260884187952099055849818982400415707787365189919542561
140 85697345135636992030018588188517391594600296706573522421906047669216658372059285972688961
141 365784968551731400247883724814519080246452419321639964082194458931417649428969460080169321
142 1561292744910849663719960731748504833406214931203973773402486719101012806853306750990565041
143 6664120302599343154357809438281433437379223304930934440078071337746522050377764387700558281
144 28444697224320103590138980835027345248067049131925967297295680310013186352231061654673555441
145 121411493707226994469398027435171693517663241403134890985642613924286841413054999892862017769
146 518224915103569338003884644625466168834677201629280786826242799280589771495048108075598357001
147 2211957487992883850384564223284030231151102687031297024540964088160079909494107597410941199001
148 9441375329686632126521772967014737579413953503264180876314415956421401576822735241092425393001
149 40298951765524227313026511279280124538149065107524681542745763420888358034825182672474040314769
150 172009422005888040934453642474856655804984491012815726518587267958304576603918799624662600590769
151 734193818016665639771152465531716035033375602898648871021983374251599741552430284276713965726529
152 3133785092280798946485256858560976895621933440478169207250398243599509226511052027638753445697761
153 13376044259171976892867413677011944049104498252858971902983441796795365039119049706490948414290321
154 57093436452947368649636376612429292039684928675779389698879811341330889921651002386851196614099841
155 243693907021246922666445559473937834120787768569746835419585430913465942005587762914790580576381369
156 1040167206754540766086768131979422873763375012153492917047764472435170021939240875994322841606105889
157 4439781984016579671998937532855804431924329238408151891729094082429767006691709486522637030266164025
158 18950476363411989323113908000799974040791753384456129455305999374928693759717611189889213191983441041
159 80886979516806700938843502371163852195402868601147407829525187108006079585466255252444960589519480681
160 345252717128758668010011154051223612780252656190387789467499869628101644340206277468948915452396911161
161 1473654219713116907698479852478234242967431489107408876894361736602972075214596201101385744317258384025
162 6290049727453345475700068424432348523153571732092013274469586330542312960022544778713261961219707339225
163 26848038735666331600673783341419500157662975085592730967082848432895039918471128858447904450559597056321
164 114596420566563197327908640697325487961911394239262727679919812653138520411172754089348050550785447453121
165 489135900613214824030796495795460427477388770120828535030600156838817092295316296040053765640444991354241
166 2087795832416339776457580189131415374033895659997892856140668772796202750172653477068164768238491111082881
167 8911411802712553512581866544424779735254790643990754306772727771331804959850775265062826619297211594912961
168 38036889950879225870767184929825011442926716377964122244241247254085923380073675872874770655488341234711681
169 162354184630419909904095251394066303325644504903721096890786013787644138055305655718979188443309708470765129
170 692982031418664626314827831731042111288042782228967520638041390935272434930118996508975928857119909763051921
171 2957879385507139326693912255478683093642949513317445542727461268110678110887553762322505162535321894876355241
172 12625219792924701705593299242949567432577424744526652315674935909693470299903116280080034891813850115517693681
173 53888666184516711092975019418310135685197462859721398631392556035051926288502485211862221472066360343714940649
174 230014874257769255833964551148904568294477368546203381091821030372492258377512957634285915243105306929396176809
175 981780513896233587051261436768684835080931319912952995633627008009723415918112150399012019159371210060381579609
176 4190568025553655760803963805644248050652998303444792037539502969655345677256649801982774545060537820846020513801
177 17886747728473157018243152683655667328267408784131826454818925483412615591037919940609314260559707089278653151601
178 76346629466722447777017835401576707339934603140899142163322307640895708262242004529600773433033594495087867301201
179 325872982579744206356825935797528269927365918630333189845557132461725001424969410511378720737024938854922877415809
180 1390935022504237516231249325962135433087652590860314141229614224016355070167768536020008903180458105822763576965409
181 5936976491616405319013670174993545396251389163230274830797204178322205530717908019601001603678538045786394845487025
182 25341003923063169503133891190984793186707227678112162436085558760303506059316182084711885141396303247337225504550721
183 108163891289700265930575697164048849137626568113578156554893702908449649468795203826279475848888932778079899112015641
184 461679711445145218429192638471095468705830968466895517365550836452531769128170150433933667514992831413014542237454081
185 1970603622138446918627710513440506692782788812161571384912654398838867032623623625265992715024637295999912896802419225
186 8411196202297404210387112235814110326966067187368235892239748543449735606537771556599535140410426939368626227650500625
187 35901802249185037395227698854423006533086180991732777479459405749548705417537103165212625113374292581441955622957247081
188 153240915291873881856444886130749489150948625567895759152038123868121730096017683642335716723739086255822940550069800281
189 654083545904003194047619666622551214079426127224926065252981147715330154543286158303983191012393024321633905035344134361
190 2791847622467451662005151715994432990732227804310354310585819123560076378332525285733918784793192231537959330064886345721
191 11916540625256933682571215554503131014362625119199751998846992346550028006637670734811211028490920515467889030664595249441
192 50863786164624191863978199690595910935756918008032983920824022445531000124844306264804974039071988356291625176985047309921
193 217103673319188144134753360609669702646468909101493494312625739070928902888791545862101393850131439284964640434620708621889
194 926671184408731807427288359675000491656184339778734552229105604298580147695763396269499540322070671499335181584752595637441
195 3955342951526127593001017065900038679058048775740537344093246786676353005414242872092133101969680428170402581564796882877281
196 16882728337095793912545021517603861989812248926310238798129696303813630800791867737921164692494107569630582301735157885184961
197 72061138464416295173359973241052110645392890428089378725000909278055834328929330883177390268325279671155465200179079125029929
198 307581071797371378461379773083300718751699829127521670301608599313903783697708236786045591418376311580562131402360038071131249
199 1312859021436861071483028211424470394782630388599891844781996494268021709165993937458874879733878982399128307000553412021854089
200 5603721971889176903190158424654415137407363843367152404505904610124800640769886269538646784416644980530865994602096620077491441
201 23918562027982162528735015904011146712993250240927870399305912608624489806277405336243955190523244282047391875492509748047695081
202 102092432914468722866660516485071155896830130887691635239709645302008315454596053813308067036216900844846063434117010747621529161
203 435764693805658473978553917613153561135488741165848670679888311750084926384072981241959608938894987224640065663905723295736852249
204 1859989648073394184423244208648184341179196014574492776632319082522260625084713412472350371554611089907689103514241996529195068329
205 7939058717049430206367088231076451994295698761087177083376512184632582088499042815303662984308088271497829988627953914139098790225
206 33886561346212109766307933055211513655157223707578000839411198945368273487014308411957867261617750713873247013258152914361362665201
207 144639192226224610225627174820700016058173068216153024817700907613927611521242228493962423053389749474148577558310967806495552286401
208 617368511195759845736732121991662336097717524693948940040279422858188533569189752279651307380319400406979461513605268765304745064801
209 2635135558693777377664581017957833663900036663816680768804788692356137409141574259433571615136580208246534410456491689094304973654225
210 11247641055166368472362350080418001190649886527644515055411753807653883666003306207077613265917759197404267711018826548101114791796225