1 4118877
2 32951016
3 52324993
4 94287375
5 111209679
6 214435711
7 263608128
8 418599944
9 442245349
10 514859625
11 754299000
12 889677432
13 995635368
14 1080305856
15 1147627000
16 1715485688
17 2108865024
18 2545759125
19 3002661333
20 3348799552
21 3537962792
22 3701994688
23 4118877000
24 4304670552
25 5482225287
26 5789764197
27 6034392000
28 6540624125
29 7117419456
30 7965082944
31 8642446848
32 8737635088
33 9049172769
34 9181016000
35 11785921875
36 11940624423
37 12823370712
38 13180384854
39 13723885504
40 13901209875
41 16870920192
42 17572961016
43 17947472599
44 20236042701
45 20366073000
46 24021290664
47 26790396416
48 26804463875
49 26882154936
50 27703699569
51 28251377343
52 28303702336
53 29168258112
54 29615957504
55 30985929000
56 32340569625
57 32951016000
58 34437364416
59 43857802296
60 45881696413
61 46318113576
62 46378253376
63 48275136000
64 50114376459
65 52324993000
66 55280668625
67 56939355648
68 63720663552
69 64357453125
70 66966227776
71 67602114216
72 68735496375
73 69008071851
74 69139574784
75 69644565683
76 69901080704
77 72393382152
78 73448128000
79 73551448873
80 81071855991
81 94287375000
82 95524995384
83 99953856576
84 100455291153
85 102586965696
86 108178388136
87 109791084032
88 111209679000
89 111579013000
90 114902563328
91 114958009621
92 116226104904
93 122705464707
94 124454421000
95 125496496125
96 128711122001
97 134967361536
98 135038232000
99 140583688128
100 142639399448
101 143453375000
102 143579780792
103 148020082749
104 151690154707
105 156323633319
106 161888341608
107 162928584000
108 192170325312
109 193714261867
110 194581092888
111 206225884683
112 207149362875
113 207684444744
114 208633476681
115 212532487011
116 214323171328
117 214435711000
118 215057239488
119 221629596552
120 223163748864
121 226011018744
122 226429618688
123 233346064896
124 234106281864
125 235916147376
126 236927660032
127 244327664763
128 247887432000
129 257072690609
130 258724557000
131 263608128000
132 267949550232
133 275498915328
134 283877121717
135 285413931341
136 291781920248
137 304456777408
138 312079400640
139 315816993856
140 318219890625
141 322396859421
142 327479553639
143 339800055875
144 341502931224
145 346231009224
146 350862418368
147 354447142056
148 355870391058
149 358897126987
150 366527900375
151 367053571304
152 371026027008
153 371898824661
154 375332666625
155 386201088000
156 393636061000
157 400915011672
158 418599944000
159 427634166771
160 433008294264
161 434062282472
162 442245349000
163 455514845184
164 462749336000
165 463233873375
166 471115257067
167 474469947432
168 509765308416
169 514859625000
170 535729822208
171 538083819000
172 540816913728
173 545311841949
174 546373152927
175 549883971000
176 552064574808
177 553116598272
178 557156525464
179 559208645632
180 579147057216
181 587585024000
182 588411590984
183 588628559519
184 590780283128
185 612110857176
186 613206051129
187 636638189831
188 646717105125
189 648574847928
190 654751057688
191 685278160875
192 687601133947
193 723720524625
194 725818183272
195 747999888363
196 754299000000
197 755607763008
198 756622292328
199 762787188261
200 764199963072
201 768018770792
202 787542969024
203 799630852608
204 803642329224
205 817578015625
206 820695725568
207 825520990203
208 828885148056
209 836620083000
210 840499287875
211 845930839383
212 853632873639
213 865427105088
214 873195379875
215 878328672256
216 889677432000
217 892632104000
218 903989004065
219 919220506624
220 919664076968
221 929808839232
222 934086973491
223 934906820337
224 955453440097
225 956369225448
226 969453576000
227 971613031753
228 975757736961
229 981643717656
230 995635368000
231 1003971969000
232 1029688976008
233 1031055802056
234 1046262928221
235 1053522648143
236 1079738892288
237 1080305856000
238 1092204386000
239 1124669505024
240 1126583097192
241 1131146596125
242 1141115195584
243 1147194491625
244 1147627000000
245 1148638246336
246 1151655759000
247 1160500600441
248 1184160661992
249 1194511153843
250 1205666941752
251 1213521237656
252 1250055713088
253 1250589066552
254 1252212841152
255 1269784177984
256 1276154254277
257 1295106732864
258 1299950280496
259 1303428672000
260 1325190674808
261 1353088164393
262 1369692330552
263 1376745627439
264 1437887094336
265 1445911065144
266 1464370629904
267 1470814541749
268 1473240234375
269 1474191385947
270 1476501999336
271 1492578052875
272 1510990201000
273 1527491537000
274 1537362602496
275 1549714094936
276 1556648743104
277 1558813866463
278 1602313173909
279 1602921339000
280 1647548106750
281 1649807077464
282 1657194903000
283 1661475557952
284 1666195970257
285 1669067813448
286 1700259896088
287 1714585370624
288 1715485688000
289 1720457915904
290 1721753817875
291 1722342643875
292 1737651234375
293 1773036772416
294 1785309990912
295 1811273137128
296 1811436949504
297 1816032889125
298 1825257083832
299 1855858402125
300 1863217939977
301 1866768519168
302 1871062869312
303 1872850254912
304 1887329179008
305 1895421280256
306 1954621318104
307 1983099456000
308 1985889119571
309 1988334024192
310 2030766997203
311 2052979637625
312 2056581524872
313 2057721330392
314 2069796456000
315 2088891476217
316 2108865024000
317 2143596401856
318 2172751399637
319 2187410903496
320 2188940111757
321 2196620127000
322 2203991322624
323 2204277214104
324 2223397605312
325 2243434074875
326 2271016973736
327 2283311450728
328 2299574788875
329 2334255361984
330 2355120323199
331 2373431965632
332 2412713801043
333 2435654219264
334 2496635205120
335 2521336519000
336 2526535950848
337 2529505337625
338 2545759125000
339 2579174875368
340 2590752821832
341 2609039295737
342 2619836429112
343 2650417870429
344 2661096819528
345 2698754127552
346 2712292861131
347 2718400447000
348 2732023449792
349 2769848073792
350 2806899346944
351 2808915188625
352 2815516726568
353 2835577136448
354 2871177015896
355 2903680599813
356 2910009728808
357 2920816479672
358 2932223203000
359 2936428570432
360 2968208216064
361 2975190597288
362 2979527182632
363 2997008835184
364 3002661333000
365 3012633351000
366 3033360848791
367 3089608704000
368 3102369209856
369 3126860930375
370 3129350456024
371 3138104832408
372 3149088488000
373 3149631032184
374 3207320093376
375 3313047547089
376 3348799552000
377 3350557984375
378 3357886208248
379 3360269367000
380 3388405395375
381 3421073334168
382 3462962446125
383 3464066354112
384 3472498259776
385 3475200294027
386 3531422167875
387 3537962792000
388 3606290842553
389 3644118761472
390 3646032264000
391 3701994688000
392 3705870987000
393 3759187828221
394 3768922056536
395 3771654157089
396 3795759579456
397 3851263785096
398 3873241125000
399 3996542234223
400 4042571203125
401 4078122467328
402 4095634177089
403 4118877000000
404 4160203218451
405 4220738099613
406 4243683091977
407 4285838577664
408 4304670552000
409 4326535309824
410 4362494735592
411 4365101273624
412 4370985223416
413 4398416154216
414 4399071768000
415 4416516598464
416 4424932786176
417 4457252203712
418 4473669165056
419 4500808107579
420 4520872004922
421 4576452878088
422 4633176457728
423 4660598772928
424 4700680192000
425 4707292727872
426 4709028476152
427 4726242265024
428 4775938405875
429 4779722650437
430 4830802681033
431 4876240635000
432 4891556562984
433 4896886857408
434 4905648409032
435 4927354929728
436 4996600625016
437 5037347235375
438 5045801436711
439 5093105518648
440 5120341574257
441 5173736841000
442 5179846240296
443 5188598783424
444 5229872555579
445 5230285070409
446 5238008461504
447 5253689507976
448 5307542670528
449 5324576383035
450 5334065162433
451 5380799161283
452 5432537748239
453 5482225287000
454 5500809071576
455 5568098886441
456 5593032797625
457 5607480008088
458 5633103870387
459 5638291451000
460 5729516504712
461 5735212051625
462 5738377149297
463 5779359594801
464 5789764197000
465 5797281672000
466 5806545466176
467 5943115266669
468 5983999106904
469 5989461239736
470 6025421219328
471 6027525628488
472 6034392000000
473 6044862104064
474 6052978338624
475 6102297506088
476 6113599704576
477 6144150166336
478 6155983101457
479 6264297057375
480 6271239726297
481 6300343752192
482 6320869610328
483 6341168197000
484 6347069316504
485 6369735979152
486 6388254266401
487 6397046820864
488 6407753907464
489 6412851972891
490 6429138633792
491 6484721658499
492 6498380172375
493 6519220001623
494 6521486861799
495 6540624125000
496 6565565804544
497 6596846948601
498 6604167921624
499 6631081184448
500 6643608293448
501 6663287167875
502 6692960664000
503 6710627331648
504 6723994303000
505 6767446715064
506 6910083578125
507 6923416840704
508 6948665508232
509 6985563039000
510 7026629378048
511 7037553277125
512 7071852870901
513 7117419456000
514 7141056832000
515 7231912032520
516 7234637856264
517 7296841856997
518 7353764052992
519 7357312615744
520 7409817866304
521 7438470713856
522 7439435597601
523 7472695787928
524 7479254562696
525 7492916686528
526 7496506324125
527 7643627520776
528 7650953803584
529 7664682286359
530 7706176146207
531 7755628608000
532 7772904254024
533 7789987982861
534 7806061895688
535 7853149741248
536 7871573593000
537 7878111846696
538 7965082944000
539 7988513660829
540 8031775752000
541 8044681640625
542 8133282329536
543 8184391049016
544 8220332990016
545 8237511808064
546 8248446416448
547 8370103425768
548 8370778472000
549 8426143817280
550 8428181185144
551 8437037625891
552 8450264277000
553 8527058834112
554 8591937046875
555 8626008981375
556 8637911138304
557 8642446848000
558 8704715204367
559 8705570710375
560 8737635088000
561 8841947948253
562 8997356040192
563 9012664777536
564 9049172769000
565 9128921564672
566 9154249781768
567 9174601508625
568 9177555933000
569 9181016000000
570 9189105970688
571 9193931109125
572 9213246072000
573 9220579143048
574 9259610313807
575 9284004803528
576 9348237249048
577 9369277215480
578 9412147927000
579 9420931627471
580 9457361202744
581 9473285295936
582 9502368952167
583 9556089230744
584 9570072835512
585 9608500558566
586 9645335534016
587 9708169901248
588 9789198134625
589 9896253310125
590 10000445704704
591 10017702729216
592 10041268265847
593 10133981998875
594 10147898943000
595 10158273423872
596 10183574085741
597 10208094687000
598 10209234034216
599 10216741538493
600 10310044810429
601 10360853862912
602 10399602243968
603 10427429376000
604 10486017348651
605 10529911325304
606 10591086730581
607 10601525398464
608 10628173647000
609 10679849166051
610 10746454737347
611 10753751155329
612 10785921816761
613 10824705315144
614 10844021692296
615 10861812069283
616 10957538644416
617 11013965019512
618 11025043994601
619 11061734329863
620 11092815381375
621 11273579271864
622 11443983791688
623 11503096754688
624 11521413931176
625 11523427755957
626 11546122502817
627 11567288521152
628 11629792302128
629 11691223945128
630 11714965039232
631 11715930252019
632 11719681626744
633 11766516333992
634 11785921875000
635 11793531087576
636 11812015994688
637 11876779236133
638 11940624423000
639 12044448955539
640 12080537482104
641 12087921608000
642 12113895522456
643 12219932296000
644 12298900819968
645 12397712759488
646 12453189944832
647 12470510931704
648 12494232072000
649 12507314581125
650 12556911394125
651 12720111940809
652 12810688580664
653 12818505391272
654 12823370712000
655 13144081349952
656 13174931192059
657 13198456619712
658 13257559224000
659 13291804463616
660 13329567762056
661 13352542507584
662 13522298517000
663 13602079168704
664 13625035053273
665 13716682964992
666 13723885504000
667 13763663327232
668 13774030543000
669 13778741151000
670 13873336776000
671 13901209875000
672 13947376625000
673 13963177709000
674 14037221527875
675 14181091686027
676 14184294179328
677 14199906127752
678 14282479927296
679 14362820416000
680 14369751202625
681 14490185097024
682 14491495596032
683 14602056670656
684 14723419732623
685 14752075129029
686 14779123637831
687 14846867217000
688 14905743519816
689 14934148153344
690 14968502954496
691 14982802039296
692 15098633432064
693 15163370242048
694 15338183088375
695 15354302739048
696 15490327057569
697 15548811812352
698 15556802625000
699 15571452688272
700 15636970544832
701 15670091238984
702 15687062015625
703 15864795648000
704 15887112956568
705 15892971107013
706 15906672193536
707 15907740907968
708 15939613270161
709 15951067644456
710 16088890250125
711 16246135977624
712 16315712320824
713 16423837101000
714 16452652198976
715 16461770643136
716 16526993143752
717 16556563380483
718 16558371648000
719 16619101211943
720 16711131809736
721 16870920192000
722 16879779000000
723 17049140074477
724 17067906417672
725 17148771214848
726 17161844198408
727 17339991544512
728 17382011197096
729 17461361838375
730 17499287227968
731 17511520894056
732 17543092240674
733 17572961016000
734 17631930580992
735 17634217712832
736 17678278557576
737 17787180842496
738 17829924931000
739 17837814211119
740 17931671875000
741 17947472599000
742 18168135789888
743 18187899902144
744 18198730434248
745 18266491605824
746 18396598311000
747 18502510343625
748 18565230616569
749 18674042895872
750 18727690569623
751 18840962585592
752 18961269338375
753 18987455725056
754 18997041079296
755 19183517229051
756 19196584288336
757 19212081348096
758 19298251189000
759 19301710408344
760 19364646790125
761 19479341228984
762 19485233754112
763 19540454164875
764 19597090948344
765 19881032573493
766 19973081640960
767 20007039963456
768 20170692152000
769 20195996985801
770 20207525247000
771 20212287606784
772 20236042701000
773 20248692562952
774 20355311801881
775 20366073000000
776 20401409601216
777 20428801892856
778 20595254083047
779 20633399002944
780 20726022574656
781 20736506811384
782 20872314365896
783 20958691432896
784 21043217954304
785 21123330785739
786 21148846421976
787 21203342963432
788 21263660163648
789 21288774556224
790 21303073360296
791 21326379463809
792 21329651621376
793 21401442664875
794 21527951720184
795 21590033020416
796 21626169437691
797 21631089707864
798 21698342889048
799 21747203576000
800 21856187598336
801 22158784590336
802 22263358823153
803 22289066735481
804 22379898997512
805 22401053662897
806 22455194775552
807 22471321509000
808 22524133812544
809 22588742241000
810 22684617091584
811 22693480772625
812 22840132663341
813 22966741153629
814 23048087588253
815 23187525176088
816 23229444798504
817 23280077830464
818 23324602940919
819 23366531837376
820 23389611112296
821 23457785624000
822 23491428563456
823 23576275256625
824 23623155894303
825 23669768644893
826 23745665728512
827 23801524778304
828 23836217461056
829 23888086029269
830 23976070681472
831 24021290664000
832 24101066808000
833 24214282733375
834 24266886790328
835 24282550990152
836 24322636611000
837 24407703109755
838 24423873820857
839 24473465376984
840 24716869632000
841 24818953678848
842 24883524513757
843 24923016531504
844 25014887443000
845 25034803648192
846 25104838659264
847 25192707904000
848 25197048257472
849 25220348284257
850 25228146963439
851 25242484149099
852 25391981564992
853 25562909875256
854 25658560747008
855 25778235585375
856 25797242882619
857 25798262223727
858 25821969087096
859 25893670359375
860 25960555593000
861 26079184585125
862 26093524040640
863 26175246552000
864 26233551857331
865 26345458897947
866 26347579521984
867 26353429513677
868 26504380376712
869 26557163772776
870 26566560876375
871 26786447322544
872 26790396416000
873 26804463875000
874 26863089665984
875 26882154936000
876 26934172835031
877 27107243163000
878 27368586673344
879 27703699569000
880 27712530832896
881 27779986078208
882 27795714421176
883 27801602352216
884 27838506655512
885 27895468608000
886 27989474903000
887 28172945454264
888 28249099061967
889 28251377343000
890 28303702336000
891 28358153767125
892 28445111499861
893 28699803600867
894 28850326740424
895 28957305524238
896 29152950091776
897 29168258112000
898 29263285233000
899 29283143295952
900 29489518422000
901 29525735316168
902 29610841528989
903 29615957504000
904 29646967896000
905 29660973248088
906 29918750772491
907 30073502625768
908 30137138486208
909 30151376452288
910 30173233256712
911 30366076635648
912 30417743624184
913 30479991698429
914 30540958095375
915 30810110280768
916 30974251273875
917 30985929000000
918 31094705493000
919 31148811276219
920 31257916927272
921 31333516211907
922 31490351006121
923 31924545346547
924 31972337873784
925 32134086326125
926 32183391756096
927 32251801153761
928 32340569625000
929 32459217967323
930 32553007427304
931 32624979738624
932 32765073416712
933 32951016000000
934 33281625747608
935 33493693779000
936 33574397541048
937 33746488673625
938 33751504253376
939 33765904796904
940 33809746711104
941 33949464735816
942 34188955957000
943 34284172805568
944 34286708621312
945 34437364416000
946 34514959666824
947 34612282478592
948 34899957884736
949 34920810188992
950 34967881787328
951 35098657573392
952 35161600962943
953 35187329233728
954 35192574144000
955 35332132787712
956 35399462289408
957 35484640214625
958 35538450722901
959 35658017629696
960 35676741417625
961 35780148219816
962 35789353320448
963 35917299060552
964 36006464860632
965 36257679253341
966 36435735815976
967 36472740031000
968 36533380438611
969 36611623024704
970 36679391760375
971 36717812284608
972 36873624126339
973 36887497990217
974 36981692924904
975 37065411661824
976 37105187130648
977 37172131940853
978 37284790183424
979 37602583243533
980 37605441536000
981 37658341822976
982 37672227809216
983 37809938120192
984 38049522215607
985 38057097176000
986 38068436113344
987 38207507247000
988 38237781203496
989 38271601459000
990 38588951731393
991 38607795352152
992 38646421448264
993 38692446335487
994 38822951547072
995 39039598758888
996 39132452503872
997 39175094859264
998 39245187272256
999 39411579221504
1000 39418839437824