0 1
1 0
2 1
3 8
4 81
5 1024
6 15625
7 279936
8 5764801
9 134217728
10 3486784401
11 100000000000
12 3138428376721
13 106993205379072
14 3937376385699289
15 155568095557812224
16 6568408355712890625
17 295147905179352825856
18 14063084452067724991009
19 708235345355337676357632
20 37589973457545958193355601
21 2097152000000000000000000000
22 122694327386105632949003612841
23 7511413302012830262726227918848
24 480250763996501976790165756943041
25 32009658644406818986777955348250624
26 2220446049250313080847263336181640625
27 160059109085386090080713531498405298176
28 11972515182562019788602740026717047105681
29 928074647171094496152036391094208962756608
30 74462898441675122902293018227199467668020601
31 6176733962839470000000000000000000000000000000
32 529144398052420314716929933900838757437386767361
33 46768052394588893382517914646921056628989841375232
34 4260631322896113918707328987843929672798127051556929
35 399725722782532944388077717044552088857010024925364224
36 38587762477395204358312525169472792185842990875244140625
37 3829944921253794893077685127088430174646042802674934480896
38 390539993363777986320898213181845819006713655084697379373129
39 40884648475239771318296311608532703606388520015555810455191552
40 4391210751020776509051788510566673337277492103548664163388126401
41 483570327845851669882470400000000000000000000000000000000000000000
42 54565982855941191947249368879497196495421462536627690767330656099281
43 6305499376902456038984422830898687228190014763887028643907528386674688
44 745782254782301503355862595418917382807246689177519953982343989556806801
45 90234048236666842360389046803584545561391912806906732080976346512332161024
46 11162864000310351547259213207793571038503876167169437394477427005767822265625
47 1411295929836536614610379947791458303390255849673627250883802348700797046358016
48 182262440382829085265332464749253545480222210363177678129189304510665330097954561
49 24033699756646047320377777211979402635842077858115210705020371572071440503315365888
50 3234476509624757991344647769100216810857203198904625400933895331391691459636928060001
51 444089209850062616169452667236328125000000000000000000000000000000000000000000000000000
52 62179776559827072453132867575519319568046426622282306576654209489504376640837619797067601
53 8875180874254872942662451563958081888110634839390750059066358378372882176469944111193915392
54 1290912952746203743021313145565550452482273015820338964758771936617566192284961834966575969769
55 191274374430574518977737992226799318482549666453987873553399926136177828720370130285628724609024
56 28860949285781355795036746167855242710318255539896939963152855401773422272526659071445465087890625
57 4433202192544326130039174737011542261627645737508214652508294563435113543749841369494945154818113536
58 693013394990267752610517970964071767977410416812167906988449140606138135403315638531998959176774219249
59 110217770094612479826305268801844904428138460567098846359509964014848097461681304933015363454019223683072
60 17828741925590503081269347378670571942507691721404680754653164459166301477584051139808513338139673593248401
61 2932420678841355449359365136426476231939651010560000000000000000000000000000000000000000000000000000000000000
62 490286314315302570217901659944550746506675296362452422011893158493196595734585808441990853450929277862186331321
63 83306029999439502888147660318024101128188039133331515498036203165620671207144956939734897706481569590382876950528
64 14381201289858923833733732277241427911251598557516928831287151963615866190845260542210496569296551598609485715599361
65 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224
66 449036390709459855341360015140438595344974617076864522108792624352449163391818622026452345608049654401838779449462890625
67 81178997033325670073592398268446861954008256957190205950897058334167709009834076217505383453880258217696190951583914131456
68 14896580356238158646442138178091811509563521365329805546664561760200952380606839204411677038790735222188278282839553502607441
69 2774054420890685265384258480761524420016717632080884787173283895178070928165091329013484207653879399636868118593099922373869568
70 524126781539267511921348537896354983291747253886921450255140480048099024089539200824245757543804683885877171384645903261920158601
71 100452521126907903999922153449669750218054168617472246647474300000000000000000000000000000000000000000000000000000000000000000000000
72 19525452517325774143677819440534938753158017851260651917776532705990132325863816277764980388233091203599559891677844616203324229749441
73 3848329407410063966449821610084142775235723300303676033059406926388218957230170383178174198012821574964995892819168434088598247206551552
74 768938575716931930587277140616650437360434675191519662472744884574939063320115113321549781608656318540229987810383479514547738874527009809
75 155732401161321967157769169041369331874694005448970669501116411207784544547209589813206498264295657374707631699125248023778441019449487130624
76 31963624332094412489895406811397056804684348670759170181922514938431603254462553869167213841794789931129161519862691420712508261203765869140625
77 6647320299031715430471065571179470331739510630370711013862324463878564382727341117128087307783133373320770764273881015753548562681110007985995776
78 1400478878861077275204355173497883582881170052805402744623832005974580646666038835482520187434192328057795134300138402634891672631795285274886753369
79 298864005360449978446820667000500312915507654955663009961420897255313600441344209162542106411234157059040499423252655917372335371954099564473789448192
80 64590300228613025793332822116177039155318760142501009993877633827743251055637194080664194950977997493496784392912767220583639961720856103602555842297601
81 14134776518227074636666380005943348126619871175004951664972849610340958208000000000000000000000000000000000000000000000000000000000000000000000000000000000
82 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961
83 702343791664287728974142725581827863658418851370615939123160660791482362321232469846497753333588468938226778961887999807457693905448788260919287999290427834368
84 159426223856158510719630736419061388453429969528957856700890005714152072293448531197418648997527234184019591304608026867983977006159109607422446260648018649168721
85 36621768693495343878263510038180842894990587578642273232011287970424573976078655054574745375615192660143624652588325926824135586109786439250488529493311796725940224
86 8511921532918581457033094750086905654481110617696380371989783909111031662418180409043978783972535436602621609378178173821471487470180505852113128639757633209228515625
87 2001544537082929643238880622752521485562778155931422875224390247427706436053281254506224860559411199034068497124297229574474330865134361615204451719475509780899216490496
88 476095668653875130081503163712562488227250534460316124807230133131873731189960895728279273487474937138254295787654681671985683634313085113920167031085560510783870750320321
89 114540169474981540856073051052723752079407806684485968856547410655575806005035914990849400244408793331254034222493561228894610216187267926091054948519638417785965647021211648
90 27867666080957522871418747630558296160084589093565292975127743086570351545530522832761352796314159435095779741128493798750041472708986150680813851112383341129061856156722212401
91 6855961324127975310536075494855400557538232126215567705160140917046142360872973421764090000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
92 1705328670231040726539215182174739373162233618062318911659865413825283079060757266179684923880168417049744052781764834002186231401667411566297325697065259819377298320145651434484881
93 428813000073460070999348891688285290356176562277824445899517121830571004088087129857007645605310351340260373127071838955460541463272690958216163766933894657173188795324999165869555712
94 108992637981686311568835180660866140697857591774212303033098326839397388263834064026123482532590360623202171014332688046969855294606987834055250166206373987386296614920355835822292909049
95 27999230250895527173123133037517818739430938952125811234665164113897805639556214538916927379996238411588843181970840021345008533471524487013804840309155419149001111163699256513100223873024
96 7268856709612756787225346499677774289512802614190641289146375658956020349643783943847809231604499765439814143733504245364357174482782079478652842983478488125825833776616491377353668212890625
97 1906819588990348567735308061389850787971998997742538358462607199249367939785342564158104350485333234397260122903638439477683148101327233006598838401366093559419635646182294335918893949167599616
98 505393856152681062400676471696206114185835788875289576999182901562607116911298634737323985865477158145547702458287131008628368477710207497245406763983690564011440571010564906179728023113117239489
99 135326077443625701564377356718726353233907202357299504531127495237882745007718117254678784141466589378432526047599379737259206306128937724183259391494844906494342042639213666473651034023224946982912
100 36603234127322950493061602657251738618971207663892369140595737269931704475072474818719654351002695040066156910065284327471823569680179941585710535449170757427389035006098270837114978219916760849490001