1 1
2 1
3 2
4 1
5 9
6 2
7 125
8 1
9 4
10 9
11 2401
12 2
13 161051
14 125
15 18
16 1
17 4826809
18 4
19 410338673
20 9
21 250
22 2401
23 16983563041
24 2
25 81
26 161051
27 8
28 125
29 1801152661463
30 18
31 420707233300201
32 1
33 4802
34 4826809
35 1125
36 4
37 25408476896404831
38 410338673
39 322102
40 9
41 6582952005840035281
42 250
43 925103102315013629321
44 2401
45 36
46 16983563041
47 73885357344138503765449
48 2
49 15625
50 81
51 9653618
52 161051
53 12063348350820368238715343
54 8
55 21609
56 125
57 820677346
58 1801152661463
59 3876269050118516845397872321
60 18
61 1271991467017507741703714391419
62 420707233300201
63 500
64 1
65 1449459
66 4802
67 136753052840548005895349735207881
68 4826809
69 33967126082
70 1125
71 49593099428404263766544428188098203
72 4
73 10596610576391421032662867140133202401
74 25408476896404831
75 162
76 410338673
77 300125
78 322102
79 1348279907365869037210940254745047725673
80 9
81 16
82 6582952005840035281
83 559494740587480879172162808385362976196641
84 250
85 43441281
86 925103102315013629321
87 3602305322926
88 2401
89 137656310293626928473255626953462008797108987
90 36
91 20131375
92 16983563041
93 841414466600402
94 73885357344138503765449
95 3693048057
96 2
97 61004259453331056987939675478443460082004997441
98 15625
99 9604
100 81
101 46697470525437199259645027890776274462295771593057
102 9653618
103 12952563149674059497286795495913738760889297603252601
104 161051
105 2250
106 12063348350820368238715343
107 2221289005570156442224343205812800718661464974403903287
108 8
109 664883836375406516433586250657527435394385613490936917201
110 21609
111 50816953792809662
112 125
113 121721820817717855234265695931855057494582252598096705154589
114 820677346
115 152852067369
116 1801152661463
117 644204
118 3876269050118516845397872321
119 603351125
120 18
121 5764801
122 1271991467017507741703714391419
123 13165904011680070562
124 420707233300201
125 729
126 500
127 39115897957341730208009052194412390955771656152457329084502049
128 1
129 1850206204630027258642
130 1449459
131 165163983801975082169196428118414326197216835208154294976154161023
132 4802
133 51292334125
134 136753052840548005895349735207881
135 72
136 4826809
137 56582412563588086787946403396904160652993080725936197832718205906561
138 33967126082
139 32492169951483601485711825975325195410331229243708069666036144501372297
140 1125
141 147770714688277007530898
142 49593099428404263766544428188098203
143 386683451
144 4
145 16210373953167
146 10596610576391421032662867140133202401
147 31250
148 25408476896404831
149 7286235576843112999027819194857650762210994964392153858426860302204654841
150 162
151 11521775118419305838293246608514649334514417544385687968101242255882325992749
152 410338673
153 19307236
154 300125
155 3786365099701809
156 322102
157 2774406559237649514373597245387098526607420602299133512933658553632174767930401
158 1348279907365869037210940254745047725673
159 24126696701640736477430686
160 9
161 2122945380125
162 16
163 1771279674614349446483504639227457564481538069659661453920454904130020622057411757
164 6582952005840035281
165 43218
166 559494740587480879172162808385362976196641
167 1156455610296903363166409139838172533348173948221532039446699770041023239827145163929
168 250
169 25937424601
170 43441281
171 1641354692
172 925103102315013629321
173 485224112944889002235135101917244416886707379903401531799768422813541153192960307542103
174 3602305322926
175 10125
176 2401
177 7752538100237033690795744642
178 137656310293626928473255626953462008797108987
179 332540178180616289194509686159107063111500537850642030367642480439906210197179331394602401
180 36
181 232795333372791101781220924646146019084079074501152089150984315387115888067309638662841759379
182 20131375
183 2543982934035015483407428782838
184 16983563041
185 228676292067643479
186 841414466600402
187 11589168409
188 73885357344138503765449
189 1000
190 3693048057
191 66450789401396266861985003360578832766171215212266995967429417229964093893359523047678782463961
192 2
193 121460423666247859663259915371696071567615438497022016999030722401909117103656065695203095079825471
194 61004259453331056987939675478443460082004997441
195 2898918
196 15625
197 36687793787930433876783900878012371504868303698535938661525936182230881232791975583491357153182368001
198 9604
199 17822974152660509238061697353010529375159255235330663737503442128602214791024570412069026737985913030357
200 81
201 273506105681096011790699470415762
202 46697470525437199259645027890776274462295771593057
203 225144082682875
204 9653618
205 59246568052560317529
206 12952563149674059497286795495913738760889297603252601
207 67934252164
208 161051
209 985223153873
210 2250
211 5587808511222316907053538953708180386353530318082864305660964431246087807211561897572929534035694601390801
212 12063348350820368238715343
213 99186198856808527533088856376196406
214 2221289005570156442224343205812800718661464974403903287
215 8325927920835122663889
216 8
217 52588404162525125
218 664883836375406516433586250657527435394385613490936917201
219 21193221152782842065325734280266404802
220 21609
221 777362416259
222 50816953792809662
223 17429117549914742323203296587242095649200752312501770826972116004200848062121199640426196545442846035057346971
224 125
225 324
226 121721820817717855234265695931855057494582252598096705154589
227 52315866914528733890691044696944721117782644994772296029936158237119458787078949152767645165547771714215262778881
228 820677346
229 27878345911250119678676654719156798691951475782566705429430482642668793303489307704749582165881965218968331788055587
230 152852067369
231 600250
232 1801152661463
233 9812374541121876480907361320433428967516107364394332728854775897385933076006433070997607759575504691859630955246591001
234 644204
235 664968216097246533889041
236 3876269050118516845397872321
237 2696559814731738074421880509490095451346
238 603351125
239 5434404639187812980213973581897448985049417721803621569557737185511111394415299560850203720470341505839055721900601249017
240 18
241 4749969809686775146251150639363851018371615167129905394493223088017045299980382104288911207589365740653580651741629157965121
242 5764801
243 32
244 1271991467017507741703714391419
245 140625
246 13165904011680070562
247 66085453625323
248 420707233300201
249 1118989481174961758344325616770725952393282
250 729
251 1765644461536299280586143683418351485613762274342538455613452162250884014800341521852731721915912364435528865961501128016409521
252 500
253 40777534861441
254 39115897957341730208009052194412390955771656152457329084502049
255 86882562
256 1
257 3822794565796368608567131095852561166162239290136562945405395521302982409878803879905380763250668848320554574671586938868120701001
258 1850206204630027258642
259 3176059612050603875
260 1449459
261 7204610645852
262 165163983801975082169196428118414326197216835208154294976154161023
263 3518210198715044292938488405621392591769768195095954493101312114133562716631165675804487432207958032866242516249654831069858202728193
264 4802
265 108570135157383314148438087
266 51292334125
267 275312620587253856946511253906924017594217974
268 136753052840548005895349735207881
269 3292470674239225478114829175417705556302655754663685371430123274121214020038930958672237020596687992245259341951849371681418860053829441
270 72
271 3132419797556900603866154379732376681765183193651442443060064528515930642291219003333731444826453794788455606565000011210247867999380346989
272 4826809
273 40262750
274 56582412563588086787946403396904160652993080725936197832718205906561
275 194481
276 33967126082
277 1294848239698414850358967566274873983053594316590921825338499880843213015058291470126791308039008259565891236613949106409335614083694713067361
278 32492169951483601485711825975325195410331229243708069666036144501372297
279 1682828933200804
280 1125
281 1277339595436887546095544336432343982683684155007146022645583193628240842141317237626652291359990019419549257351038171164021504791529459562568013
282 147770714688277007530898
283 836332924520197157751317813710470212066873945210265575277984119634070863588862467221765425125015288135177538677858552137731769798201189520603424801
284 49593099428404263766544428188098203
285 7386096114
286 386683451
287 822869000730004410125
288 4
289 23298085122481
290 16210373953167
291 122008518906662113975879350956886920164009994882
292 10596610576391421032662867140133202401
293 362220117386968921018414132403916156997413368889845595260519688668000995411804487638459735772447232102113034105211219653106539680224082189457957716683
294 31250
295 34886421451066651608580850889
296 25408476896404831
297 19208
298 7286235576843112999027819194857650762210994964392153858426860302204654841
299 2735219811316091
300 162
301 115637887789376703665125
302 11521775118419305838293246608514649334514417544385687968101242255882325992749
303 93394941050874398519290055781552548924591543186114
304 410338673
305 11447923203157569675333429522771
306 19307236
307 882658000301739381200912610368801128163069989502285705516872085452595557017149505339818842677344466529014216730782629002617551010757164380196734559823849
308 300125
309 25905126299348118994573590991827477521778595206505202
310 3786365099701809
311 4894605062563409872437407976657342394049098812631152418172192058436485243609249841820881754744458628032061427759847413457214050803002815326860467783606664443
312 322102
313 3440843323145822797116606967051121600984381674539150875157025407787844913989730461289395169062908998536204961867019768908179368584229387701885748177549654141441
314 2774406559237649514373597245387098526607420602299133512933658553632174767930401
315 4500
316 1348279907365869037210940254745047725673
317 1623237026499086344797213051698230231012710497700289193321551940104370356127528289762550681024864203035565815602616966821772193142136479941567925107693078682375993
318 24126696701640736477430686
319 4324567540172663
320 9
321 4442578011140312884448686411625601437322929948807806574
322 2122945380125
323 1980626399884457
324 16
325 13045131
326 1771279674614349446483504639227457564481538069659661453920454904130020622057411757
327 1329767672750813032867172501315054870788771226981873834402
328 6582952005840035281
329 9235669668017312970681125
330 43218
331 1174657636424546587284381440712965033386274472631827554452746165859604248304146376932233841591400877578900498704290317764839561852165503814450114961525287581554687369
332 559494740587480879172162808385362976196641
333 101633907585619324
334 1156455610296903363166409139838172533348173948221532039446699770041023239827145163929
335 1230777475564932053058147616870929
336 250
337 6737140166663255759310199545240510860851174316053566857607315634986445549325156860701971372812249484027970959113397993482601014073405348090285422612281542537972233985011
338 25937424601
339 243443641635435710468531391863710114989164505196193410309178
340 43441281
341 1010118067153782601
342 1641354692
343 1953125
344 925103102315013629321
345 305704134738
346 485224112944889002235135101917244416886707379903401531799768422813541153192960307542103
347 7565423763364881955717937271309082558041593727939323605690409803494857714585850859791994423908476870219960025008290473153225920601048129177978310498018015619137141874675521
348 3602305322926
349 19174928824756691913911120932075885479374452946093821236981490556444341496135584251684220622147467304475083009957509525626606215326386371745454239770262294373406095105931837867
350 10125
351 1288408
352 2401
353 9949010452589971502641074130736636995432048052798463684909558319963495606827583436021669864049464864793405112073228529724158768001807310256672960019600196272683011633981412063001
354 7752538100237033690795744642
355 446337894855638373898899853692883827
356 137656310293626928473255626953462008797108987
357 1206702250
358 332540178180616289194509686159107063111500537850642030367642480439906210197179331394602401
359 7798374412611117365351645059795356383950947736786052616353749348992732433245573849777585266291639811824025066227468724807979784997580019912647684956422157290221902691331737317217697
360 36
361 168377826559400929
362 232795333372791101781220924646146019084079074501152089150984315387115888067309638662841759379
363 11529602
364 20131375
365 95369495187522789293965804261198821609
366 2543982934035015483407428782838
367 9264037356368612362576961936344819023823607349643002006310648950696361002492239716508378493050244311129532250840188011391369989940710628694566356048101186908654454864044205462887391681
368 16983563041
369 26331808023360141124
370 228676292067643479
371 1507918543852546029839417875
372 841414466600402
373 16619681259109332127658291838803979913627624428662334189270959038252957195453211755879105820327575802452985472320195794088067486054834660505821008607994113475744236373944235232435947087087
374 11589168409
375 1458
376 73885357344138503765449
377 290077437281277613
378 1000
379 20251330149041564252981162619145042943739084199828513905563781604811065902275402741979611485812653560639120093378797851523324338124260084036294484216382856159439795013083160784765037793992409
380 3693048057
381 78231795914683460416018104388824781911543312304914658169004098
382 66450789401396266861985003360578832766171215212266995967429417229964093893359523047678782463961
383 25000042536461287110651164633300410566621057754954495330807598666527976996466976693230887339594423913052042733777692285203722018589986531157288340650332250314960611840536145414559574826871118499
384 2
385 2701125
386 121460423666247859663259915371696071567615438497022016999030722401909117103656065695203095079825471
387 3700412409260054517284
388 61004259453331056987939675478443460082004997441
389 21042959610813720213705070405674496352068227055590314817035009893809905983626955199200806678660390224698517576449599331743711305026271741347659403072903538148151355888292952314451605038433582190081
390 2898918
391 81976414938366169
392 15625
393 330327967603950164338392856236828652394433670416308589952308322046
394 36687793787930433876783900878012371504868303698535938661525936182230881232791975583491357153182368001
395 12134519166292821334898462292705429531057
396 9604
397 26675913597356448359384748269111850270509547610389886906784018087417128768708914690466250504400565641124334602394957743842542705579029640983465866946350423291547931685222845708907982526623606085585429
398 17822974152660509238061697353010529375159255235330663737503442128602214791024570412069026737985913030357
399 102584668250
400 81
401 50776121852061003974201480206805004628574143514883072944849768537758078667453576359466829794726882185995198098187431682978865173824331830502006817201207645350239662589418652593752511605971309541568329689
402 273506105681096011790699470415762
403 67755320630230671251
404 46697470525437199259645027890776274462295771593057
405 144
406 225144082682875
407 61005753028267999231
408 9653618
409 44504654821571147377213225622592134436262589830103700055159175925258973014167513642687114483819372917418952663889583444266589375775730194453969786017847731398612213634869129202236350828974236382687148991601
410 59246568052560317529
411 113164825127176173575892806793808321305986161451872395665436411813122
412 12952563149674059497286795495913738760889297603252601
413 484533631264814605674734040125
414 67934252164
415 5035452665287327912549465275468266785769769
416 161051
417 64984339902967202971423651950650390820662458487416139332072289002744594
418 985223153873
419 86669170616307319916789280763539111098481114268930565726009373441230269177132682548354120551262980672743058084059603341320852271216263917085318515012900695069445470590728858444016712778533851651957814084003201
420 2250
421 250804809433260215557097664498958299494143491753598004213264505511165946216045573060397501503379142753378767502777336561832895285475600835595301527793919165975051696819378468724605947809434896803847311765509458019
422 5587808511222316907053538953708180386353530318082864305660964431246087807211561897572929534035694601390801
423 295541429376554015061796
424 12063348350820368238715343
425 390971529
426 99186198856808527533088856376196406
427 158998933377188467712964298927375
428 2221289005570156442224343205812800718661464974403903287
429 773366902
430 8325927920835122663889
431 155285841023389562802696972212003004355825592306237557396788650861336823116999900672883921810560645395105619119925757114530903610839212677562858023879666351377988820132799065184774927723405580661333000988313079938841
432 8
433 458789450768623396713783083292198543813841908341999070360276526300694543941835531384035215624915139507595246761056646247295814238324515885249250572305050766945568826618910184556595698481242625198875840676075770102917391
434 52588404162525125
435 32420747906334
436 664883836375406516433586250657527435394385613490936917201
437 6969012721055784593
438 21193221152782842065325734280266404802
439 291731478940242404082708857158951400424618771269097278118141446499366536597442230398358828399952959283907170252238207711748296108433790377587093493247506008985868902996247287367271576359683288233371129403309517634308291521
440 21609
441 62500
442 777362416259
443 406896749575250219182173590380119341243810209381154718056378080041316195804897414677541499712561885875249003368089043184482309942691816180099795987720103819899631194842349345518985526459076786240077915573687656003603959765399
444 50816953792809662
445 1238906792642642356259300642581158079173980883
446 17429117549914742323203296587242095649200752312501770826972116004200848062121199640426196545442846035057346971
447 14572471153686225998055638389715301524421989928784307716853720604409309682
448 125
449 389691071247847454980156404874426642601858973381708947816878117707616165371374939969215531558409805985544592981785423502971596980890864426491489750208527360106466436059249256336985852602137609173963096340223294564832434700626249
450 324
451 15805667766021924709681
452 121721820817717855234265695931855057494582252598096705154589
453 23043550236838611676586493217029298669028835088771375936202484511764651985498
454 52315866914528733890691044696944721117782644994772296029936158237119458787078949152767645165547771714215262778881
455 181182375
456 820677346
457 556457073367073958925887173847363696753633490315660997306392616643498708619462314310141474970473517587361531888779716148818487356267914233353651581938726331614673094908083988061235135419858660368197093540148928562161025158380611649
458 27878345911250119678676654719156798691951475782566705429430482642668793303489307704749582165881965218968331788055587
459 38614472
460 152852067369
461 1182022126182601369482107685552230170854016977682698488310051433628409749749366903639323447854108408555771139680209614927664504357757084235072449986108170377048131429754088747495767364541508038913409525973730845041598367434385636145601
462 600250
463 1173227839183396674473442070664352506183889063854283934141632375863336736047477824945601430293396866599581926873120090570834436455693986672498776416964299267796612382225274628710887060274899628159497548004852130630626549595118544355930541
464 1801152661463
465 7572730199403618
466 9812374541121876480907361320433428967516107364394332728854775897385933076006433070997607759575504691859630955246591001
467 798526239554082483388570333565231331875864667581020018504868288280155028753840649025722787331334955693636917071272376068586345999974496626271723131610758767529828665271364514093343904724770474119431894249701995391235626185298174803040135649
468 644204
469 17094131605068500736918716900985125
470 664968216097246533889041
471 5548813118475299028747194490774197053214841204598267025867317107264349535860802
472 3876269050118516845397872321
473 2221172548658347723999721
474 2696559814731738074421880509490095451346
475 33237432513
476 603351125
477 48253393403281472954861372
478 5434404639187812980213973581897448985049417721803621569557737185511111394415299560850203720470341505839055721900601249017
479 808790667789796525573522751467409921387543463897845449675590514857784047321268948140800536308800311610716756388613280681322584644165277259203688074085803375917694330186448312936473444710475240862436398984491675189200628889664186150891726307883
480 18
481 4092060612642894437381
482 4749969809686775146251150639363851018371615167129905394493223088017045299980382104288911207589365740653580651741629157965121
483 4245890760250
484 5764801
485 549038335079979512891457079305991140738044976969
486 32
487 3898227978014139593363945224374133467189100590814021420636343524992811127556406347873797280427247685747346220457865598134297495221897456110740621648744279236733947806638363786769650817788659638928581827839836850674652336884924605215806013339450241
488 1271991467017507741703714391419
489 3542559349228698892967009278454915128963076139319322907840909808260041244114823514
490 140625
491 8713515196748622115398884017993924548806410760198143525352529364383516241600199464835317701977994882539118894007504231023617446163308888010059738006619111762319780345314153240984304363654089443388940290445594302408605723816094914589228784309775688647
492 13165904011680070562
493 8693819876723561567
494 66085453625323
495 86436
496 420707233300201
497 6199137428550532970818053523512275375
498 1118989481174961758344325616770725952393282
499 9155040282628291794557886920130618668342849327426343604952778395857630785370226729667953530535564249132850618483142957863879960271052267224055412598814607928628791322168719884621053338813990683200329836648690462071670934205423300475949085687848270289161
500 729