0 1
1 81
2 1296
3 10000
4 50625
5 194481
6 614656
7 1679616
8 4100625
9 9150625
10 18974736
11 37015056
12 68574961
13 121550625
14 207360000
15 342102016
16 547981281
17 855036081
18 1303210000
19 1944810000
20 2847396321
21 4097152081
22 5802782976
23 8100000000
24 11156640625
25 15178486401
26 20415837456
27 27170906896
28 35806100625
29 46753250625
30 60523872256
31 77720518656
32 99049307841
33 125333700625
34 157529610000
35 196741925136
36 244242535681
37 301489944561
38 370150560000
39 452121760000
40 549556825041
41 664891837281
42 800874647056
43 960596010000
44 1147523000625
45 1365534810721
46 1618961043456
47 1912622616576
48 2251875390625
49 2642656640625
50 3091534492176
51 3605760445456
52 4193325113121
53 4863017300625
54 5624486560000
55 6488309350656
56 7466058943281
57 8570379205441
58 9815062410000
59 11215131210000
60 12786924926161
61 14548190295681
62 16518176833536
63 18717736960000
64 21169431050625
65 23897637567441
66 26928668432656
67 30290889808656
68 34014848450625
69 38133403800625
70 42681865994496
71 47698139955456
72 53222875750801
73 59299625390625
74 65975006250000
75 73298871298576
76 81324486324081
77 90108714338721
78 99712207360000
79 110199605760000
80 121639745379681
81 134105872607281
82 147675867622416
83 162432476010000
84 178463548950625
85 195862292196561
86 214727524045056
87 235163942523136
88 257282402000625
89 281200199450625
90 307041370579216
91 334936996048656
92 365025518020881
93 397453067250625
94 432373800960000
95 469950251728896
96 510353687638081
97 553764483904401
98 600372506250000
99 650377506250000
100 703989528905601
101 761429332692081
102 822928822333696
103 888731494560000
104 959092897100625
105 1034281101178081
106 1114577187760656
107 1200275747840016
108 1291685397000625
109 1389129304550625
110 1492945737486336
111 1603488619565056
112 1721128105763361
113 1846251172400625
114 1979262223210000
115 2120583711641616
116 2270656779685281
117 2429941913502481
118 2598919616160000
119 2778091097760000
120 2967978983263921
121 3169128038310081
122 3382105913327376
123 3607503906250000
124 3845937744140625
125 4098048384032001
126 4364502833299456
127 4645994989879296
128 4943246502650625
129 5257007652300625
130 5588058252995856
131 5937208575184656
132 6305300289858241
133 6693207434600625
134 7101837401760000
135 7532131949076736
136 7985068233105681
137 8461659865772961
138 8962957994410000
139 9490052405610000
140 10044072653254641
141 10626189211061281
142 11237614650003456
143 11879604840960000
144 12553460182950625
145 13260526857318321
146 14002198108221456
147 14779915549800976
148 15595170500390625
149 16449505344140625
150 17344514920427776
151 18281847941427456
152 19263208438225521
153 20290357235850625
154 21365113457610000
155 22489356059114256
156 23665025392379281
157 24894124800395841
158 26178722242560000
159 27520951951360000
160 28923016120717761
161 30387186626385681
162 31915806778801936
163 33511293108810000
164 35176137186650625
165 36912907474637041
166 38724251213926656
167 40612896345805056
168 42581653467900625
169 44633417825750625
170 46771171340142096
171 48997984670653456
172 51317019315825201
173 53731529750390625
174 56244865600000000
175 58860473853874176
176 61581901115826081
177 64412795894091121
178 67356910930410000
179 70418105568810000
180 73600348164533281
181 76907718533563281
182 80344410443202816
183 83914734144160000
184 87623118944600625
185 91474115826628161
186 95472400105655056
187 99622774133131536
188 103930170043100625
189 108399652543050625
190 113036421749538816
191 117845816069062656
192 122833315124657281
193 128004542728700625
194 133365269902410000
195 138921417942516496
196 144679061535606081
197 150644431920618801
198 156823920100000000
199 163224080100000000
200 169851632280621201
201 176713466695714081
202 183816646503726096
203 191168411429610000
204 198776181278400625
205 206647559500971681
206 214790336812486656
207 223212494864060416
208 231922209968150625
209 240927856878200625
210 250238012623057936
211 259861460396695056
212 269807193503761761
213 280084419361500625
214 290702563558560000
215 301671273971241216
216 313000424937719281
217 324700121490778881
218 336780703649610000
219 349252750771210000
220 362127085961941521
221 375414780549798081
222 389127158617931776
223 403275801600000000
224 417872552937890625
225 432929522802387601
226 448459092877341456
227 464473921207911696
228 480986947113450625
229 498011396165600625
230 515560785232179456
231 533648927587430656
232 552289938089218641
233 571498238423750625
234 591288562418410000
235 611675961423288336
236 632675809762005681
237 654303810252411361
238 676575999797760000
239 699508755048960000
240 723118798138494241
241 747423202486615281
242 772439398680419856
243 798185180426410000
244 824678710577150625
245 851938527232635921
246 879983549916979456
247 908833085831045376
248 938506836181640625
249 969024902587890625
250 1000407793565423376
251 1032676431088989456
252 1065852157234147921
253 1099956740898650625
254 1135012384604160000
255 1171041731378937856
256 1208067871722145281
257 1246114350650396241
258 1285205174827210000
259 1325364819776010000
260 1366618237177319361
261 1408990862250805681
262 1452508621222830336
263 1497197938880160000
264 1543085746210500625
265 1590199488130516641
266 1638567131302000656
267 1688217172036861456
268 1739178644291600625
269 1791481127751950625
270 1845154756008349696
271 1900230224822931456
272 1956738800488709601
273 2014712328281640625
274 2074183241006250000
275 2135184567635509776
276 2197749942045658081
277 2261913611846653521
278 2327710447308960000
279 2395175950387360000
280 2464346263842496881
281 2535258180460849281
282 2607949152373843216
283 2682457300476810000
284 2758821423948500625
285 2837081009871869761
286 2917276242956845056
287 2999448015365799936
288 3083637936642450625
289 3169888343744900625
290 3258242311183558416
291 3348743661264656656
292 3441436974440103681
293 3536367599764400625
294 3633581665459360000
295 3733126089587364096
296 3835048590833904081
297 3939397699400143201
298 4046222768006250000
299 4155573983006250000
300 4267502375615146801
301 4382059833249066081
302 4499299110979178496
303 4619273843100160000
304 4742038554813950625
305 4867648674029575281
306 4996160543279792656
307 5127631431755340816
308 5262119547457550625
309 5399684049470100625
310 5540385060350689536
311 5684283678643405056
312 5831441991512570161
313 5981923087498850625
314 6135791069398410000
315 6293111067265900816
316 6453949251542083281
317 6618372846306865281
318 6786450142658560000
319 6958250512220160000
320 7133844420773429121
321 7313303442021616081
322 7496700271481596176
323 7684108740506250000
324 7875603830437890625
325 8071261686893553201
326 8271159634182963456
327 8475376189860004096
328 8683991079408500625
329 8897085251063150625
330 9114740890766423056
331 9337041437262256656
332 9564071597327389041
333 9795917361141150625
334 10032666017794560000
335 10274406170939559936
336 10521227754579235681
337 10773222048999859761
338 11030481696845610000
339 11293100719336810000
340 11561174532632543841
341 11834799964338499281
342 12114075270160896256
343 12399100150707360000
344 12689975768435600625
345 12986804764750763521
346 13289691277252317456
347 13598740957131349776
348 13914060986719140625
349 14235760097187890625
350 14563948586404478976
351 14898738336938131456
352 15240242834222880321
353 15588577184875700625
354 15943858135171210000
355 16306204089673821456
356 16675735130028241281
357 17052573033909206641
358 17436841294131360000
359 17828665137920160000
360 18228171546344730961
361 18635489273913555681
362 19050748868333918736
363 19474082690436010000
364 19905624934262600625
365 20345511647325206241
366 20793880751027654656
367 21250872061257977856
368 21716627309149550625
369 22191290162012400625
370 22675006244435617296
371 23167923159561789456
372 23670190510534404001
373 24181959922119140625
374 24703385062500000000
375 25234621665251205376
376 25775827551485820081
377 26327162652182025921
378 26888789030688010000
379 27460870905406410000
380 28043574672659270481
381 28637068929734465281
382 29241524498114543616
383 29857114446888960000
384 30484014116350650625
385 31122401141777921361
386 31772455477402615056
387 32434359420565528336
388 33108297636060050625
389 33794457180665000625
390 34493027527867638016
391 35204200592777830656
392 35928170757234360081
393 36665134895104350625
394 37415292397776810000
395 38178845199851271696
396 38955997805022532081
397 39746957312162477601
398 40551933441600000000
399 41371138561600000000
400 42204787715042482401
401 43053098646302748081
402 43916291828333690896
403 44794590489951210000
404 45688220643323750625
405 46597411111666988881
406 47522393557144678656
407 48463402508976681216
408 49420675391755200625
409 50394452553970250625
410 51384977296745381136
411 52392495902784695056
412 53417257665532188561
413 54459514918544450625
414 55519523065077760000
415 56597540607890620416
416 57693829179262777281
417 58808653571231761681
418 59942281766048010000
419 61094984966849610000
420 62267037628557726721
421 63458717488993764081
422 64670305600219320576
423 65902086360100000000
424 67154347544094140625
425 68427380337267528801
426 69721479366535165456
427 71036942733131156496
428 72374072045307800625
429 73733172451264950625
430 75114552672310726656
431 76518525036254662656
432 77945405511034369441
433 79395513738576800625
434 80869173068895210000
435 82366710594422891536
436 83888457184584795681
437 85434747520608118161
438 87005920130572960000
439 88602317424704160000
440 90224285730905403441
441 91872175330536713281
442 93546340494436432656
443 95247139519188810000
444 96974934763638300625
445 98730092685651701121
446 100512983879129235456
447 102323983111265714176
448 104163469360062890625
449 106031825852094140625
450 107929440100522594576
451 109856703943373853456
452 111814013582064422721
453 113801769620187000625
454 115820377102553760000
455 117870245554498765056
456 119951789021440667281
457 122065426108706827041
458 124211580021620010000
459 126390678605848810000
460 128603154388022952561
461 130849444616614635681
462 133129991303087067136
463 135445241263311360000
464 137795646159252950625
465 140181662540928705841
466 142603751888635888656
467 145062380655454154256
468 147558020310021750625
469 150091147379587100625
470 152662243493336944896
471 155271795426002227456
472 157920295141742908401
473 160608239838312890625
474 163336131991506250000
475 166104479399885960976
476 168913795229796312081
477 171764598060660208321
478 174657411930562560000
479 177592766382120960000
480 180571196508644854081
481 183593243000584411281
482 186659452192270304016
483 189770376108945610000
484 192926572514091050625
485 196128604957044782961
486 199377042820917965056
487 202672461370807316736
488 206015441802305900625
489 209406571290313350625
490 212846443038146777616
491 216335656326953584656
492 219874816565427426481
493 223464535339828550625
494 227105430464309760000
495 230798126031549239296
496 234543252463691490081
497 238341446563597622001
498 242193351566406250000
499 246099617191406250000
500 250060899694222628001
501 254077861919316760081
502 258151173352802263296
503 262281510175577760000
504 266469555316777800625
505 270715998507543212481
506 275021536335112144656
507 279386872297233081616
508 283812716856901100625
509 288299787497418650625
510 292848808777782132736
511 297460512388395565056
512 302135637207112616961
513 306874929355608300625
514 311679142256081610000
515 316549036688290400016
516 321485380846919801281
517 326488950399285468081
518 331560528543372960000
519 336700906066214560000
520 341910881402604834321
521 347191260694156242081
522 352542857848696104976
523 357966494600006250000
524 363463000567906640625
525 369033213318684314401
526 374677978425868947456
527 380398149531356368896
528 386194588406881350625
529 392068165015841000625
530 398019757575470090256
531 404050252619369648656
532 410160545060390159841
533 416351538253870700625
534 422624144061235360000
535 428979282913948283136
536 435417883877828685681
537 441940884717727186561
538 448549231962564810000
539 455243880970736010000
540 462025795995877073041
541 468895950253001257281
542 475855325985002029056
543 482904914529525760000
544 490045716386215250625
545 497278741284325448721
546 504605008250712733456
547 512025545678199138576
548 519541391394312890625
549 527153592730406640625
550 534863206591154770176
551 542671299524431155456
552 550578947791568775121
553 558587237438002550625
554 566697264364296810000
555 574910134397558768656
556 583226963363239423281
557 591648877157323257441
558 600177011818908160000
559 608812513603176960000
560 617556539054761984161
561 626410255081504045681
562 635374839028607275536
563 644451478753191210000
564 653641372699241550625
565 662945729972961015441
566 672365770418521702656
567 681902724694220390656
568 691557834349038200625
569 701332351899606050625
570 711227540907577332496
571 721244676057409245456
572 731385043234554222801
573 741649939604062890625
574 752040673689600000000
575 762558565452874776576
576 773204946373487134081
577 783981159529191200721
578 794888559676577610000
579 805928513332176010000
580 817102398853979247681
581 828411606523390687281
582 839857538627596124416
583 851441609542361760000
584 863165245815259700625
585 875029886249322454561
586 887036981987127895056
587 899187996595316165136
588 911484406149540000625
589 923927699319849950625
590 936519377456515977216
591 949260954676286918656
592 962153957949089302881
593 975199927185167000625
594 988400415322663210000
595 1001756988415646266896
596 1015271225722580778081
597 1028944719795245576401
598 1042779076568100000000
599 1056775915448100000000
600 1070936869404965583601
601 1085263585061901102081
602 1099757722786769895696
603 1114420956783724810000
604 1129254975185296100625
605 1144261480144938246081
606 1159442187930037190656
607 1174798829015379542016
608 1190333148177085250625
609 1206046904587005300625
610 1221941871907585944336
611 1238019838387201015056
612 1254282606955953855361
613 1270731995321950400625
614 1287369836068044960000
615 1304197976749060239616
616 1321218279989483155281
617 1338432623581637984481
618 1355842900584338410000
619 1373451019422020010000
620 1391258903984354751921
621 1409268493726349050081
622 1427481743768926949376
623 1445900625000000000000
624 1464527124176025390625
625 1483363244024053910001
626 1502411003344269309456
627 1521672437113020641296
628 1541149596586349150625
629 1560844549404011300625
630 1580759379693999513856
631 1600896188177562214656
632 1621257092274724760241
633 1641844226210312850625
634 1662659741120480010000
635 1683705805159740734736
636 1704984603608510905681
637 1726498338981157064961
638 1748249231134556160000
639 1770239517377167360000
640 1792471452578617552641
641 1814947309279802131281
642 1837669377803502685456
643 1860639966365523210000
644 1883861401186346450625
645 1907336026603312006321
646 1931066205183317811456
647 1955054317836046622976
648 1979302763927719140625
649 2003813961395375390625
650 2028590346861686005776
651 2053634375750295037456
652 2078948522401695937521
653 2104535280189642350625
654 2130397161638095360000
655 2156536698538708832256
656 2182956442068854509281
657 2209658962910188497841
658 2236646851367760810000
659 2263922717489669610000
660 2291489191187261825761
661 2319348922355881785681
662 2347504580996169543936
663 2375958857335910560000
664 2404714461952438400625
665 2433774125895592135041
666 2463140600811230096656
667 2492816659065301687056
668 2522805093868478900625
669 2553108719401349250625
670 2583730370940171780096
671 2614672904983197843456
672 2645939199377558347201
673 2677532153446719140625
674 2709454688118506250000
675 2741709746053702652176
676 2774300291775218286081
677 2807229311797835003121
678 2840499814758528160000
679 2874114831547366560000
680 2908077415438992451281
681 2942390642224683293281
682 2977057610344997004816
683 3012081441023002410000
684 3047465278398096600625
685 3083212289660410936161
686 3119325665185807405056
687 3155808618671467073536
688 3192664387272072350625
689 3229896231736584800625
690 3267507436545620236816
691 3305501310049422832656
692 3343881184606439989281
693 3382650416722499700625
694 3421812387190592160000
695 3461370501231257354496
696 3501328188633580396081
697 3541688903896796340801
698 3582456126372506250000
699 3623633360407506250000
700 3665224135487231349201
701 3707232006379815774081
702 3749660553280771588096
703 3792513381958287360000
704 3835794123899148650625
705 3879506436455282089681
706 3923654002990924816656
707 3968240533030421062416
708 4013269762406647650625
709 4058745453410070200625
710 4104671394938431815936
711 4151051402647076045056
712 4197889319099905903761
713 4245189013920980750625
714 4292954383946752810000
715 4341189353378945139216
716 4389897873938072839281
717 4439083925017609310881
718 4488751513838799360000
719 4538904675606120960000
720 4589547473663397479521
721 4640683999650562188081
722 4692318373661076853776
723 4744454744400006250000
724 4797097289342750390625
725 4850250214894436315601
726 4903917756549971251456
727 4958104179054758973696
728 5012813776566081200625
729 5068050872815145850625
730 5123819821269803997456
731 5180125005297937360656
732 5236970838331518170641
733 5294361764031343250625
734 5352302256452444160000
735 5410796820210175246336
736 5469849990646981455681
737 5529466333999847753361
738 5589650447568432010000
739 5650406959883883210000
740 5711740530878346842241
741 5773655852055159335281
742 5836157646659733401856
743 5899250669851136160000
744 5962939708874361900625
745 6027229583233301373921
746 6092125144864409469456
747 6157631278311073167376
748 6223752900898681640625
749 6290494962910400390625
750 6357862447763651301376
751 6425860372187300499456
752 6494493786399555909921
753 6563767774286576400625
754 6633687453581794410000
755 6704257976045953955856
756 6775484527647865925281
757 6847372328745882548241
758 6919926634270092960000
759 6993152733905241760000
760 7067055952274372477361
761 7141641649123197855681
762 7216915219505198872336
763 7292882093967454410000
764 7369547738737203500625
765 7446917655909142064641
766 7524997383633456070656
767 7603792496304593043456
768 7683308604750773850625
769 7763551356424246700625
770 7844526435592285287696
771 7926239563528933021456
772 8008696498707495281601
773 8091903036993781640625
774 8175865011840100000000
775 8260588294480004587776
776 8346078794123799768081
777 8432342458154801615521
778 8519385272326359210000
779 8607213260959637610000
780 8695832487142164464881
781 8785249052927142229281
782 8875469099533527945216
783 8966498807546882560000
784 9058344397120991750625
785 9151012128180260227761
786 9244508300622881495056
787 9338839254524785041936
788 9434011370344362950625
789 9530031069127977900625
790 9626904812716254556416
791 9724639103951156326656
792 9823240486883849485681
793 9922715546983356650625
794 10023070911346001610000
795 10124313248905647502096
796 10226449270644730344081
797 10329485729806089915201
798 10433429422105600000000
799 10538287185945600000000
800 10644065902629129924801
801 10750772496574970776081
802 10858413935533492340496
803 10966997230803310410000
804 11076529437448755450625
805 11187017654518154743281
806 11298469025262930022656
807 11410890737357512642816
808 11524290023120078300625
809 11638674159734103350625
810 11754050469470744747536
811 11870426319912045655056
812 11987809124174968762161
813 12106206341136259350625
814 12225625475658140160000
815 12346074078814840098816
816 12467559748119958853281
817 12590090127754669447281
818 12713672908796760810000
819 12838315829450522410000
820 12964026675277473017121
821 13090813279427935656081
822 13218683522873460818176
823 13347645334640100000000
824 13477706692042531640625
825 13608875620919041531201
826 13741160195867359773456
827 13874568540481356366096
828 14009108827588597500625
829 14144789279488764650625
830 14281618168192938541056
831 14419603815663750086656
832 14558754594056400391041
833 14699078925960551900625
834 14840585284643092810000
835 14983282194291776817936
836 15127178230259740335681
837 15272282019310899251761
838 15418602239866227360000
839 15566147622250918560000
840 15714926948942434941841
841 15864949054819442869281
842 16016222827411639178256
843 16168757207150469610000
844 16322561187620741600625
845 16477643815813133551521
846 16634014192377602707456
847 16791681471877693771776
848 16950654863045750390625
849 17110943629039031640625
850 17272557087696735656976
851 17435504611797932541456
852 17599795629320408692321
853 17765439623700424700625
854 17932446134093388960000
855 18100824755635449139456
856 18270585139706003671281
857 18441736994191135408641
858 18614290083747969610000
859 18788254230069958410000
860 18963639312153093938961
861 19140455266563052255681
862 19318712087703270260736
863 19498419828083957760000
864 19679588598592046850625
865 19862228568762080804241
866 20046349967048044624656
867 20231963081096139459856
868 20419078258018503050625
869 20607705904667878400625
870 20797856487913232855296
871 20989540534916329779456
872 21182768633409255026001
873 21377551431972900390625
874 21573899640316406250000
875 21771824029557565583376
876 21971335432504191580081
877 22172444743936451037921
878 22375162920890165760000
879 22579500982941084160000
880 22785470012490125288481
881 22993081155049597495281
882 23202345619530393945616
883 23413274678530167210000
884 23625879668622485150625
885 23840171990646970329361
886 24056163110000425165056
887 24273864556928945070336
888 24493287926821021800625
889 24714444880501639250625
890 24937347144527363936016
891 25162006511482432400656
892 25388434840275837792081
893 25616644056439417850625
894 25846646152426946560000
895 26078453187914231709696
896 26312077290100220622081
897 26547530654009116299601
898 26784825542793506250000
899 27023974288038506250000
900 27264989290066921310401
901 27507883018245426108081
902 27752668011291767152896
903 27999356877582988960000
904 28247962295464686500625
905 28498497013561286206881
906 28750973851087357808656
907 29005405698159959283216
908 29261805516112017200625
909 29520186337806744750625
910 29780561267953099739136
911 30042943483422284845056
912 30307346233565292430561
913 30573782840531496200625
914 30842266699588292010000
915 31112811279441790118416
916 31385430122558561197281
917 31660136845488438393681
918 31936945139188377760000
919 32215868769347379360000
920 32496921576712471364721
921 32780117477415759454081
922 33065470463302543842576
923 33352994602260506250000
924 33642704038549969140625
925 33934612993135229556801
926 34228735764016969875456
927 34525086726565747818496
928 34823680333856568050625
929 35124531117004537700625
930 35427653685501608144656
931 35733062727554405392656
932 36040773010423151421441
933 36350799380761678800625
934 36663156764958540960000
935 36977860169479220449536
936 37294924681209437545681
937 37614365467799561560161
938 37936197778010127210000
939 38260436942058458410000
940 38587098371966401851441
941 38916197561909172733281
942 39247750088565315014656
943 39581771611467778560000
944 39918277873356115550625
945 40257284700529798539121
946 40598808003202662525456
947 40942863775858473436176
948 41289468097607625390625
949 41638637132544969140625
950 41990387130108774072576
951 42344734425440826163456
952 42701695439747664284721
953 43061286680662957250625
954 43423524742611024010000
955 43788426307171499383056
956 44156008143445147747281
957 44526287108420827079041
958 44899280147343605760000
959 45275004294084034560000
960 45653476671508576210561
961 46034714491851194985681
962 46418735057086108709136
963 46805555759301705610000
964 47195194081075628450625
965 47587667595851028353841
966 47982993968313990758656
967 48381190954772135936256
968 48782276403534396500625
969 49186268255291974350625
970 49593184543500479482896
971 50003043394763253117456
972 50415863029215877580401
973 50831661760911875390625
974 51250457998209600000000
975 51672270244160320638976
976 52097117096897503722081
977 52525017250027293270321
978 52955989493020192810000
979 53390052711603951210000
980 53827225888157654922081
981 54267528102107029091281
982 54710978530320950006016
983 55157596447509171360000
984 55607401226621266800625
985 56060412339246791240961
986 56516649356016663415056
987 56976131947005772158736
988 57438879882136808900625
989 57904913031585328850625
990 58374251366186043375616
991 58846914957840346054656
992 59322923979925074908481
993 59802298707702513300625
994 60285059518731632010000
995 60771226893280574977296
996 61260821414740391230081
997 61753863770040015494001
998 62250374750062500000000
999 62750375250062500000000
1000 63253886270085015506001