1 1
2 4
3 9
4 125
5 64
6 28561
7 441
8 1336336
9 166375
10 62742241
11 20736
12 160005726539569
13 142129
14 138458410000
15 949005240561
16 10387823949447757
17 6677056
18 5341718593932745951081
19 45765225
20 1720016697051086543327296
21 98394841894789441
22 674408281676875201
23 2149991424
24 1003801944826304857216190185699462890625
25 1788878864685457
26 1488418770664783964176
27 10201774022324085821841
28 18490105557320470255567531344318121
29 692290561600
30 10790827862805167164074138369655692698474318843041
31 4745030099481
32 1917091124207251582213500455542019696704
33 1057740334092562829122683361
34 7249860103685679575922750625
35 49691280391706513033453961216
36 2802329403911109595889175577729641969885072477402252514429025104697
37 1527884955772561
38 16000437963894595309352627942416
39 109668633309186014481994074200625
40 565022815184484777302219438429449438848275601939158091865883653921
41 71778070001175616
42 1247005097098142804910894921513154314665387980542765772933287770615521
43 491974210728665289
44 2136745777889103828872881195449708603743388810169000000
45 38342347240984747420910661389872739290316798885858900929
46 77935685255118797359360710130761018241
47 23112315624967704576
48 811136044892975844477785934910354753860950984551473024510778810763558798959325370402620988429192001
49 1993843335437860677235329390625
50 71335860357137031985317771235897412796889331614073720643674176
51 1178933105702090714453679515142126626939601
52 22969925492922401809799962016600556314338941627058569020490710089
53 7442093853169599697984
54 144105876950378876525946228703970929651474684728432140226305521274828336104134601125390625
55 2601904830105380658674850370074391709205615921
56 318041605134557981234709205864061060429596515598026475928876354493033987315287604755117015296
57 122234142254033506218370896147497734850872238881
58 837805274766214702546163810726571367021154609761
59 2396331108404986135046400
60 60972308305746898475763192964665974949323520212436511445899124178814172587467235445850242884552880233827865260688115371739004642028153087071552849121
61 16424697761903901433970161
62 1849035861796237130695753659504310740073590943841296
63 1426736733591134745307733455518400406580774978980153873526312475643874141732489
64 439522688459386055504574151225957948564680434311146559145927297613169972784874537971485703125
65 595383805095607246614621061895818233277180189901787136
66 16653102557449575486304686346392912663083089827747641509438687557525701168128116745258932153239090641235000161
67 5288701670462944237293955881
68 2654440839372072153935447304349397131086993912968320384255698233190907313603051630656
69 1314011788075308623387439845731591713566471841140305650625
70 81114714632642173475122513960051805575825020260173842461826195377879699212543012620137203983091228310704740505580161
71 248456401958533456828913181696
72 75744801703761397316731660937115338646089007391247084717510493391010142420732182441747774504677428884815082498676475366624027062091555901368221212078813680147570735855947436276801
73 1702945513191306140507219823649
74 19877056231349867055751657475302295931310318758392649006250000
75 1590208025672789906173526976777623929796634555609199632530846641231372070602541562560450909049
76 28535125206135465058849316361030101757266297999287319762679021421472110904752926845450764764649
77 6400350375910983011604271319374534933007702977143062845452783616
78 1924458812213657323301948490368223037535216454467635154441673408804204112399512353790026970242821577384234837579583693196692972961
79 548343166545930114299087489259225
80 6097314278971165418268949773399677151785166168947112094800382852500690603313703511954634984727011878004950873941025140098200232014791082723713822542224142201436210176
81 865979261515896140264364308632893260989876579724222480617590339446744898130486078951
82 96818099713297725077597614538005166448597036478453774212839899906081
83 25760456665468334762530390369599744
84 94096404491895757769865852528711066900648928860502790474157596490531055629120703770124353875567172138555496032992319500904071609707566370067498337780973232700530986743130179873235997056199813642830019775390625
85 31175127427453569857335554834538419516479193574462498021148458935131041
86 213677502198593983027881665478095876666363200120589543744024208708142096
87 1464567387962704311337836103512132713450042095822352016926234537478995121
88 100767350717597396794819659966233113594957094545576539539894302914119502280851354736933269365622687426710200881392020170556760885664192465835253281
89 8294787044090984320574239154851854400
90 104877693331225771477104632423721295903559950997907341188360886791242687060271198669150961709385038501558578355316673325960922566928928434020995470452240141537647933682860660644950868875837413085407132899324029122662947308881
91 3232299561632560801650647345477565727665982063534805583026349941001350265681
92 3297564100810872504951367084442598628244269886362978139411903097058665288102991938537743242895063112563607175249984
93 151849275904623538028517404276135353502969101425015096996311188650315256792321
94 1040790420551471037795312108272717057490783160985055065581240396542952131450625
95 7133683667955673726538667353632884048924351494552993760819967231011454615289856
96 116894270486456027577285853462687028406801637232939419719603990321722754047755943063250077702933094165172744610183891190352389760700573882451524652466585817370939622999075721076765377668791198922192939857871617443106588485864484474972568321
97 18306591247908826393469506267689777110401
98 110090107418647308470858514933379361263749256763921642276737205019949412326329497076379737859091655948497306915187144179776
99 1975486822121222898211113110863145012453112715772056409883539979578526738538818493191729770855002062207838544991095947265625
100 6674211542485891003496452364604380804572740517959436986555444691764079868434412989343040856227745736675966904871584519847638267519060665814342282417080415047813466093218122032844938916901