1 1
2 1032
3 9504
4 32768
5 32769
6 118368
7 1124864
8 4190088
9 10648243
10 14348907
11 14348908
12 14381675
13 21952000
14 26471368
15 33816576
16 82312875
17 311427072
18 322828856
19 916132832
20 1073741824
21 1073741825
22 1073774592
23 1088090731
24 2935402912
25 3519770624
26 3878682624
27 5350353800
28 6975499167
29 7529552807
30 11641727349
31 14808072024
32 22152579488
33 29700254752
34 30517578125
35 30517578126
36 30517610893
37 30531927032
38 31591319949
39 36859543552
40 39165691968
41 46882273608
42 69731032896
43 92681014023
44 122321252250
45 134043821568
46 134449240024
47 136372012128
48 137300803584
49 152101508832
50 156608029368
51 203747806304
52 206527649224
53 242620354053
54 348921626624
55 393966041976
56 470184984576
57 470184984577
58 470185017344
59 470199333483
60 471258726400
61 500702562701
62 598012525000
63 657482614280
64 719323136000
65 739541091168
66 764335766537
67 867413786624
68 954001332456
69 1038895506720
70 1108101562368
71 1292720301576
72 1407768808629
73 1422261583424
74 1467659115864
75 1698451423776
76 1721312694451
77 1725663697128
78 2233194015960
79 2392671875000
80 2529768222072
81 2697228288000
82 2799229866688
83 4242501564768
84 4747561509943
85 4747561509944
86 4747561542711
87 4747575858850
88 4748635251767
89 4778079088068
90 5217746494519
91 5614912118368
92 6802387941888
93 6864416425125
94 7719614273952
95 7854493700251
96 8572361738400
97 8712567840033
98 9824991456125
99 10130123653629
100 10204842295296
101 10516413792429
102 10578455953408
103 11608742229624
104 11870917389000
105 11969794761408
106 12164176516968
107 13373832056832
108 14075449596000
109 16140568923648
110 16345288856939
111 17761198755672
112 18953763817149
113 30019840638976
114 31494140625000
115 32986496183671
116 33510218018680
117 35184372088832
118 35184372088833
119 35184372121600
120 35184386437739
121 35185445830656
122 35214889666957
123 35654557073408
124 35790185383875
125 38999605965903
126 39931933598775
127 53081567623375
128 60123183033816
129 67052070434376
130 72762401500992
131 78469732288000
132 86538573255168
133 96187282620416
134 101629210098393
135 102805116404949
136 105754548608793
137 115335843807232
138 118413770088229
139 127096672223232
140 130626536288256
141 132971084973000
142 146596599332352
143 152790648520401
144 153203261391936
145 163399863263000
146 170138123675136
147 174190063048192
148 175320393318400
149 185575871632032
150 201689413697376
151 205891132094649
152 205891132094650
153 205891132127417
154 205891146443556
155 205892205836473
156 205921649672774
157 206173690790977
158 206361317079225
159 210638693604592
160 228573156704256
161 241075504183481
162 246728386379776
163 255544139779659
164 262016362882125
165 290039062500000
166 314987206464000
167 320055743578059
168 334539518148000
169 355319966738242
170 379835197594776
171 381476121772032
172 451040409705176
173 456057738307224
174 470105585931744
175 485230904082432
176 580244240645632
177 637133006063224
178 722757685968243
179 725895724662784
180 727489149046568
181 846237285868032
182 894033409113063
183 896970802476968
184 917165090404000
185 931932753103072
186 941832963190341
187 951572023632549
188 973217947713536
189 1000000000000000
190 1000000000000001
191 1000000000032768
192 1000000014348907
193 1000001073741824
194 1000030517578125
195 1000470184984576
196 1004747561509943
197 1008950743986627
198 1035184372088832
199 1040648597162496
200 1181099788277625
201 1193469952260285
202 1205891132094649
203 1207813523111936
204 1283381394407424
205 1536238341586944
206 1539900532537920
207 2002175795795979
208 2204095617392607
209 2267962302240360
210 2284946485936128
211 2479231201851443
212 2558592946285888
213 2649899443960341
214 2670646932476000
215 2697511135032864
216 2723513022920893
217 2815433937114507
218 2989718035416000
219 3036971467505664
220 3137574879895968
221 3138454314145601
222 3178708892352000
223 3198108534293024
224 3278575594422208
225 3551706098664449
226 3612304687500000
227 3830424328394720
228 3841812597601440
229 3874025496416768
230 3937378756736376
231 4008222793728000
232 4177248169415651
233 4177248169415652
234 4177248169448419
235 4177248183764558
236 4177249243157475
237 4177278686993776
238 4177718354400227
239 4181995730925594
240 4212432541504483
241 4282116671960883
242 4360881948659040
243 4383139301510300
244 4392347945140224
245 4405632697106432
246 4465063427485632
247 4468638093410304
248 4499072731840512
249 4595550775702749
250 4632241231660392
251 4807743835295232
252 4899483478261176
253 4903639213770857
254 4960353978944000
255 4984062241406976
256 5131731906330624
257 5177248169415651
258 5388591132110368
259 5390316485686440
260 5554583436871224
261 5663247039059904
262 5757955421300000
263 6062683937561218
264 6275352172296627
265 6357328453125000
266 6409858310502912
267 6470234401528601
268 6568610214095384
269 6676408116969472
270 6767498009772032
271 7518136477262625
272 7756823515543473
273 7950183761608704
274 8040149059672408
275 8317551346884928
276 8641580050670080
277 9038792734602795
278 9478461822627840
279 10014079856464224
280 10672196541665211
281 11433463861215232
282 12855752274187126
283 12909479263469568
284 13145504806014624
285 13251973715480160
286 13502715199235064
287 14156689701996576
288 15407021574586368
289 15407021574586369
290 15407021574619136
291 15407021588935275
292 15407022648328192
293 15407052092164493
294 15407491759570944
295 15411769136096311
296 15442205946675200
297 15612912706681017
298 16407021574586368
299 18631413333619200
300 19584269744002019
301 19595674419200000
302 19975199029549568
303 20813574334404096
304 21378800837184750
305 21544390304727040
306 21570655937500000
307 21712978176571232
308 22612614027255873
309 23070321721675593
310 23143956766868168
311 23360502688064280
312 23570780520448000
313 24233282475393024
314 24769970761001176
315 25045754397884416
316 25488496813964184
317 25810934162259968
318 25997894520465824
319 26323772839368696
320 26439622160671000
321 26717485732278624
322 26736384854075000
323 26980007720498307
324 27290690234136064
325 28423414960095232
326 31260715661918208
327 33103680575627969
328 34042527964200960
329 34076523856767093
330 34328125000000000
331 36050290801199541
332 36310271995674624
333 38559983787219968
334 41633252233330293
335 42119823391817184
336 42359858842042368
337 45120824590498272
338 46129768321155072
339 46361662077088232
340 46604667565637632
341 47039315689641024
342 48092253908631552
343 50247185720300000
344 50348641581534168
345 50504861345107968
346 51185893014090757
347 51185893014090758
348 51185893014123525
349 51185893028439664
350 51185894087832581
351 51185923531668882
352 51186363199075333
353 51190640575600700
354 51221077386179589
355 51391784146185406
356 52185893014090757
357 54045077612781024
358 54114079658203125
359 54201314182349656
360 55080651620924424
361 55363141183506408
362 55654856254291968
363 56187309664774035
364 56403974371770368
365 56546548027490304
366 57321804223009557
367 59614861479771699
368 63453324265408000
369 64021076886761749
370 64225823645391363
371 65965708526349464
372 66245276518682624
373 66592914588677125
374 67807343911189472
375 70975300007331153
376 71980277093093376
377 72155659430119616
378 72504656901199125
379 73177301514977280
380 74556636246371000
381 74621123247744000
382 74886960839368248
383 76771729093296600
384 78198328093869432
385 78403072000000000
386 78828526118087616
387 80117764781463784
388 80891929156871168
389 82895445100855296
390 88382776541184000
391 88814198085075782
392 91725164271632384
393 93895474593040875
394 95149772291475000
395 96621306259556232
396 100090788825860469
397 106092989694162198
398 108040852979231949
399 111066784545931776
400 111941961691981400
401 114408056116483360
402 118814004140625000
403 121113355706071264
404 121358494708711624
405 123927873569604576
406 125374900111593407
407 127871337890625000
408 129493562844114693
409 130178837542078895
410 130644237567999005
411 131000422859548200
412 131628630168503343
413 134996046947181882
414 139018291274317824
415 140301577704625568
416 148070287239178733
417 151148315744177976
418 155568095557812224
419 155568095557812225
420 155568095557844992
421 155568095572161131
422 155568096631554048
423 155568126075390349
424 155568565742796800
425 155572843119322167
426 155603279929901056
427 155773986689906873
428 156568095557812224
429 159745343727227875
430 164113794816027299
431 167046063050157543
432 169980827887383625
433 170975117132398592
434 172224459219196999
435 175941425213264952
436 183989440294682624
437 187653324568859352
438 200901920739150880
439 201622144793364117
440 206753988571902981
441 211670974366566912
442 212479648321677768
443 213470151952559800
444 213959401844431392
445 222900648079785984
446 224933197418496000
447 231925945349891584
448 238100783377515625
449 239687574060363264
450 243493830580896819
451 244857340829974131
452 245381312573646165
453 247065421084643565
454 252956320528859136
455 254230078186390293
456 257376049569824768
457 258112265231115801
458 260597307882515968
459 261459329731495857
460 270991358841990176
461 280003453827089824
462 280899149443891200
463 285493422982201344
464 288221889682630117
465 289543391036722368
466 294598824590402535
467 296257941251707032
468 297546691796890624
469 300834912936670776
470 317865302883419616
471 321945320034304000
472 324958587646484375
473 330147118822873625
474 331943891882115072
475 334392272332259328
476 338580297704595375
477 344601847150313472
478 346634844681273344
479 358607258976389112
480 380395265380319232
481 386783153497248768
482 388986221002752000
483 389646912598252768
484 390582603797922424
485 392226234741817344
486 398595736108007424
487 402144814935724680
488 426166193312756064
489 437893890380859375
490 437893890380859376
491 437893890380892143
492 437893890395208282
493 437893891454601199
494 437893920898437500
495 437894360565843951
496 437898637942369318
497 437929074752948207
498 438099781512954024
499 438233728838270976
500 438893890380859375