1 1
2 1
3 1
4 2
5 1
6 12
7 1
8 16
9 9
10 80
11 1
12 3456
13 1
14 448
15 2025
16 2048
17 1
18 186624
19 1
20 1024000
21 35721
22 11264
23 1
24 573308928
25 625
26 53248
27 59049
28 179830784
29 1
30 1007769600000
31 1
32 67108864
33 7144929
34 1114112
35 37515625
36 160489808068608
37 1
38 4980736
39 89813529
40 335544320000000
41 1
42 28097418793844736
43 1
44 2858300735488
45 151336128515625
46 96468992
47 1
48 31553580184752881664
49 117649
50 163840000000000
51 12440502369
52 301953380777984
53 1
54 6317841784428822528
55 142978515625
56 57951686686305943552
57 139858796529
58 7784628224
59 1
60 499187499016598323200000000000
61 1
62 33285996544
63 14653350669016847529
64 144115188075855872
65 6972900390625
66 7235518131370995889471488
67 1
68 2765773121158905856
69 16600580533161
70 846276476272640000000000000
71 1
72 237376313799769806328950291431424
73 1
74 2542620639232
75 43095327221832275390625
76 247121518753073856512
77 500422134593689
78 86474481119204873117689184256
79 1
80 72057594037927936000000000000000
81 150094635296999121
82 45079976738816
83 1
84 34768187661558872985049190101110994501632
85 12744293212890625
86 189115999977472
87 19239382454622201
88 368102252705397387954501976064
89 1
90 18130824841096644514755379200000000000000000
91 66809249633371609
92 1795532281158592916094976
93 197861377942957689
94 3307330976350208
95 497135162353515625
96 191160657115320901970830372445181582508032
97 1
98 190902823634801822682578944
99 23454932070382151157711285129
100 22517998136852480000000000000000000000
101 1
102 8886807969858977991630584078521073664
103 1
104 19419725400019838007743092413693952
105 1078686658745667368497551448917388916015625
106 238690780250636288
107 1
108 144647568861677643034101887946805418728624226304
109 1
110 20254616437047427072000000000000000000000
111 205479555721591796649
112 12036498395399366075566150907702821190107136
113 1
114 80340436424959301754313717219944176812032
115 667192935943603515625
116 943503738066598110141085646848
117 585611443104324038063271720119529
118 17005592192950992896
119 802162154695953439969
120 244961927994847741763792592502507102116249600000000000000000000000
121 25937424601
122 70328211781017665536
123 20437035636674697314481
124 73758943420701527539039619514368
125 37252902984619140625
126 62384136236449838582236179436389294088212192147415479877632
127 1
128 1329227995784915872903807060280344576
129 202315710904166352177441
130 58298851836784006922240000000000000000000000000
131 1
132 14840313282288474880369960696608093412694539106712816067805184
133 76610152346076832310569
134 4943727411754159833088
135 568509734387615072173848597420752048492431640625
136 34089603244051998293999052860216725081161728
137 1
138 5612228535577479178717209489373585968822635986944
139 1
140 861276169042404828889200935643746664448000000000000000000000000000
141 19578230306312374920907161
142 83822005070936202543104
143 432659002790862279847129
144 1038597384557570188305020567887512586158597067167254603518058516447232
145 26348270475864410400390625
146 344732753249484100599808
147 311872518112552904101411903369302085972689
148 32875676596920577983494403820498190336
149 1
150 2631123950080612176572720053569454080000000000000000000000000000000000
151 1
152 1216675164282621359391978492613907900076377767936
153 215572909135021206852936502112463081809289
154 1456945873753651301098083128672347847726113162696589312
155 860095955431461334228515625
156 160328366366561403373130764711424682934667700975430080187208881775050752
157 1
158 23876284937388926200446976
159 18149179026837725296700664969
160 6646139978924579364519035301401722880000000000000000000000000000000
161 578793834757894826110090561
162 2206048274642185858412746633202935780596120654340762260996096
163 1
164 183223445394984373752806572803163257044992
165 514144845069704901406676178715998063742392696440219879150390625
166 401363372112056886002450432
167 1
168 106473935187085854837969647134181969309581248524188837686003028493704363013052277840674816
169 23298085122481
170 267036158201273800254816256000000000000000000000000000000000
171 3443512444958791630205831234213669897690051529
172 13527415073391527207291262456538797594116096
173 1
174 2491616140959306992981633435107180434578800100616512804487168
175 1742421148997586118648541742004454135894775390625
176 12210110078276981758482652730742888689493781957074035656729034752
177 16395957995114178270362102441409
178 27544165874099711116505513984
179 1
180 520472087017021052700975948072915357541730507530354303931904530841600000000000000000000000000000000000
181 1
182 502821906175494974576767784911292203904342279064741622583394304
183 157737499942079493276689585940921
184 1244039491404105853846616411900084639144630076710026477568
185 27272631996311247348785400390625
186 18028708140084287827195941582223500423142459345453046686430527488
187 92634375132240737494561800289
188 72354070898345152700739464944411588644856397824
189 9103731820347704118904720914800134499772236833165750723541649489
190 465041982551855241506985082880000000000000000000000000000000000000
191 1
192 14032280382244334509997555748755360283905144932977472074045481152062862025476293001216
193 1
194 7685131763883640746573763182592
195 4918440241445736237226090660228753644688993957606726326048374176025390625
196 1005288169531406388403765455431112455928263065445441014522600560263168
197 1
198 17260092889550387869319182167183694152680102793865026250982461454231632644244957242064896
199 1
200 850705917302346158658436518579420528640000000000000000000000000000000000000000000000