1 1
2 81
3 400
4 32400
5 195938
6 224450
7 1705636
8 3648100
9 13645088
10 15870978
11 18180450
12 29184800
13 138156516
14 295496100
15 1055340196
16 1105252128
17 1476326929
18 2263475776
19 2323432804
20 2363968800
21 2592846400
22 2661528100
23 2686005218
24 2917410498
25 3564550178
26 5056357922
27 7036525456
28 8442721568
29 10814792450
30 10994571025
31 17604513124
32 18587462432
33 21292224800
34 39415749156
35 48666384162
36 61436066769
37 85482555876
38 90526367376
39 97577515876
40 98551417041
41 111776548900
42 119582481249
43 140836104992
44 141447449025
45 183341537856
46 188198057124
47 210020558400
48 212352534818
49 215583776100
50 217566422658
51 220545762129
52 248893227664
53 288728564418
54 315325993248
55 388895668225
56 409564991682
57 454190274050
58 569958561936
59 590530771600
60 619568914129
61 683860447008
62 780620127008
63 875998188450
64 890560253025
65 894212391200
66 970952066161
67 1425965563044
68 1505584456992
69 1630422534400
70 1724670208800
71 1900560017664
72 2393369890704
73 2580138650961
74 2711687323298
75 2812007025216
76 3076652813521
77 3128556011042
78 3739640454225
79 4060603828836
80 4138876942929
81 4651484292900
82 4758545225281
83 6014461953600
84 6513735048804
85 7461583928100
86 7903778785956
87 8836866856098
88 9053900460900
89 9262289646801
90 11407724504352
91 14175480245922
92 14576925464676
93 16698092868900
94 17200555320258
95 18900734962050
96 19858912837632
97 20160351440784
98 24574426707600
99 26494089912081
100 30319229592450
101 30753867910689
102 31028732278336
103 31500549126225
104 31722954253218
105 31850649875044
106 32484830630688
107 33701926072896
108 34594653685284
109 36789412198050
110 37211874343200
111 39420566816400
112 40777202804209
113 41006912624896
114 41177683656256
115 47832992499600
116 50185082044449
117 50796607893858
118 52109880390432
119 56884539489856
120 58411046714944
121 59692671424800
122 63230230287648
123 64174871290084
124 67850648914050
125 72431203687200
126 78647117359041
127 79818071337216
128 88218304851600
129 96459819388816
130 104770045804176
131 112501639409041
132 116615403717408
133 124932482382400
134 128010125992336
135 131390382072098
136 131572622601121
137 132064225286400
138 133584742951200
139 139660212372962
140 142907894539281
141 147208330107136
142 150718467795025
143 153999462761104
144 163703196569025
145 174607708194241
146 181583925694864
147 194909130092196
148 200015821863025
149 219646673187138
150 240624160564225
151 247683164630209
152 247827565651600
153 249208877895201
154 253413036894402
155 254805199000352
156 276757229482272
157 283724883898225
158 289268545814402
159 331361579214050
160 339044608490896
161 385442163247761
162 388380826464400
163 513398970320672
164 529757200767025
165 562194069839424
166 641728711119938
167 663552406959121
168 802259399265856
169 825623102060964
170 983611800607396
171 1032055460384400
172 1230661125408400
173 1291574272833441
174 1337635970574436
175 1342979679921282
176 1452876262824996
177 1504149012889600
178 1526368007937600
179 1559273040737568
180 1655550777171600
181 1696907984892849
182 1739892946176576
183 1747707188025744
184 1775153117744356
185 1808173096706048
186 1876680709172929
187 1903418090112400
188 2025190174464769
189 2032670389841316
190 2066860000903824
191 2071290160947200
192 2191770686194562
193 2328455271564900
194 2382048184425361
195 2383898494983489
196 2453096482217536
197 2513327314545216
198 2518076357871844
199 2568920973106576
200 2579902639878564
201 2679537163948516
202 2722060432810161
203 2730792481290225
204 3229468751412225
205 3302953427140929
206 3321559922616576
207 3335392376156736
208 3704915858720400
209 3830541432911424
210 4013939020479025
211 4129715689482496
212 4201807545465201
213 4283397508428900
214 4387944271233600
215 4423587809724738
216 4607647698678336
217 4731294783910464
218 4907280477796578
219 5198164574496804
220 5246806045825600
221 5385788269684900
222 5751703779840144
223 6091631259503409
224 6326782134909184
225 6604984816487712
226 7626004230384016
227 7813245370494096
228 7868894404859168
229 8642474863167744
230 8770894904379042
231 8987037156000225
232 9050488847967938
233 9112632792132321
234 9461391931606050
235 10119531072974400
236 10368820205379216
237 10401982741792321
238 10597635964832400
239 10642620947839938
240 10657382430690801
241 10701087764595488
242 11086217845032100
243 11312477202209922
244 11623010102599968
245 11625823050072100
246 11915631609975025
247 11923874738678016
248 12037660050584322
249 12208195891397025
250 12301547164275600
251 12473956483649424
252 12992755534521361
253 13019562386270209
254 13789325186302050
255 14143224363733521
256 14201224941954848
257 14238901426689424
258 14708297981283984
259 16201281570905025
260 16261363118730528
261 16310881121683600
262 17025075494924450
263 17219339089546050
264 18627642172519200
265 18752736144796900
266 19309967552179458
267 19490557005702225
268 19628167299054498
269 20062336335046929
270 20074032817779600
271 20144610862974752
272 20527374889298176
273 20639221119028512
274 21436297311588128
275 21828131745693156
276 22119865554852450
277 22248283479202225
278 22981715595756225
279 23430752210966562
280 24235956645444324
281 26840287916338050
282 27462613287762576
283 27714930267060450
284 29023786188961344
285 29037145601963664
286 31325411958738496
287 31458846943616400
288 31925588970638224
289 32155188279667684
290 33159574530462436
291 33465970116688356
292 34267180067431200
293 35094876558822756
294 36141079039557184
295 40904040543027200
296 40941923654958722
297 41585316595974432
298 42910333262129025
299 43086306157479200
300 43213295540032002
301 43724110611672100
302 44698332677719204
303 45000655763616400
304 45370540003068225
305 49501496309854050
306 49883732766622225
307 51980025600714978
308 52494823307430144
309 52629049040448400
310 53747744963688801
311 55664562629424996
312 57163157815712400
313 58080973234326050
314 62474303141857201
315 63169945751142400
316 64225567437121602
317 64983011340534336
318 67704152259399138
319 68092494474688996
320 69843083277696400
321 71732208258430864
322 76199439440670050
323 79672555849199076
324 82648627975721536
325 84346480812718336
326 86412948541824482
327 88689742760256800
328 89293176054451044
329 90522678391531250
330 93006584400576800
331 94675277634510400
332 97382115154277776
333 98321613238575076
334 99073265852083600
335 99683551158080400
336 102083485921644096
337 104787567179610084
338 108348513616529316
339 112081575403798225
340 112352703468540304
341 112628923901428900
342 118499399951306724
343 121356856408872100
344 121397093896608002
345 121836070044057600
346 131989989693798756
347 132830647688090881
348 139062242776254050
349 143787402537292836
350 146310483613348098
351 146462020833189888
352 150021889158375200
353 150584043486456801
354 151486320337054096
355 152011137443007249
356 152159554928559025
357 153250751922886849
358 154176865299104400
359 159347886613568676
360 160871757014062656
361 163755147800890944
362 164040404131646289
363 164403844900153600
364 167774503036723200
365 168092844756143076
366 174625053965545248
367 175551099169594225
368 175732543612078336
369 175794681666340898
370 177533425581759522
371 184281078003278400
372 188236702220204898
373 190246405939454018
374 192945902938454241
375 193887653163554592
376 198700815059620416
377 198925477612890625
378 199826975168251236
379 201304338177030400
380 203964184987619364
381 205707718608816384
382 208082598821632656
383 213971872630360418
384 217042510279829796
385 218341290281601600
386 224124915179988900
387 236697375526647025
388 241257861165204900
389 257241506237341472
390 261036539552857201
391 263705543901427761
392 265186856351517156
393 265276596243699488
394 265420962783648400
395 267727760933506848
396 280759012470582048
397 312947048714223616
398 317349562536191376
399 319361702617496450
400 325129060658801025
401 327424587944220162
402 334375609117848804
403 334506970848082176
404 349792884893376800
405 350247740251982400
406 351692649889438050
407 357586661421753632
408 359525424507272100
409 366339989598390756
410 373646408828542756
411 376170791534659044
412 398948857164032256
413 424991289711873600
414 432869504512532481
415 436248849844476900
416 445316501035399968
417 457002066931718400
418 457653795149034050
419 488260551261370624
420 495858691462799025
421 505547206991996418
422 509069846591550864
423 512469352927643904
424 516629709133376400
425 539325578853755236
426 544739955797511968
427 546784289718952321
428 567736797055272100
429 577808116158315042
430 579112120208196450
431 586802414389847616
432 592539553119064464
433 602346176405368164
434 602833198975677698
435 612267923749760100
436 617706342661105296
437 637380446793592608
438 661081795598041538
439 678763193957139600
440 690554723994788450
441 694378812106366209
442 703147023939813376
443 704131893409451584
444 714345408435608352
445 732737671319938050
446 733089596685402978
447 750672283669171600
448 771714716343254658
449 786572905908600608
450 795421635299298225
451 804572994822804900
452 810076069785907600
453 810963270443622402
454 838300537436880672
455 842560602085178001
456 849443767619591169
457 860525220050940196
458 866788108932234528
459 868210468637846884
460 879737667780849124
461 897983645447600100
462 901031391211431200
463 925843051748538225
464 928970929840414050
465 932379834351108578
466 941691667055840100
467 947995199610453792
468 950510273261674896
469 952819273770144400
470 953559397993395600
471 955529010245536164
472 965166160407977025
473 970854851270976800
474 985744907268796900
475 1016187185152798562
476 1016334077272745764
477 1016774582752808100
478 1028781423933390848
479 1052413198296230241
480 1054584553287886929
481 1055919917550390048
482 1056759044419331044
483 1068055475814320450
484 1087232250448303682
485 1088824173124064400
486 1139234733141564816
487 1150299220298342688
488 1153351015561843344
489 1159766818007158242
490 1167484351581602404
491 1262039840941340258
492 1274783092908549408
493 1321181370856371600
494 1344742758049144608
495 1350425710377050596
496 1372513579591303009
497 1379031115088880450
498 1441485781034427458
499 1485172301971367025
500 1495970257555964450