1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 3
9 1
10 1
11 1
12 1
13 10
14 25
15 4
16 1
17 9
18 1
19 6125
20 1029
21 1
22 1
23 33750
24 3125
25 81
26 964467
27 2401
28 1
29 22
30 121
31 53732704256
32 55240493
33 117649
34 5764801
35 169
36 2197
37 371293
38 4826809
39 1
40 1
41 22370117
42 14641
43 1403076312
44 27125634375
45 285719
46 1666027489
47 7250671266229930112
48 3067090591484527858705
49 1258950305030107421875
50 882106115168303332873137
51 521687140188998641
52 1470287564779
53 4129859560085571108947139
54 8120757036603163491055
55 4452139149819904
56 322687697779
57 1
58 1
59 7311616
60 371293
61 6873024717754857028583424
62 2975090294955276930516095700
63 5876634768033316530742030342553600000000000
64 19978336380818148440336566752074977874755859375
65 299487556893630782966521111
66 546278438285977225921
67 4259295290103522698077448451
68 41015335814998357583367
69 21484375
70 25289
71 22046385409132512147885
72 55192182991267694453125
73 306998186316628910914317999279499053955078125
74 7441190656301820019067383783734247845706944353878498077392578125
75 334935880668196096843410659205721403635979
76 52061276893628811031096322265433093477
77 94305564654666973473983845221
78 1194099737
79 201426884999725354199277896511623952
80 504650677503901674754853766108497525804868933
81 2904496681327921066389691061
82 316453626920720983946356010169133
83 201379519091254935221930353387606498843933739787962890625
84 1625401434862214720545164715153286033092440154172890090325927734375
85 15473077564943585279060267926213389324260557241251
86 85447638723191564319130741575200803249606226838719917725577408037
87 4605797002872297074717718188699007257854894511552967275683755637
88 2245615698746366167215672092503776380057611159569857147029621518799
89 5000821936437920349115012653664707792334908061894998308929582865293570082680105825934273019474371875
90 676659233493533643532092345047154686397490904910663841052332333101858536292778738298808615844510497207289
91 4530565547707989383762045868260870605517316933029106988747453779968
92 453360698729339919108266255863043551963363232705078125
93 808833862434273416268907306253910064697265625
94 18976435126704417385569508812951538129709661006927490234375
95 13279961395712
96 34522712143931
97 298626777952365699267348918077
98 1779107964567749753982326280625
99 126054122776031494140625
100 353343041658973