1 0
2 1
3 8
4 27
5 125
6 216
7 343
8 729
9 5832
10 12167
11 614125
12 658503
13 1030301
14 1092727
15 4741632
16 8741816
17 27270901
18 27818127
19 47832147
20 381078125
21 4767078987
22 14905098181
23 21670967872
24 496981290961
25 874545616547
26 903670125632
27 8749456705016
28 23010507854307
29 25674985838501
30 92149414981632
31 101854105810101
32 121294725898501
33 256725890583616
34 478321850765816
35 529494763672701
36 729218721870729
37 4729872327098381
38 4747476767872509
39 9036343876943872
40 21632747478923456
41 36541816327856321
42 52785438347896561
43 85456103614183232
44 89234323858589896
45 90569056929054787
46 210327474129054101
47 254125692903870143
48 367470947490709096
49 743076725852321216
50 963276929850341016
51 1476329636189098781
52 6981078161472329816
53 7056929418761278727
54 7630561418163456583
55 32767016969830367232
56 47298149834103654121
57 50965278709858321472
58 58143032983614767616
59 65616965614923670143
60 78365278525474945432
61 78729418707834105856
62 85498541074361832929
63 105858789694589210761
64 123274525814321496103
65 307810347014567834983
66 325874149438941050527
67 361858767434383618729
68 656181898125276107096
69 905292149232581638541
70 943014381450761214161
71 1090569278107852701696
72 4527294983496187896349
73 4723036143490745054729
74 12167036501036501012167
75 45210149812565878109696
76 69296303472345498105656
77 89472101016747874185216
78 165476545490745270143432
79 250705856329476325274125
80 325650107076169418569216
81 341278109012341070781632
82 385254123854585856745896
83 430545874921416323038549
84 456327430929476707450121
85 541674585256701610381032
86 563438321298525492527616
87 858327878363830505834741
88 909036163256761038145256
89 1270525474365816309892523
90 1478701450343454521616125
91 1494181032963450521018329
92 5030567098783014507096923
93 5696921014969212581630589
94 6529416705856705470909632
95 6949018741298305830161472
96 7232541216125452165872549
97 10967476505478305014569016
98 21630727478145294503414783
99 30181496989034381876929016
100 41430165416149058101470709
101 50785478187450321470329656
102 52527478543416543414329856
103 61638969676503292761290589
104 74709654589218103078129856
105 81814501090183478345630901
106 90181852109454305836127016
107 127618505072567812961478521
108 143696929294345218781878127
109 147494305412729018567850727
110 185290963896961638763230169
111 303878305452783038785016923
112 305472709414549098705078125
113 414705876729436749056109056
114 521414329498725290589038323
115 523854963672963070543478929
116 527452123032905074101612549
117 569816167474109478701472569
118 692169814301456921054787072
119 703036761630323810121030383
120 816969298767818385470725016
121 818145010583030727438981056
122 2729410165678921272383078125
123 2749412725854381034907650983
124 4587050521416383450527496589
125 4901674327612183058509878769
126 7032143270107812107452927816
127 8527496329076925036567454541
128 12761214181852365296107854787
129 12983430361652567658367270109
130 14985434303632141612167618323
131 30929836787052581016765098909
132 36785258787696123014541810125
133 41634505432985432529458949632
134 49056325054161896327034709656
135 61092327834523676969472705272
136 70161634365412189094361634347
137 89412709436905614343070767272
138 101652769272709496147418783432
139 149474729430123050725254743616
140 250741010349034989612947050743
141 321052129894385470929418305416
142 347652505870705038587032781632
143 616501614967816747496143654781
144 678369414147418183292367432103
145 1030301030909030309090301030301
146 1030301092727092781812727818127
147 1092727032781810327818101092727
148 1610789256589074183258389452981
149 1838505418343830301272729894189
150 2721298905270745812527874567272
151 3030521290965832323210723214561
152 3052189032367470703894543850163
153 4583852527496185214585432745472
154 6103412969076185230927674987416
155 6329292927236509454923056747416
156 7832785632727414121210725830125
157 8349436549898549090789634361432
158 9412165698165494185292947892987
159 10381850981054929230105414721832
160 25090165872987670585674349274503
161 27270901818127038181270327270901
162 27818127278181270927270901030301
163 27818127834543818345438127818127
164 34567832749414385890941694789832
165 38921294549816101092125452983832
166 45014549432967630789012143654167
167 67498145410701656701410321038923
168 70367092329814745250785210767296
169 78549034189010385854129636985416
170 78705292347010783632301898523832
171 96987434565852927050529672789056
172 105218329294387698781214567874961
173 107890367632505496187854147092125
174 149254381898767098567838363050703
175 210527698945632963890163214961816
176 218565854921638701252505236705472
177 410381658125458583414125698781632
178 430723296983450541876963050949056
179 529478767012963616165094763434903
180 563696325450545656507896325676347
181 583492387472785638501474563852507
182 589036543456763014723458705056309
183 616901092187670107858147412501496
184 638749810941096729470783816567232
185 854129618529098325418985278505472
186 903456369814141830183012143810307
187 1014307014705094741230941098927616
188 2309898983812301898907674329214369
189 2563870107694149816169430745836549
190 3078909032523234583656103076745216
191 3292781052967236185272389214765056
192 3670363472165450563076165814723656
193 3876725674323418143018785014927872
194 4141690561698383076389470367650963
195 4965232165650587618361478947894769
196 5698549050125874367474987430107672
197 6147830745816923038129658363414125
198 8989876501290923890529894323234563
199 9016343012147616729012565878303232
200 9896723638721438103638923098345472
201 10163270107650987896109878765856141
202 10747692149814507074301298121410143
203 14309050927018905896325672161674963
204 14363698303490969018143670305896963
205 16321016567892149698305278527252947
206 29014167894343896561418521070325416
207 34501050785694945650565054561410529
208 49414167452907272767472187292129472
209 54925070541494363018363298509476101
210 90929690361690569090503474141418769
211 98727656947218327834569036501896121
212 274385290905298705816949870549056923
213 294387418507232103056721210143810125
214 343212949472729638729676369038105032
215 454729214169296901276963616301850125
216 456741038503256589470305294967430567
217 589434901474907434723274367692701696
218 612325672569492327236783410721030125
219 658521034129878703252183474705690389
220 850301094507818301858185490165894369
221 870729658523298583896367410789234383
222 898747698721274767692107432985096343
223 905038509032303218947052329476103832
224 1070965858181498545638327834905470781
225 1698947896943854361898903694981656321
226 1850381896567276781052509294929054107
227 2367876763616741094589016761276701832
228 3036785456385052529454705016163610125
229 3292345698949458903094569210789050147
230 3416105410705852145494369854169078125
231 4945638367052763676987450301052545672
232 5214363890327810363638383476709874941
233 5490565652545690541672961450589810949
234 5690303098107676367276303032185814167
235 7216145032127250749074121658121096321
236 10549634527032703070367496369870361672
237 10789874369834965230107250587270385656
238 12563216725854945272743094323056765272
239 12981856565030969436725018963690569216
240 21054365416785638589212345854725434303
241 27298941876565690565294149216709070341
242 36505074365850385036383076307216569896
243 41410721838583692709678565470509078969
244 45616789856383014785296929690587276141
245 49852367036105876967494147670349832501
246 50525858509658723094183618761892365632
247 76181450767694961458565810369894723072
248 76341010349438729256961230389498529216
249 78181410309218549218183290329470165696
250 85030127450747858543418521032387092121
251 89236787436149454941036329892561476949
252 92783416741050307032565614747030569832
253 98727030303894707836569434741818561896
254 98745210963456703850761070543216709696
255 107470901014503412321838505898541830949
256 123072189470765098183436787418563096787
257 143252305032781410365614185274967838163
258 183652905618567438581076169414381812125
259 305416165450365414965814527236785614721
260 414103494705810145850507290101896549896
261 432701098307034987472589498545416761856
262 434129034389834169894945896545410985816
263 565498987898903210141290983018349050947
264 585892125632781492305496705898749272125
265 589430989250507636347812109258323492981
266 634967852723216525058785892987612561856
267 638705494781250147434785050107830501056
268 785434943496369032581034767678367678983
269 832923430769294709650125036107690545856
270 1030947272107814949032529256189290543296
271 1038583630343494587690969632309676303872
272 1056965454749050901096187052743054323896
273 1070945036901036105058329038905414123656
274 1098709276781032725238187690709210521816
275 1838767272961612523210929638501470101016
276 2103458721418523494923670541852787890789
277 2169830501236505612583450705074767050761
278 2325630181238589034125472189696583052943
279 2349652949412367690149078563070529254903
280 2361256329676983830161698123454181858389
281 2529654325052983016963016569298149210741
282 2545230989256125458587236543816923410125
283 2561498185834569212363632167696121690141
284 2587858303494701034585476127492341252329
285 2949458727212985050321832323494765670125
286 3436961856329018127652381072727416709632
287 3872901676947218765872181410723874707096
288 4309478965616165016529038101818165474309
289 4545036163614509054343630705672169430761
290 4909896325454303430163254365236181474767
291 5856301490143278361834367012785830769216
292 6143290727416501252561234589278105030701
293 6501616963298301816501832701438383890125
294 6563438161814323094167236367036583434783
295 6983898323252505472949616527856161096503
296 7498903672303810921858185690563890183832
297 8721638983236709056783252587458989878947
298 8941256501414521614507690109858921014181
299 9016383236983810305076509898367054185496
300 9872381896525256705012705418127254343816
301 9890927490147674769250127610901090947432
302 10561230303850741872525690361854561614523
303 14309650307616381056705898349674981814509
304 16909696127690101276701290101438169694389
305 21014701016765856983052349812509032727032
306 21436101452983034787430701654529278987816
307 23434927498169638183856165894169492367432
308 25676507850947416521878949610509090783232
309 29278301894163492145218329498143054347032
310 29690309638149430343632367636321094509056
311 32769432703016581654763816563074509054387
312 34543254185016707816125270981858545696747
313 36381010745092323854729850147094763458763
314 43814563412581650125078967674523298749416
315 54183692529692729074769894121252347214741
316 65672389452385090345272741216943290349056
317 70185690323414107692781436747210105610301
318 74965430781218547810785892341610361014543
319 81692961034585070149438501250103434309056
320 81810389672583272149036721692761274927616
321 92587832181616383490949870927414745416167
322 96185450301010903490167818149052907072125
323 103018541454541270989870121054381238361432
324 123490503692325016903210149692703450767096
325 129074301874109652981634967634961452305432
326 129492181494105652545232987612945610183816
327 163230701814549834901458383478583674765432
328 165472989076369438149670961830501012583616
329 165850189098787296705896309870581614903296
330 183610301296381216501072329092103076307456
331 256321832921892963238569652581494769492741
332 272587892109452503874129478561870905074125
333 294109036925610321496385854965096721238303
334 294749236723296169674903656185438365674901
335 321272305830301096527018503618721618589816
336 329472145616143894981656583074383256505856
337 347230181890781898783656169852941430305096
338 503298161258529034983414145232103614185472
339 636929832385016321490525254749034321478321
340 698389236507298141012321418587638745852125
341 709296369410585030323612567870785438341056
342 725892963816945272941236303018581258529856
343 781258143678341618585050523098341250361032
344 836741294121498905216329830167632741096749
345 963270127616387456521638503658789658961032
346 969612105094185474503218365216729050589632
347 1290301298347890569298327812387210105294783
348 1416387278107618707858707098185870127052961
349 1456381810705058521674565636127478923678763
350 1630381478347050703236701090725436345016125