1 0
2 2
3 3
4 1
5 1
6 9
7 1
8 81
9 729
10 225
11 324
12 39169
13 82944
14 176400
15 215296
16 3444736
17 26167684
18 114349225
19 255004929
20 1158920361
21 11638526761
22 42128246889
23 191052974116
24 97216010329
25 2430400258225
26 1553580508516
27 4666092737476
28 565986718738441
29 2137864362693921
30 5112360635841936
31 128752335378056196
32 765325637086434064
33 947149606797163441
34 23096275482364893649
35 153611165706045517584
36 650701512017204928784
37 1866695604582180947481
38 37518203085748767234304
39 219164401105451883320836
40 1490598441528274577343321
41 7263657469887146344632100
42 4296152199337907766429636
43 137802027583532651320927969
44 2291367177488455527130750096
45 10380509230937552362829888064
46 41141248078444001962161465600
47 499991491739084121612921274596
48 3700984001906005781892208265284
49 33367990707589331865470380776601
50 100945783005996010062336802950625
51 1485506162952299372535164364158025
52 16558735049653564835922373996093929
53 59526295955222867901760699678239684
54 401975723218089103493362286758025625
55 1015889048198941345034401092731746225
56 39172648235163152203705806375241992001
57 311249668851661658915366570113506514564
58 2398938529550257291573863062601746606884
59 3491489720027296914606192845142681780100
60 4414861862502111693501896332967631087601
61 296160548672818882154230786819036334007649
62 4608007918163380156793346641991973756824481
63 48413993576332266502766934409257353476352356
64 248800226237428184307261054294083574653650576
65 3241293366464345334073906911096129994114437369
66 15376482131057679698039911998960701902989791296
67 296419376873165517223295712423100578698604570436
68 2899943919342189694955692855773311853539651814400
69 24545642663193312265655574387937944146040080845929
70 26185483273492332289490627396081364615509722054564
71 1708033234245738981583181892066667680574205013873001
72 8704888721736596392841186327904687088917383928057856
73 92117721050392607058374820359710528671168243231679729
74 300149991581830582746866918225027781713627565780700900
75 5967454224920795866492948596477082059916744388907329424
76 14446575339035009619064226886655293507340886488644404356
77 472134601734798307934102229840376697486896179820737667044
78 4442939058728010781278584295785268255774268672437832974336
79 56308264908108895817073115596870139635548970710014964535049
80 387760338941854426962244314690916905675209600756195826390625
81 2515921481977771420820868189362928956770565392390241146636161
82 30971174206762132313872725265949097810725352096741106485533764
83 45926079384798705496933168265065236887734915347292879192504324
84 549762398805672750083513225155499090924171421198040297716810649
85 29879742599743001273622058494848417893388762590480898438758568841
86 189934111770651345268310197031539605423058025166419163762572410000
87 1481080639999456381447914639691298339566874577223669048094640430404
88 21768190968133977587554649969212587715817259307762044746202280020025
89 26636725357142776165967385209779138085827110782584788382718699120481
90 2347206681282187075404794399090614357174529919028920347710204237116100
91 21317690975724087204904063853642310136142565254229016811087780858426569
92 176402105618292371810745176694820987063534778069853951758400592434231025
93 1912420804826081920481648188270944971434934983087293806549062634276550025
94 8674102997129139797368791268928510343135288820746107424034390261422760000
95 51593874407957697783476558518889493703006475680461049196363559900052393561
96 274193085199443491162909267502972772309357011244443741707290383164017059600
97 12665667106094524973097210280114974356506945715081332673108287589163549402225
98 32791613683115213934724060665055559607812949549144481823965538699025751311249
99 1279304467159408393308959120267989778191094495746923823446010624001354311478169
100 12003853460001682554935807583321889578112561127092849195232719112585275528205376