0 0
1 1
2 260
3 9855
4 131104
5 976625
6 5038956
7 20176975
8 67109120
9 193710609
10 500000500
11 1178974511
12 2579891040
13 5302250785
14 10330524764
15 19221681375
16 34359740416
17 59293940705
18 99179648100
19 161343852319
20 256000004000
21 397140027921
22 603634614220
23 900576336815
24 1320903777024
25 1907348640625
26 2714751848276
27 3812798752335
28 5289227987680
29 7253573000129
30 9841500013500
31 13219811095231
32 17592186060800
33 23205742218945
34 30358496402884
35 39407819357375
36 50779978357536
37 64980869922865
38 82608050658860
39 104364180609039
40 131072000032000
41 163690967231441
42 203335691961780
43 251296306008175
44 309060919797344
45 378340321334625
46 461095081383196
47 559565236603295
48 676302730352640
49 814206799014049
50 976562500062500
51 1167082586611551
52 1389952941888160
53 1649881795975505
54 1952152956235404
55 2302683292075375
56 2708084724160256
57 3175730977784625
58 3713829369920020
59 4331497909430159
60 5038848000108000
61 5847073046530561
62 6768543273250940
63 7816907078551935
64 9007199254872064
65 10355956419082625
66 11881340007043716
67 13603267198297855
68 15543550148372000
69 17726043917952369
70 20176803500171500
71 22924250359403471
72 25999348907301120
73 29435793354328465
74 33270205387742324
75 37542343139859375
76 42295321923508576
77 47575847224813985
78 53434460456879580
79 59925797991555679
80 67108864000256000
81 75047317648765281
82 83809775205129700
83 93470127634056095
84 104107874265761184
85 115808473141908625
86 128663708656149836
87 142772077121844015
88 158239190914773760
89 175178201854095089
90 193710244500364500
91 213964900065270991
92 236080681643667680
93 260205541494645825
94 286497401114723644
95 315124704862733375
96 346266997912682496
97 380115529327738945
98 416873881065545540
99 456758623742305599
100 500000000000500000
101 546842636342695601
102 597546284311686060
103 652386591915168655
104 711655906211304704
105 775664107989836625
106 844739479501941556
107 919229606210689775
108 999502313552845920
109 1085946639721802209
110 1178973845500665500
111 1279018462193934111
112 1386539378725795840
113 1502020968992855585
114 1625974260579059364
115 1758938145960721375
116 1901480637349882016
117 2054200166344727505
118 2217726929576485900
119 2392724281563079919
120 2579890176000864000
121 2779958656747001521
122 2993701399766448020
123 3221929307339097615
124 3465494155844422624
125 3725290298462890625
126 4002256424155578876
127 4297377374305723135
128 4611686018428436480
129 4946265190377513729
130 5302249686501098500
131 5680828327221032831
132 6083246083533933600
133 6510806269955445745
134 6964872805452709484
135 7446872543933847375
136 7958297675887227136
137 8500708202787387665
138 9075734485908828660
139 9685079871213358639
140 10330523392001372000
141 11013922551042283041
142 11737216183924383580
143 12502427405389610975
144 13311666640444114944
145 14167134742061094625
146 15071126197318141796
147 16026032423837272095
148 17034345158421953440
149 18098659939811749649
150 19221679687501687500
151 20406218378600127151
152 21655204824725768960
153 22971686550971464305
154 24358833778989714004
155 25819943516282135375
156 27358443753802757856
157 28977897774012767425
158 30682008571552261820
159 32474623388722701759
160 34359738368002048000
161 36341503323843060161
162 38424226636033900740
163 40612380266929036735
164 42910604904887461664
165 45323715236284472625
166 47856705348492630316
167 50514754266257104655
168 53303231623920364800
169 56227703475981109969
170 59293938248502456500
171 62507912833914697071
172 65875818831788429920
173 69404068938184519265
174 73099303486218192924
175 76968397140505609375
176 81018465748192434176
177 85256873349295354785
178 89691239349119033380
179 94329445855542749279
180 99179645184002916000
181 104250267533029772881
182 109550028833228847500
183 115087938772630262895
184 120873309001361622784
185 126915761518633048625
186 133225237245055964436
187 139812004783350428815
188 146686669370529198560
189 153860182024680274689
190 161343848889503429500
191 169149340779790142591
192 177288702931070484480
193 185774364956684778625
194 194619151015572346244
195 203836290194104293375
196 213439427105322136096
197 223442632708979077745
198 233860415355815951340
199 244707732059539221199
200 256000000000004000000
201 267753108261140781201
202 279983429807200511860
203 292707833700928737455
204 305943697567315838304
205 319708920306606846625
206 334021935060290984156
207 348901722433827892575
208 364367823979904542720
209 380440355946054003809
210 397140023290504630500
211 414488133970165783711
212 432506613504693940640
213 451218019820620970385
214 470645558379564453964
215 490813097594578211375
216 511745184538739663616
217 533467060950109304305
218 556004679537236383700
219 579384720589423917519
220 603634608896005324000
221 628782530978924365121
222 654857452642949621820
223 681889136847894468415
224 709908161907253428224
225 738945940017705890625
226 769034736123978449476
227 800207687123597583935
228 832498821416105045280
229 865943078801349137329
230 900576330731506083500
231 936435400921526860431
232 973558086322746246400
233 1011983178464432382545
234 1051750485168096876084
235 1092900852639427387375
236 1135476187942746736736
237 1179519481862944842465
238 1225074832159872258460
239 1272187467220226718239
240 1320903770112006912000
241 1371271303046650724641
242 1423338832254018345380
243 1477156353275424023775
244 1532775116679963792544
245 1590247654209430204625
246 1649627805357149040396
247 1710970744386117030895
248 1774333007791863914240
249 1839772522215506595249
250 1907348632812507812500
251 1977122132082696532751
252 2049155289167152289760
253 2123511879617600863105
254 2200257215644014052604
255 2279458176846151845375
256 2361183241434830995456
257 2445502517948749940225
258 2532487777472746063620
259 2622212486363407583359
260 2714751839488008788000
261 2810182793982783979761
262 2908584103536602290540
263 3010036353206152531535
264 3114621994768794411264
265 3222425382619279812625
266 3333532810216595356916
267 3448032547087225201455
268 3566014876391180917600
269 3687572133057193377569
270 3812798742493509841500
271 3941791259880787880671
272 4074648410053626398720
273 4211471127977322820065
274 4352362599826494503524
275 4497428304672251609375
276 4646776056784657999776
277 4800516048557266285585
278 4958760894060562847180
279 5121625673231208552879
280 5289227976704010976000
281 5461687951293614170481
282 5639128346132942505300
283 5821674559475485679695
284 6009454686168562844384
285 6202599565804754738625
286 6401242831558743919036
287 6605520959716854503615
288 6815573319906634383360
289 7031542226033874564289
290 7253572987934512194500
291 7481813963748915904191
292 7716416613026104341280
293 7957535550565501221425
294 8205328601003882828844
295 8459956854155226703375
296 8721584721111223229696
297 8990379991110265006545
298 9266513889182782217140
299 9550161134580845746799
300 9841500000000013500000
301 10140712371601449256801
302 10447983809842397477660
303 10763503611123151716255
304 11087464870258708731904
305 11420064543783355006625
306 11761503514096487166756
307 12111986654458022785375
308 12471722894841813199520
309 12840925288655525315409
310 13219811080335514895500
311 13608601773825269523311
312 14007523201946055325440
313 14416805596668457595185
314 14836683660293561708564
315 15267396637552577151375
316 15709188388633764085216
317 16162307463145578671105
318 16627007175025010341500
319 17103545678400141365119
320 17592186044416016384000
321 18093196339032967118721
322 18606849701806595135620
323 19133424425658673449215
324 19673204037648285793824
325 20226477380752580640625
326 20793538696666575460076
327 21374687709631505334735
328 21970229711301268814080
329 22580475646656582870929
330 23205742200976517968500
331 23846351887877143578031
332 24502633138427073999200
333 25174920391349764029345
334 25863554184322463902684
335 26568881246381802977375
336 27291254591446031886336
337 28031033612964013287265
338 28788584179701111948260
339 29564278732672195687839
340 30358496383232019652000
341 31171623012333327556241
342 32004051370963064847180
343 32856181181767160246575
344 33728419241874393830144
345 34621179526929931664625
346 35534883296349169078996
347 36469959199802586879695
348 37426843384942387235040
349 38405979606381738550849
350 39407819335937521437500
351 40432821874147530828351
352 41481454463073152450560
353 42554192400398595171905
354 43651519154837824251204
355 44773926482860404205375
356 45921914546747523873056
357 47095992033989540303025
358 48296676278036442325420
359 49524493380412699074959
360 50779978334208023328000
361 52063675148955644289361
362 53376136976909749420340
363 54717926240733820036335
364 56089614762611650720864
365 57491783894792908102625
366 58925024651585150223516
367 60389937842804293588255
368 61887134208695581030400
369 63417234556337169755169
370 64980869897538525326500
371 66578681588245873954271
372 68211321469467032207520
373 69879452009728000230865
374 71583746449073771674124
375 73324888944625880859375
376 75103574717709275205376
377 76920510202561168606385
378 78776413196634599320980
379 80672013012509483966479
380 82608050631424027436000
381 84585278858439416958081
382 86604462479250797103100
383 88666378418657591306495
384 90771815900706304425984
385 92921576610519009978625
386 95116474857820795013636
387 97357337742179505068415
388 99645005319971201328160
389 101980330773084811963889
390 104364180579379529659500
391 106797434684908577555791
392 109280986677923036238080
393 111815743964669494974225
394 114402627946995361171444
395 117042574201775732963375
396 119736532662175810963296
397 122485467800762896525345
398 125290358814482095342940
399 128152199811509916882399
400 131072000000000032000000