1 9
2 81
3 169
4 361
5 841
6 2025
7 5041
8 12769
9 32761
10 84681
11 219961
12 573049
13 1495729
14 3908529
15 10220809
16 26739241
17 69973225
18 183142089
19 479391025
20 1254930625
21 3285238489
22 8600522121
23 22515902809
24 58946498521
25 154322479921
26 404019140625
27 1057732028521
28 2769172230889
29 7249777036681
30 18980146537641
31 49690642607281
32 130091748973729
33 340584552034489
34 891661822539849
35 2334400778715769
36 6111540292148281
37 16000219739400625
38 41889118346265969
39 109667134361281225
40 287112283219674025
41 751669712841721129
42 1967896851331565961
43 5152020834723033649
44 13488165642433668481
45 35312476075744162201
46 92449262557561142025
47 242035311552867778201
48 633656672029733030809
49 1658934704420950666801
50 4343147441046429160401
51 11370507618416266357801
52 29768375413713609647209
53 77934618621933731861449
54 204035480450807994948969
55 534171822728419831274929
56 1398479987731101486177121
57 3661268140459464192847225
58 9585324433638520645256649
59 25094705160441906861405625
60 65698791047664238610335225
61 172001667982513656759457969
62 450306212899816618129271601
63 1178916970716838931879447689
64 3086444699250542798221395241
65 8080417127034534817748152681
66 21154806681852649630698801225
67 55384002918522747404987404081
68 144997202073714513890578302529
69 379607603302619048903701548121
70 993825607834139808763795277961
71 2601869220199795807967907266521
72 6811782052765240221663418438489
73 17833476938095912894126062946609
74 46688648761522479104341977215889
75 122232469346471493099630790413289
76 320008759277891949518908522550761
77 837793808487204273462183827478025
78 2193372666183720738197090138649129
79 5742324190063957726463622817474225
80 15033599904008152093857761721544225
81 39358475521960497993108181983934009
82 103041826661873340976129287274804041
83 269767004463659523463940702521799929
84 706259186729105227035016346016463801
85 1849010555723656153789092883934781361
86 4840772480441863228099570379920938225
87 12673306885601933520424910878368281161
88 33179148176363937316857762951857211049
89 86864137643489878403746271296416905641
90 227413264754105697851661544953280365321
91 595375656618827215082116750898524603441
92 1558713705102375947282847589093280717569
93 4080765458688300626585463285067405234969
94 10683582670962525932180738416146009945609
95 27969982554199277169482985382093787245849
96 73226364991635305575501647298895589394201
97 191709112420706639555781619502076381183025
98 501900972270484613089836303763577192003409
99 1313993804390747199710480047332382232922025
100 3440080440901756986036349686333540182706025
101 9006247518314523758390067615311936029234249
102 23578662114041814289120097611345936294978281
103 61729738823810919108947968274113238959720369
104 161610554357390943037687794718124815078184161
105 423101924248361910004057146442779606872853241
106 1107695218387694786974389362679863440632398025
107 2899983730914722450918958390228978550714384441
108 7592255974356472565782238974708889482292821369
109 19876784192154695246427359149231675002636189361
110 52038096602107613173499192255021937902869922481
111 136237505614168144274069172013203926189699863561
112 356674420240396819648706631963995430527210129449
113 933785755107022314672047986455557742736637271529
114 2444682845080670124367432898158858764888388893129
115 6400262780134988058430243541353974896478923362609
116 16756105495324294050923286129992203236304462357441
117 43868053705837894094339596086044728468740938827225
118 114848055622189388232095471769653213137980910404489
119 300676113160730270601946770101848235569570823784025
120 787180283860001423573744759056336049163163148625625
121 2060864738419274000119287378466537792136719241168689
122 5395413931397820576784117168263099763056226781634321
123 14125377055774187730233063789641961813057993929564009
124 36980717235924742613915073655901808427953020039641321
125 96816774652000040111512156296621686538662364047773321
126 253469606720075377720621393807760497007730634994675625
127 663592045508226093050352022819015273372087401685663921
128 1737306529804602901430434670915438037815785993702723489
129 4548327543905582611240951983885807023670082863812324281
130 11907676101912144932292421270966643931496529305764474441
131 31174700761830852185636311813197293852716384045901141881
132 81616426183580411624616514143033067606851568532389219129
133 213674577788910382688213230574492908029934146244136826289
134 559407307183150736440023177513444485525245640593341838449
135 1464547343760541826631856301857430376650193370622079578569
136 3834234724098474743455545727883435301572019836752408365481
137 10038156828534882403734780881509054013316942100200847875625
138 26280235761506172467748796916184493880776567789895349087369
139 68802550455983634999511609866301373256661598556096115570225
140 180127415606444732530786032681517338659254826491049127633025
141 471579696363350562592846488176305301118798316816318313522329
142 1234611673483606955247753431844250935864882158469828989137161
143 3232255324087470303150413807351354536041285629004358876285849
144 8462154298778803954203487990201572072992154233466361038320281
145 22154207572248941559460050163240028113233794046729027859671601
146 58000468417968020724176662499496938097741024386978139560291025
147 151847197681655120613069937335215878441319692569797111461794601
148 397541124626997341115033149506094215318580263258262332485282409
149 1040776176199336902732029511182975377868113720596430744294835401
150 2724787403971013367081055384042684046731815731858319896360196201
151 7133586035713703198511136640944837501127080931697259799047508401
152 18675970703170096228452354538791441323895229353279480351005056609
153 48894326073796585486845926975428860076604156874905932958452144249
154 128007007518219660232085426387494125379208593308249091079058586569
155 335126696480862395209410352187051876140358524833416864537915308729
156 877373081924367525396145630173658849594495235012387799348586243321
157 2296992549292240180979026538333920379275092335807708354580934018225
158 6013604565952353017540933984828095341415375181835085382281205312049
159 15743821148564818871643775416150354404787591774725857731222762015625
160 41217858879742103597390392263622949685948552116795145868234150333225
161 107909755490661491920527401374718465225875775115140547869286838680169
162 282511407592242372164191811860532398377497635742560123792280585001801
163 739624467286065624572048034206878652865253705165954417556016285315889
164 1936361994265954501551952290760103435562718915322651348976883859231041
165 5069461515511797880083808838073431452125995049422762443524212249653081
166 13272022552269439138699474223460190594462813677133747015846445435289225
167 34746606141296519536014613832307139803213085434787352452415393559051481
168 90967795871620119469344367273461227960774629524225295224050697290263129
169 238156781473563838872018487988076542696659629487694391950787929862972721
170 623502548549071397146711096690768397892351272185660724242015285898287761
171 1632350864173650352568114802084228647361090026665896483120011352982758121
172 4273550043971879660557633309561917538334761660655440271076474391800486889
173 11188299267741988629104785126601523958167733647740444578412620866320070409
174 29291347759254086226756722070242654320836820827849325258423052869811592489
175 76685744010020270051165381084126438979535649073530983239421411449667943089
176 200765884270806723926739421182136662577631428175750508296667719848397340961
177 525611908802399901729052882462283548688412857474450877529973160171282420025
178 1376069842136392981260419226204713983382522668051339344009469711110413363529
179 3602597617606779042052204796151858401289124892504034710094045335680679455225
180 9431723010683944144896195162250861220209737279088969561584493608897310231225
181 24692571414445053392636380690600725258894941960215546305566872166497658252209
182 64645991232651216033012946909551314555754828886638546461335386879047756768241
183 169245402283508594706402460038053218407204140000233642515565989134584111309129
184 443090215617874568086194433204608340663971926699676807628708545177095168658601
185 1160025244570115109552180839575771803581660570984944756351032311713030485422761
186 3036985518092470760570348085522707070076073052726919863948207019930715969865225
187 7950931309707297172158863416992349406638570784553725213997880043364166197184561
188 20815808411029420755906242165454341149826714764763928559073543035415551076955649
189 54496493923380965095559863079370674042820661170925643622755150283421304261961241
190 142673673359113474530773347072657680978601431873030258249752418960640947392474121
191 373524526153959458496760178138602368892928885234369970226595018964832940827286041
192 977899905102764900959507187343149425700096637741301747470686061445981863684754969
193 2560175189154335244381761383890845908207217692686962206326209501251568041734174769
194 6702625662360240832185776964329388298921324518928233900689342201699301641620336209
195 17547701797926387252175569509097318988556380607403815459063963199115371654736596649
196 45940479731418920924340931562962568666747210125197937469006093250306427474301783401
197 120273737396330375520847225179790387011684267333410797903780008501732559691490846025
198 314880732457572205638200743976408592368304002262169982190663170059479514675205176809
199 824368459976386241393755006749435390093225167405455475572364431431222896332481199025
200 2158224647471586518543064276271897577911367338293688297378914291793294349395629357025
201 5650305482438373314235437822066257343640870113767457596321017541262282238926154323449
202 14792691799843533424163249189926874453011232107640024524193261596866279629527972001481
203 38727769917092226958254309747714366015392808580075804188624529611522905998874647520569
204 101390617951433147450599680053216223593167165108141916286655212864761514978457994787961
205 265444083937207215393544730411934304764108640590827661128681756972007064897078246910641
206 694941633860188498730034511182586690699158681986373311801705591667564182284717680239025
207 1819380817643358280796558803135825767333367284536802235436091199636235410489594638168841
208 4763200819069886343659641898224890611300942976114575600368539722462996480288527012924969
209 12470221639566300750182366891538846066569461327465976732691155864580158390012967023625961
210 32647464099629015906887458776391647588407440494432948970588527483326737480491815459630281