0 0
1 1
2 264
3 9882
4 131200
5 976875
6 5039496
7 20178004
8 67110912
9 193713525
10 500005000
11 1178981166
12 2579900544
13 5302263967
14 10330542600
15 19221705000
16 34359771136
17 59293980009
18 99179697672
19 161343914050
20 256000080000
21 397140120531
22 603634726024
23 900576470652
24 1320903936000
25 1907348828125
26 2714752067976
27 3812799008214
28 5289228284032
29 7253573341575
30 9841500405000
31 13219811542096
32 17592186568704
33 23205742793937
34 30358497051400
35 39407820086250
36 50779979174016
37 64980870834619
38 82608051673992
39 104364181736100
40 131072001280000
41 163690968609861
42 203335693480584
43 251296307677822
44 309060921628800
45 378340323339375
46 461095083573256
47 559565238991224
48 676302732951552
49 814206801837625
50 976562503125000
51 1167082589927826
52 1389952945473664
53 1649881799846307
54 1952152960408200
55 2302683296567500
56 2708084728989696
57 3175730982970029
58 3713829375480712
59 4331497915386150
60 5038848006480000
61 5847073053339991
62 6768543280519944
63 7816907086303392
64 9007199263129600
65 10355956427870625
66 11881340016387336
67 13603267208223034
68 15543550158905472
69 17726043929121675
70 20176803512005000
71 22924250371930356
72 25999348920551424
73 29435793368333077
74 33270205402533000
75 37542343155468750
76 42295321939970176
77 47575847242162239
78 53434460475149832
79 59925798010784200
80 67108864020480000
81 75047317670022921
82 83809775227460104
83 93470127657499362
84 104107874290358400
85 115808473167701875
86 128663708683182216
87 142772077150159644
88 158239190944417792
89 175178201885113725
90 193710244532805000
91 213964900099181686
92 236080681679097984
93 260205541531646247
94 286497401153345800
95 315124704903030000
96 346266997954707456
97 380115529371547249
98 416873881111193352
99 456758623789850250
100 500000000050000000
101 546842636394210651
102 597546284365277064
103 652386591970897732
104 711655906269235200
105 775664108050033125
106 844739479564469896
107 919229606275617054
108 999502313620240512
109 1085946639791733775
110 1178973845573205000
111 1279018462269153816
112 1386539378803769344
113 1502020969073657817
114 1625974260662766600
115 1758938146047411250
116 1901480637439633536
117 2054200166437621059
118 2217726929672603272
119 2392724281662504300
120 2579890176103680000
121 2779958656853295181
122 2993701399876306824
123 3221929307452610502
124 3465494155961680000
125 3725290298583984375
126 4002256424280602376
127 4297377374434771264
128 4611686018561605632
129 4946265190514901825
130 5302249686642805000
131 5680828327367158746
132 6083246083684581504
133 6510806270110719787
134 6964872805612715400
135 7446872544098692500
136 7958297676057020416
137 8500708202962239669
138 9075734486088851592
139 9685079871398666350
140 10330523392192080000
141 11013922551238508511
142 11737216184126245384
143 12502427405597229672
144 13311666640657612800
145 14167134742280595625
146 15071126197543771656
147 16026032424069158274
148 17034345158660225152
149 18098659940056537875
150 19221679687753125000
151 20406218378858348476
152 21655204824990910464
153 22971686551243664157
154 24358833779269112200
155 25819943516568873750
156 27358443754096980096
157 28977897774314619079
158 30682008571861890312
159 32474623389040256400
160 34359738368327680000
161 36341503324176922641
162 38424226636376148744
163 40612380267279827242
164 42910604905246953600
165 45323715236652826875
166 47856705348870009736
167 50514754266643674084
168 53303231624316291072
169 56227703476386561925
170 59293938248917605000
171 62507912834339715006
172 65875818832223492224
173 69404068938629802927
174 73099303486673877000
175 76968397140971875000
176 81018465748669464576
177 85256873349783335289
178 89691239349618151432
179 94329445856053194450
180 99179645184524880000
181 104250267533563449571
182 109550028833774432904
183 115087938773187955212
184 120873309001931622400
185 126915761519215558125
186 133225237245651188616
187 139812004783958574694
188 146686669371150475392
189 153860182025314893975
190 161343848890151605000
191 169149340780452090336
192 177288702931746422784
193 185774364957374928097
194 194619151016276929800
195 203836290194823536250
196 213439427106056265856
197 223442632709728324299
198 233860415356580546952
199 244707732060319400500
200 256000000000800000000
201 267753108261952841301
202 279983429808028873864
203 292707833701773645582
204 305943697568177539200
205 319708920307485589375
206 334021935061187020296
207 348901722434741476104
208 364367823980835930112
209 380440355947003454025
210 397140023291472405000
211 414488133971152146466
212 432506613505699158144
213 451218019821645311667
214 470645558380608190600
215 490813097595641617500
216 511745184539823015936
217 533467060951212882109
218 556004679538360468872
219 579384720590568794550
220 603634608897171280000
221 628782530980111689831
222 654857452644158607624
223 681889136849125410352
224 709908161908506624000
225 738945940018981640625
226 769034736125277056776
227 800207687124919354314
228 832498821417450287232
229 865943078802718162075
230 900576330732899205000
231 936435400922944395396
232 973558086324188514304
233 1011983178465899705637
234 1051750485169589579400
235 1092900852640945798750
236 1135476187944291186816
237 1179519481864515664719
238 1225074832161469789192
239 1272187467221851296600
240 1320903770113658880000
241 1371271303048330427161
242 1423338832255726130184
243 1477156353277160241522
244 1532775116681728796800
245 1590247654211224351875
246 1649627805358972690056
247 1710970744387970545324
248 1774333007793747658752
249 1839772522217420938125
250 1907348632814453125000
251 1977122132084673189126
252 2049155289169160667264
253 2123511879619641342007
254 2200257215646087016200
255 2279458176848257680000
256 2361183241436970090496
257 2445502517950922688129
258 2532487777474952859912
259 2622212486365648826650
260 2714751839490284880000
261 2810182793985095325291
262 2908584103538949297544
263 3010036353208535611092
264 3114621994771213977600
265 3222425382621736283125
266 3333532810219089152136
267 3448032547089756745134
268 3566014876393750636672
269 3687572133059801702175
270 3812798742496157205000
271 3941791259883474719656
272 4074648410056353153024
273 4211471127980089932777
274 4352362599829302421000
275 4497428304675100781250
276 4646776056787548878976
277 4800516048560199328339
278 4958760894063538513032
279 5121625673234227304700
280 5289227976707073280000
281 5461687951296720496221
282 5639128346136093325704
283 5821674559478681471062
284 6009454686171804086400
285 6202599565808041914375
286 6401242831562077515016
287 6605520959720235009744
288 6815573319910062292992
289 7031542226037350374225
290 7253572987938036405000
291 7481813963752489018986
292 7716416613029726867584
293 7957535550569173669947
294 8205328601007605713800
295 8459956854159000542500
296 8721584721115048544256
297 8990379991114142321349
298 9266513889186712060552
299 9550161134584828650750
300 9841500000004050000000
301 10140712371605539891951
302 10447983809846542790664
303 10763503611127352253432
304 11087464870262965043200
305 11420064543787667645625
306 11761503514100856690696
307 12111986654462449755154
308 12471722894846298179712
309 12840925288660068874275
310 13219811080340117605000
311 13608601773829931959116
312 14007523201950778066944
313 14416805596673241225517
314 14836683660298406814600
315 15267396637557484323750
316 15709188388638733918336
317 16162307463150611763159
318 16627007175030107294472
319 17103545678405302784800
320 17592186044421242880000
321 18093196339038259304481
322 18606849701811953628424
323 19133424425664098870202
324 19673204037653778768000
325 20226477380758141796875
326 20793538696672205431176
327 21374687709637204757364
328 21970229711307038328832
329 22580475646662423122325
330 23205742200982429605000
331 23846351887883127252046
332 24502633138433130367104
333 25174920391355893751487
334 25863554184328667643400
335 26568881246388081405000
336 27291254591452385673216
337 28031033612970443109769
338 28788584179707618486792
339 29564278732678779626850
340 30358496383238681680000
341 31171623012340068365811
342 32004051370969885134984
343 32856181181774060713372
344 33728419241881375180800
345 34621179526936994608125
346 35534883296356314328456
347 36469959199809815152374
348 37426843384949699252352
349 38405979606389135038375
350 39407819335945003125000
351 40432821874155098449776
352 41481454463080806744064
353 42554192400406336879857
354 43651519154845654120200
355 44773926482868322986250
356 45921914546755532320896
357 47095992033997639177179
358 48296676278044632389512
359 49524493380420981096900
360 50779978334216398080000
361 52063675148964112547941
362 53376136976918311966344
363 54717926240742477654942
364 56089614762620404201600
365 57491783894801758239375
366 58925024651594097814536
367 60389937842813339436184
368 61887134208704725942272
369 63417234556346414542425
370 64980869897547870805000
371 66578681588255320944306
372 68211321469476581533824
373 69879452009737652722627
374 71583746449083528165000
375 73324888944635742187500
376 75103574717719242213376
377 76920510202571242141389
378 78776413196644780234632
379 80672013012519773114950
380 82608050631434425680000
381 84585278858449925162871
382 86604462479261416138504
383 88666378418668322046912
384 90771815900717147750400
385 92921576610529966770625
386 95116474857831866161416
387 97357337742190691464794
388 99645005319982503870592
389 101980330773096231554475
390 104364180579391067205000
391 106797434684920233967636
392 109280986677934812432384
393 111815743964681391871797
394 114402627947007379697800
395 117042574201787874048750
396 119736532662188075542656
397 122485467800775285538399
398 125290358814494609734152
399 128152199811522557601000
400 131072000000012800000000
401 134050783878748419362601
402 137089591429715059027464
403 140189478312609450721282
404 143351516061297871747200
405 146576792282239156201875