1 1
2 27
3 216
4 1000
5 3375
6 9261
7 21952
8 46656
9 91125
10 166375
11 287496
12 474552
13 753571
14 1157625
15 1728000
16 2515456
17 3581577
18 5000211
19 6859000
20 9261000
21 12326391
22 16194277
23 21024576
24 27000000
25 34328125
26 43243551
27 54010152
28 66923416
29 82312875
30 100544625
31 122023936
32 147197952
33 176558481
34 210644875
35 250047000
36 295408296
37 347428927
38 406869021
39 474552000
40 551368000
41 638277381
42 736314327
43 846590536
44 970299000
45 1108717875
46 1263214441
47 1435249152
48 1626379776
49 1838265625
50 2072671875
51 2331473976
52 2616662152
53 2930345991
54 3274759125
55 3652264000
56 4065356736
57 4516672077
58 5008988431
59 5545233000
60 6128487000
61 6761990971
62 7449150177
63 8193540096
64 8998912000
65 9869198625
66 10808519931
67 11821188952
68 12911717736
69 14084823375
70 15345434125
71 16698695616
72 18149977152
73 19704878101
74 21369234375
75 23149125000
76 25050878776
77 27081081027
78 29246580441
79 31554496000
80 34012224000
81 36627445161
82 39408131827
83 42362555256
84 45499293000
85 48827236375
86 52355598021
87 56093919552
88 60052079296
89 64240300125
90 68669157375
91 73349586856
92 78292892952
93 83510756811
94 89015244625
95 94818816000
96 100934332416
97 107375065777
98 114154707051
99 121287375000
100 128787625000
101 136670457951
102 144951329277
103 153646158016
104 162771336000
105 172343737125
106 182380726711
107 192900170952
108 203920446456
109 215460449875
110 227539607625
111 240177885696
112 253395799552
113 267214424121
114 281655403875
115 296740963000
116 312493915656
117 328937676327
118 346096270261
119 363994344000
120 382657176000
121 402110687341
122 422381452527
123 443496710376
124 465484375000
125 488373046875
126 512192024001
127 536971313152
128 562741641216
129 589534466625
130 617381990875
131 646317170136
132 676373726952
133 707586162031
134 739989766125
135 773620632000
136 808515666496
137 844712602677
138 882250012071
139 921167317000
140 961504803000
141 1003303631331
142 1046605851577
143 1091454414336
144 1137893184000
145 1185966951625
146 1235721447891
147 1287203356152
148 1340460325576
149 1395540984375
150 1452494953125
151 1511372858176
152 1572226345152
153 1635108092541
154 1700071825375
155 1767172329000
156 1836465462936
157 1908008174827
158 1981858514481
159 2058075648000
160 2136719872000
161 2217852627921
162 2301536516427
163 2387835311896
164 2476813977000
165 2568538677375
166 2663076796381
167 2760496949952
168 2860869001536
169 2964264077125
170 3070754580375
171 3180414207816
172 3293317964152
173 3409542177651
174 3529164515625
175 3652264000000
176 3778921022976
177 3909217362777
178 4043236199491
179 4181062131000
180 4322781189000
181 4468480855111
182 4618250077077
183 4772179285056
184 4930360408000
185 5092886890125
186 5259853707471
187 5431357384552
188 5607496011096
189 5788369258875
190 5974078398625
191 6164726317056
192 6360417533952
193 6561258219361
194 6767356210875
195 6978821031000
196 7195763904616
197 7418297776527
198 7646537329101
199 7880599000000
200 8120601000000
201 8366663330901
202 8618907803527
203 8877458055816
204 9142439571000
205 9413979695875
206 9692207659161
207 9977254589952
208 10269253536256
209 10568339483625
210 10874649373875
211 11188322123896
212 11509498644552
213 11838321859671
214 12174936725125
215 12519490248000
216 12872131505856
217 13233011666077
218 13602284005311
219 13980103929000
220 14366628991000
221 14762018913291
222 15166435605777
223 15580043186176
224 16003008000000
225 16435498640625
226 16877685969451
227 17329743136152
228 17791845599016
229 18264171145375
230 18746899912125
231 19240214406336
232 19744299525952
233 20259342580581
234 20785533312375
235 21323063917000
236 21872129064696
237 22432925921427
238 23005654170121
239 23590516032000
240 24187716288000
241 24797462300281
242 25419964033827
243 26055434078136
244 26704087669000
245 27366142710375
246 28041819796341
247 28731342233152
248 29434936061376
249 30152830078125
250 30885255859375
251 31632447782376
252 32394643048152
253 33172081704091
254 33965006666625
255 34773663744000
256 35598301659136
257 36439172072577
258 37296529605531
259 38170631863000
260 39061739457000
261 39970116029871
262 40896028277677
263 41839745973696
264 42801541992000
265 43781692331125
266 44780476137831
267 45798175730952
268 46835076625336
269 47891467555875
270 48967640501625
271 50063890710016
272 51180516721152
273 52317820392201
274 53476106921875
275 54655684875000
276 55856866207176
277 57079966289527
278 58325303933541
279 59593201416000
280 60883984504000
281 62197982480061
282 63535528167327
283 64896957954856
284 66282611823000
285 67692833368875
286 69127969831921
287 70588372119552
288 72074394832896
289 73586396292625
290 75124738564875
291 76689787487256
292 78281912694952
293 79901487646911
294 81548889652125
295 83224499896000
296 84928703466816
297 86661889382277
298 88424450616151
299 90216784125000
300 92039290875000
301 93892375868851
302 95776448172777
303 97691920943616
304 99639211456000
305 101618741129625
306 103630935556611
307 105676224528952
308 107755042066056
309 109867826442375
310 112015020215125
311 114197070252096
312 116414427759552
313 118667548310221
314 120956891871375
315 123282922833000
316 125646110036056
317 128046926800827
318 130485850955361
319 132963364864000
320 135479955456000
321 138036114254241
322 140632337404027
323 143269125701976
324 145946984625000
325 148666424359375
326 151427959829901
327 154232110729152
328 157079401546816
329 159970361599125
330 162905525058375
331 165885430982536
332 168910623344952
333 171981651064131
334 175099068033625
335 178263433152000
336 181475310352896
337 184735268635177
338 188043882093171
339 191401729947000
340 194809396573000
341 198267471534231
342 201776549611077
343 205337230831936
344 208950120504000
345 212615829244125
346 216334973009791
347 220108173130152
348 223936056337176
349 227819254796875
350 231758406140625
351 235754153496576
352 239807145521152
353 243918036430641
354 248087486032875
355 252316159759000
356 256604728695336
357 260953869615327
358 265364265011581
359 269836603128000
360 274371577992000
361 278969889446821
362 283632243183927
363 288359350775496
364 293151929707000
365 298010703409875
366 302936401294281
367 307929758781952
368 312991517339136
369 318122424509625
370 323323233947875
371 328594705452216
372 333937604998152
373 339352704771751
374 344840783203125
375 350402625000000
376 356039021181376
377 361750769111277
378 367538672532591
379 373403541601000
380 379346192919000
381 385367449570011
382 391468141152577
383 397649103814656
384 403911180288000
385 410255219922625
386 416682078721371
387 423192619374552
388 429787711294696
389 436468230651375
390 443235060406125
391 450089090347456
392 457031217125952
393 464062344289461
394 471183382318375
395 478395248661000
396 485698867769016
397 493095171133027
398 500585097318201
399 508169592000000
400 515849608000000
401 523626105321801
402 531500051187027
403 539472420071416
404 547544193741000
405 555716361288375
406 563989919169061
407 572365871237952
408 580845228785856
409 589429010576125
410 598118242881375
411 606913959520296
412 615817201894552
413 624829019025771
414 633950467592625
415 643182611968000
416 652526524256256
417 661983284330577
418 671553979870411
419 681239706399000
420 691041567321000
421 700960673960191
422 710998145597277
423 721155109507776
424 731432701000000
425 741832063453125
426 752354348355351
427 763000715342152
428 773772332234616
429 784670375077875
430 795696028179625
431 806850484148736
432 818134943933952
433 829550616862681
434 841098720679875
435 852780481587000
436 864597134281096
437 876549921993927
438 888640096531221
439 900868918312000
440 913237656408000
441 925747588583181
442 938400001333327
443 951196189925736
444 964137458439000
445 977225119802875
446 990460495838241
447 1003844917297152
448 1017379723902976
449 1031066264390625
450 1044905896546875
451 1058899987250776
452 1073049912514152
453 1087357057522191
454 1101822816674125
455 1116448593624000
456 1131235801321536
457 1146185862053077
458 1161300207482631
459 1176580278693000
460 1192027526227000
461 1207643410128771
462 1223429399985177
463 1239386974967296
464 1255517623872000
465 1271822845163625
466 1288304147015731
467 1304963047352952
468 1321801073892936
469 1338819764188375
470 1356020665669125
471 1373405335684416
472 1390975341545152
473 1408732260566301
474 1426677680109375
475 1444813197625000
476 1463140420695576
477 1481660967078027
478 1500376464746641
479 1519288551936000
480 1538398877184000
481 1557709099374961
482 1577220887782827
483 1596935922114456
484 1616855892553000
485 1636982499801375
486 1657317455125821
487 1677862480399552
488 1698619308146496
489 1719589681585125
490 1740775354672375
491 1762178092147656
492 1783799669576952
493 1805641873397011
494 1827706500959625
495 1849995360576000
496 1872510271561216
497 1895253064278777
498 1918225580185251
499 1941429671875000
500 1964867203125000
501 1988540048939751
502 2012450095596277
503 2036599240689216
504 2060989393176000
505 2085622473422125
506 2110500413246511
507 2135625155966952
508 2160998656445656
509 2186622881134875
510 2212499808122625
511 2238631427178496
512 2265019739799552
513 2291666759256321
514 2318574510638875
515 2345745030903000
516 2373180368916456
517 2400882585505327
518 2428853753500461
519 2457095957784000
520 2485611295336000
521 2514401875281141
522 2543469818935527
523 2572817259853576
524 2602446343875000
525 2632359229171875
526 2662558086295801
527 2693045098225152
528 2723822460412416
529 2754892380831625
530 2786257080025875
531 2817918791154936
532 2849879760042952
533 2882142245226231
534 2914708518001125
535 2947580862472000
536 2980761575599296
537 3014252967247677
538 3048057360234271
539 3082177090377000
540 3116614506543000
541 3151371970697131
542 3186451857950577
543 3221856556609536
544 3257588468224000
545 3293650007636625
546 3330043603031691
547 3366771695984152
548 3403836741508776
549 3441241208109375
550 3478987577828125
551 3517078346294976
552 3555516022777152
553 3594303130228741
554 3633442205340375
555 3672935798589000
556 3712786474287736
557 3752996810635827
558 3793569399768681
559 3834506847808000
560 3875811774912000
561 3917486815325721
562 3959534617431427
563 4001957843799096
564 4044759171237000
565 4087941290842375
566 4131506908052181
567 4175458742693952
568 4219799529036736
569 4264532015842125
570 4309658966415375
571 4355183158656616
572 4401107385112152
573 4447434453025851
574 4494167184390625
575 4541308416000000
576 4588860999499776
577 4636827801439777
578 4685211703325691
579 4734015601671000
580 4783242408049000
581 4832895049144911
582 4882976466808077
583 4933489618104256
584 4984437475368000
585 5035823026255125
586 5087649273795271
587 5139919236444552
588 5192635948138296
589 5245802458343875
590 5299421832113625
591 5353497150137856
592 5408031508797952
593 5463028020219561
594 5518489812325875
595 5574420028891000
596 5630821829593416
597 5687698390069527
598 5745052901967301
599 5802888573000000
600 5861208627000000
601 5920016303972701
602 5979314860150527
603 6039107568047016
604 6099397716511000
605 6160188610780875
606 6221483572538961
607 6283285939965952
608 6345599067795456
609 6408426327368625
610 6471771106688875
611 6535636810476696
612 6600026860224552
613 6664944694251871
614 6730393767760125
615 6796377552888000
616 6862899538766656
617 6929963231575077
618 6997572154595511
619 7065729848269000
620 7134439870251000
621 7203705795467091
622 7273531216168777
623 7343919741989376
624 7414875000000000
625 7486400634765625
626 7558500308401251
627 7631177700628152
628 7704436508830216
629 7778280448110375
630 7852713251347125
631 7927738669251136
632 8003360470421952
633 8079582441404781
634 8156408386747375
635 8233842129057000
636 8311887509057496
637 8390548385646427
638 8469828635952321
639 8549732155392000
640 8630262857728000
641 8711424675126081
642 8793221558212827
643 8875657476133336
644 8958736416609000
645 9042462385995375
646 9126839409340141
647 9211871530441152
648 9297562811904576
649 9383917335203125
650 9470939200734375
651 9558632527879176
652 9647001455060152
653 9736050139800291
654 9825782758781625
655 9916203507904000
656 10007316602343936
657 10099126276613577
658 10191636784619731
659 10284852399723000
660 10378777414797000
661 10473416142287671
662 10568772914272677
663 10664852082520896
664 10761658018552000
665 10859195113696125
666 10957467779153631
667 11056480446054952
668 11156237565520536
669 11256743608720875
670 11358003066936625
671 11460020451618816
672 11562800294449152
673 11666347147400401
674 11770665582796875
675 11875760193375000
676 11981635592343976
677 12088296413446527
678 12195747311019741
679 12303992960056000
680 12413038056264000
681 12522887316129861
682 12633545476978327
683 12745017297034056
684 12857307555483000
685 12970421052533875
686 13084362609479721
687 13199137068759552
688 13314749294020096
689 13431204170177625
690 13548506603479875
691 13666661521568056
692 13785673873538952
693 13905548630007111
694 14026290783167125
695 14147905346856000
696 14270397356615616
697 14393771869755277
698 14518033965414351
699 14643188744625000
700 14769241330375000
701 14896196867670651
702 15024060523599777
703 15152837487394816
704 15282532970496000
705 15413152206614625
706 15544700451796411
707 15677182984484952
708 15810605105585256
709 15944972138527375
710 16080289429330125
711 16216562346664896
712 16353796281919552
713 16491996649262421
714 16631168885706375
715 16771318451173000
716 16912450828556856
717 17054571523789827
718 17197686065905561
719 17341800007104000
720 17486918922816000
721 17633048411768041
722 17780194096047027
723 17928361621165176
724 18077556656125000
725 18227784893484375
726 18379052049421701
727 18531363863801152
728 18684726100238016
729 18839144546164125
730 18994625012893375
731 19151173335687336
732 19308795373820952
733 19467497010648331
734 19627284153668625
735 19788162734592000
736 19950138709405696
737 20113218058440177
738 20277406786435371
739 20442710922607000
740 20609136520713000
741 20776689659120031
742 20945376440870077
743 21115202993747136
744 21286175470344000
745 21458300048129125
746 21631582929513591
747 21806030341918152
748 21981648537840376
749 22158443794921875
750 22336422416015625
751 22515590729253376
752 22695955088113152
753 22877521871486841
754 23060297483747875
755 23244288354819000
756 23429500940240136
757 23615941721236327
758 23803617204785781
759 23992533923688000
760 24182698436632000
761 24374117328264621
762 24566797209258927
763 24760744716382696
764 24955966512567000
765 25152469286974875
766 25350259755070081
767 25549344658685952
768 25749730766094336
769 25951424872074625
770 26154433797982875
771 26358764391821016
772 26564423528306152
773 26771418108939951
774 26979755062078125
775 27189441343000000
776 27400483933978176
777 27612889844348277
778 27826666110578791
779 28041819796341000
780 28258357992579000
781 28476287817579811
782 28695616417043577
783 28916350964153856
784 29138498659648000
785 29362066731887625
786 29587062436929171
787 29813493058594552
788 30041365908541896
789 30270688326336375
790 30501467679521125
791 30733711363688256
792 30967426802549952
793 31202621448009661
794 31439302780233375
795 31677478307721000
796 31917155567377816
797 32158342124586027
798 32401045573276401
799 32645273536000000
800 32891033664000000
801 33138333637283601
802 33387181164694027
803 33637583983982616
804 33889549861881000
805 34143086594173375
806 34398202005768861
807 34654903950773952
808 34913200312565056
809 35173099003861125
810 35434607966796375
811 35697735172993096
812 35962488623634552
813 36228876349537971
814 36496906411227625
815 36766586899008000
816 37037925933037056
817 37310931663399577
818 37585612270180611
819 37861975963539000
820 38140030983781000
821 38419785601433991
822 38701248117320277
823 38984426862630976
824 39269330199000000
825 39555966518578125
826 39844344244107151
827 40134471828994152
828 40426357757385816
829 40720010544242875
830 41015438735414625
831 41312650907713536
832 41611655668989952
833 41912461658206881
834 42215077545514875
835 42519512032327000
836 42825773851393896
837 43133871766878927
838 43443814574433421
839 43755611101272000
840 44069270206248000
841 44384800779928981
842 44702211744672327
843 45021512054700936
844 45342710696179000
845 45665816687287875
846 45990839078302041
847 46317786951665152
848 46646669422066176
849 46977495636515625
850 47310274774421875
851 47645016047667576
852 47981728700686152
853 48320422010538391
854 48661105286989125
855 49003787872584000
856 49348479142726336
857 49695188505754077
858 50043925403016831
859 50394699308953000
860 50747519731167000
861 51102396210506571
862 51459338321140177
863 51818355670634496
864 52179457900032000
865 52542654683928625
866 52907955730551531
867 53275370781836952
868 53644909613508136
869 54016582035153375
870 54390397890304125
871 54766367056513216
872 55144499445433152
873 55524805002894501
874 55907293708984375
875 56291975578125000
876 56678860659152376
877 57067959035395027
878 57459280824752841
879 57852836179776000
880 58248635287744000
881 58646688370744761
882 59047005685753827
883 59449597524713656
884 59854474214613000
885 60261646117566375
886 60671123630893621
887 61082917187199552
888 61497037254453696
889 61913494336070125
890 62332298970987375
891 62753461733748456
892 63176993234580952
893 63602904119477211
894 64031205070274625
895 64461906804736000
896 64895020076630016
897 65330555675811777
898 65768524428303451
899 66208937196375000
900 66651804878625000
901 67097138410061551
902 67544948762183277
903 67995246943060416
904 68448043997416000
905 68903351006707125
906 69361179089206311
907 69821539400082952
908 70284443131484856
909 70749901512619875
910 71217925809837625
911 71688527326711296
912 72161717404119552
913 72637507420328521
914 73115908791073875
915 73596932969643000
916 74080591446957256
917 74566895751654327
918 75055857450170661
919 75547488146824000
920 76041799483896000
921 76538803141714941
922 77038510838738527
923 77540934331636776
924 78046085415375000
925 78553975923296875
926 79064617727207601
927 79578022737457152
928 80094202903023616
929 80613170211596625
930 81134936689660875
931 81659514402579736
932 82186915454678952
933 82717151989330431
934 83250236189036125
935 83786180275512000
936 84324996509772096
937 84866697192212677
938 85411294662696471
939 85958801300637000
940 86509229525083000
941 87062591794802931
942 87618900608369577
943 88178168504244736
944 88740408060864000
945 89305631896721625
946 89873852670455491
947 90445083080932152
948 91019335867331976
949 91596623809234375
950 92176959726703125
951 92760356480371776
952 93346826971529152
953 93936384142204941
954 94529040975255375
955 95124810494449000
956 95723705764552536
957 96325739891416827
958 96930926022062881
959 97539277344768000
960 98150807089152000
961 98765528526263521
962 99383454968666427
963 100004599770526296
964 100628976327697000
965 101256598077807375
966 101887478500347981
967 102521631116757952
968 103159069490511936
969 103799807227207125
970 104443857974650375
971 105091235422945416
972 105741953304580152
973 106396025394514051
974 107053465510265625
975 107714287512000000
976 108378505302616576
977 109046132827836777
978 109717184076291891
979 110391673079611000
980 111069613912509000
981 111751020692874711
982 112435907581859077
983 113124288783963456
984 113816178547128000
985 114511591162820125
986 115210540966123071
987 115913042335824552
988 116619109694505496
989 117328757508628875
990 118042000288628625
991 118758852588998656
992 119479329008381952
993 120203444189659761
994 120931212820040875
995 121662649631151000
996 122397769399122216
997 123136586944682527
998 123879117133245501
999 124625374875000000
1000 125375375125000000