1 512
2 91125
3 4181062131
4 87824421125
5 93824221184
6 121213882349
7 128711132649
8 162324571375
9 171323771464
10 368910352448
11 7890107061312
12 171471879319616
13 220721185826504
14 470511577514952
15 75460133084214033
16 78330233506116032
17 98316229404133819
18 109294197946170875
19 116367227503144344
20 120706126590246912
21 160769107975275008
22 175471156639227736
23 214714120150263943
24 293736149984221021
25 435235164725157875
26 495862183018112625
27 526727149679131192
28 119673015472102184000
29 171467712620032578875
30 236392428062461013000
31 16103281230837211333824
32 20285501247182612772352
33 20307821247736212774583
34 22429881232731213631424
35 29024951215764915671833
36 37274551844312511233856
37 48084141848234613072875
38 58790761308044419924369
39 85332172405380711438473
40 104126812463311912000000
41 129994501742459020233216
42 170717891744681120955851
43 176905291183926726606912
44 201817431964353718831681
45 257700981126972226596544
46 339601941949863016309248
47 420352701580617017068241
48 469218322003481810750024
49 526085181538162612736833
50 529262771767141910291487
51 296741406109664558260594368
52 26459542211376605581577592000
53 34825871311660175271751356416
54 110455875526533534511040117592
55 128171366116210583192139160256
56 144203643020794243361722491672
57 161511124811356906722695070721
58 185887922621033856641744855816
59 201978762218858253381961645711
60 206324589524335017011412293312
61 256660888426501965161138258149
62 284154394021102672861622518152
63 311148835622388492241425912000
64 353499282223963953381139318911
65 383314466515519698811879039912
66 446549588511074633592070499008
67 453948193415343083861611650169
68 516173892617811629781078778313
69 545988645215515130521161845863
70 8244750977100269232991930239552
71 87791495202194787380013717421125
72 14045418808109190597456118038561643
73 15578031469124811843281109359375000
74 18652760692101501125574145050705672
75 18945389710133363125250114275751625
76 22561617704111708638856148298026009
77 23409925575126261035865136395324625
78 25211138229102127290251165884201375
79 30130449732164109860808116932664000
80 32212470229141153924211144814923741
81 33606956134110533169416178567870424
82 34627057855155835556795135478038024
83 34658942016170395402634120986318024
84 34770999224142577523176149043140625
85 34956265141137958350619154055711209
86 38498859885150190676249148972801528
87 40882500663137851166417165758340779
88 41071367463159656799927144293514264
89 41831795951140676676929164629537625
90 49550848217175899621623141846234089
91 50995624331137388176133182448570368
92 52095040053200484851091120898482333
93 53272557367127716743257195282075648
94 54404774172201984383532122529221213
95 56161666728196468411592130323968000
96 58588766639189312509121140491776000
97 59369385266130582673844200158331000
98 61226373564117196325030215713368808
99 62793138864194001926030140674669208
100 63323705975149937922569185324433408
101 68119138631138823999749201460606656
102 68714649838119518547682221357212071
103 69411878592108278305592233280900053
104 70504927909115867214587226744943887
105 70761236719141664622777201191227387
106 71594042659152750918237190888454337
107 73331758323123332330373221901993237
108 75100756307211325653653135478685211
109 75837056886199770814394147671552000
110 76337846402135302602198212568638976
111 76709690880193631313750154555747000
112 77775246131190416980229158662863861
113 80380186220158812162916192376082432
114 82256743723245620849713107023504832
115 82842382692155430647728197657742144
116 86503621086107018595594248738225581
117 87109224135175501684805180679207616
118 90923929735123793769859234951076808
119 102319447922234364407662131036275503
120 104849445872255507086528111187275776
121 109128650108233170890148135573937617
122 110239728757209067265899160182811567
123 110475792267260891679573108464344625
124 112423894135197526924825172684990409
125 117150889185182094382679190062217443
126 117645509001178639010433193710633928
127 118388728337122644336927249991762393
128 119561697382195773526282177305932343
129 121497844697146994002879226794311077
130 122516752943152079250457222070829899
131 126994643525154733872995220916986125
132 126995401484166659115036208991986125
133 128044013389130886082815245096081088
134 129807987501106378116659270144065536
135 135007157304255587920226122406772104
136 140187827825194410299655184883392000
137 140744474613231718791617147704917304
138 142340098835258842606915120943816376
139 146229799865240485133559140124930048
140 147579818686279548414370101327958767
141 148444159532237021511554144020195032
142 151265682847198520602539183033247432
143 153656946443118956997773262998591397
144 153657807086230067387598151888340928
145 167977214559193520839377190261834457
146 171213873818205555218806178512126023
147 174788676407225063889353159266666625
148 181116448547106260005613278410111625
149 182009749728174132858912210572621441
150 183002675957165396797787219344430633
151 186587941692116619034984268220594752
152 186588921281259475218663125364431483
153 186588921282239067055394145772594752
154 188176746163210324294663174543858952
155 189873642445240068322531144820273152
156 192507066935257908403921126991769917
157 192507066936258105769014126794404824
158 193007599300201221123150183678518824
159 195165738191265037976169119849529059
160 197070225521116625947549268237745496
161 202688797337259251482543125472307531
162 202857924181131348138699253369861329
163 204640796014166825621432217825845112
164 206330350957226801346639157777893312
165 206330350958274323780522110255459429
166 207050483138101501537478283044234347
167 208133481074144727406672239765041512
168 210203644712235093998138149286625000
169 212656720207224068672983160162867064
170 214135838361272463261839111669834701
171 217734351067231598765733152268484801
172 220618869734259766357290123861377223
173 222395143110123251449314260217340173
174 223529857352220120345584163242403957
175 223917921617105484102843277841582784
176 223919027852216594001484166731577907
177 228569036648129844128912253006119125
178 234937599089243411088751138697265839
179 241453996995163293802869217951149568
180 249874737213102754978961277225577048
181 251343486781233051832939146691648000
182 253037133387263975683117115488479363
183 272285088814250526941542125336617792
184 284402624086256155397904117066299000
185 289657612787116504254309255488131187
186 296340747406110966645558259392610368
187 298501296930129211845766240603188987
188 298959804747253740800153115957737024
189 299171769042142235390654227409172487
190 299423674040186024541144183555780553
191 304861538105147441007925220727127000
192 305648564776171634353774196325418424
193 306126611111170111523089197721203125
194 306262911318140406482882227389953125
195 310690407939178894080461187707515625
196 315039995006217967950954147430061211
197 320664757962196215637158167583289344
198 321632221601140861879085222657247832
199 323084489280186292211736176804321797
200 324398034543193273616537169438036029
201 325372988921155870463299206553898944
202 327336372287110952712523250888941000
203 329142649217123383850463237916854129
204 331119717108212645868532148057442816
205 339780094246196887990154161134613401
206 345394853255182365691665173864829971
207 346434109545183370181465172524084584
208 358820733428177260904902174519408904
209 369266493408215745250032132418973991
210 371149401050208940702230138557952000
211 376045077713127070847937218678132776
212 382744765987218165443987125145179448
213 384932415323125329208237217174440509
214 392844074577124878802383214663182159
215 394501710413139863774627199049248375
216 400477548600183226307240153395544625
217 404804250446141373696034193566456631
218 406496985041144419052949189858039416
219 407320660923216888355341117065061643
220 421136451849210797769471117627864875
221 421452843594125187531156203109375000
222 424037714100136579031820190662678625
223 424632327488152968822272174029275136
224 426780474408179920961112146194317375
225 431897360478182342703126141652692288
226 443425338263144819365941174314385088
227 446850419536178036933960139630074387
228 449273993206158258832324158364277000
229 455166135638142922166592171142467000
230 504491659354184418280422107160192927
231 507185335963142634999887147664125000
232 508498492416107515114864182158517625
233 516231383637152901319187133065099373
234 529218905953101499765807178150810375
235 535789263437154718802523121695082875
236 580780845649114053608185139494717128
237 588507518667149480451149100024868197
238 588509625464106742194820142762017728
239 590679499468120702690728127660322112