1 216
2 8000
3 33075
4 64000
5 89559
6 105525
7 164800
8 188784
9 189189
10 216000
11 343000
12 353241
13 443456
14 608391
15 1271600
16 2370816
17 3132116
18 3132675
19 3184236
20 5821200
21 5832000
22 9018000
23 9769375
24 11437525
25 20793591
26 22153600
27 24359616
28 28685440
29 35937000
30 47651373
31 55454525
32 56078784
33 61765200
34 77053284
35 79182000
36 94834025
37 106007616
38 112042224
39 129399075
40 149963220
41 153834408
42 157464000
43 168407316
44 182131200
45 226532600
46 241482241
47 246531384
48 259531875
49 264311424
50 268418016
51 270509525
52 310139775
53 363597984
54 368293401
55 372721600
56 482266000
57 505574784
58 538922384
59 582414624
60 643272300
61 644930000
62 692031600
63 822227679
64 854103375
65 868722300
66 904985325
67 911649816
68 953327375
69 1068799059
70 1099023904
71 1175134059
72 1204348816
73 1207133200
74 1273811616
75 1273890059
76 1331729000
77 1416466016
78 1419159609
79 1497474000
80 1540798875
81 1549675800
82 1570425184
83 1880358389
84 1958138784
85 2010914100
86 2045774016
87 2102068800
88 2240151984
89 2292305400
90 2353193856
91 2492083125
92 2581048800
93 2800602000
94 2822391559
95 2946858200
96 3022289325
97 3360520891
98 3399858000
99 3453074064
100 3521235159
101 3563394849
102 3700080216
103 3859782759
104 3951805941
105 3973597425
106 4239737216
107 4250305800
108 4448844000
109 4828674816
110 4943717199
111 5295429216
112 5394144384
113 5923703016
114 5934675384
115 6077986200
116 6626772000
117 6729936200
118 6931000791
119 7446816000
120 7591044384
121 7895789784
122 8245551600
123 8988127875
124 9292293296
125 9315463500
126 9383499216
127 9412403616
128 10222819200
129 10556240409
130 10661616000
131 10757661200
132 10796643144
133 10851769341
134 10931456809
135 11013677325
136 11124467991
137 11144944000
138 11185799625
139 11239228000
140 12447451359
141 12716215344
142 13129637625
143 13151489616
144 13174315119
145 13510351800
146 13543300359
147 14310270000
148 14439084759
149 14780337200
150 14828176000
151 15659732816
152 15682961475
153 15720692625
154 16415083125
155 16718486400
156 17370549000
157 18068651216
158 18590100984
159 20178161424
160 20484187200
161 20758487841
162 21178666179
163 21577511816
164 22069810125
165 22133843325
166 22365201600
167 23188607000
168 23295638016
169 24809198400
170 25932572784
171 27806208984
172 27939471525
173 28044360575
174 28596156875
175 29342403000
176 29377468800
177 29417973984
178 29828182384
179 30190694400
180 30705597000
181 32752514340
182 33517484000
183 37178473816
184 37419612525
185 38320516016
186 39507501816
187 39507525216
188 40073833800
189 40708476809
190 40850614000
191 41761090800
192 42062009184
193 42969241700
194 43006880475
195 43390113200
196 44763791400
197 46039496391
198 49682619000
199 50443333200
200 52683485184
201 53603901441
202 56426293000
203 56466396000
204 58230605376
205 61068577536
206 62309265984
207 65517508000
208 65917911059
209 69672830500
210 72790557840
211 75069268659
212 78814522800
213 79292363184
214 85283711136
215 85488292800
216 86290636600
217 95407528384
218 95800579300
219 97123950504
220 98418729816
221 99818393688
222 107671420800
223 107804490200
224 107831908800
225 108743880960
226 108951132059
227 115987518009
228 117935900775
229 119006045235
230 120101889600
231 126553125600
232 136357143616
233 140283407944
234 141584944059
235 143467129792
236 144338505984
237 144955034784
238 150484211856
239 155432764809
240 157699666341
241 161912649600
242 162507905875
243 163150694000
244 163395338400
245 163411191000
246 164539065375
247 165759220800
248 170400029184
249 171044784000
250 172119656016
251 177031079784
252 178004241800
253 183419452216
254 184901102784
255 192563406000
256 192570422625
257 204055452216
258 205742483136
259 206253371115
260 206642384936
261 210532616875
262 214556876325
263 216227586016
264 219955975632
265 221724756000
266 231044574816
267 235716205725
268 240874204384
269 258257618641
270 260809888625
271 261421913025
272 266079219840
273 282318674400
274 287380683360
275 287807358168
276 294372544375
277 296610514200
278 299776790025
279 303267056400
280 311465068200
281 345762387216
282 350575371441
283 371685908061
284 396903501225
285 401130291925
286 412959254400
287 415764307475
288 416065253184
289 421417406368
290 425955915000
291 442355191200
292 453959689491
293 458755915275
294 461304347400
295 480613508991
296 492439296600
297 503864941671
298 522557977725
299 542110441600
300 543374456625
301 550338697216
302 554723634816
303 559573037100
304 559729442384
305 571733197875
306 589774086000
307 598218645024
308 601560358784
309 608703849216
310 613198561591
311 619110949941
312 623583400825
313 626857667821
314 629300485800
315 630588568896
316 660175307504
317 698113143000
318 711567054000
319 725216421600
320 743806862856
321 765663151400
322 785783162016
323 788156883800
324 808017638184
325 809372417400
326 825116406400
327 831607197344
328 843975276075
329 874703062016
330 876823473735
331 878216186016
332 879399846325
333 883453969000
334 884193758811
335 892311789600
336 900127653984
337 915385657824
338 918845904600
339 927171782720
340 928310567184
341 972636084576
342 988350500816
343 1026420101000
344 1029412881216
345 1049690955600
346 1060310661696
347 1098216316800
348 1106459273304
349 1117624862016
350 1143558086616
351 1151439941925
352 1156101619400
353 1161746387109
354 1165419289125
355 1189694368800
356 1203741440000
357 1309486536000
358 1326244034016
359 1332335703600
360 1340939006784
361 1352777730759
362 1370282189184
363 1403930908800
364 1423956606336
365 1435614564384
366 1442905772616
367 1459780835625
368 1534104936000
369 1559466254016
370 1580768168400
371 1591801087275
372 1595812379616
373 1609352236800
374 1653290920800
375 1724811062400
376 1761614523360
377 1785132223875
378 1795520065284
379 1801878811200
380 1821650506416
381 1837727557875
382 1895673659264
383 1900620534016
384 1937509065891
385 2007958412187
386 2032655920659
387 2048169021184
388 2056272474816
389 2064649257000
390 2093243250384
391 2111040638784
392 2152485165600
393 2164858768800
394 2211016953600
395 2254395131100
396 2270322963441
397 2284104045600
398 2290727250432
399 2308149537400
400 2379701818584
401 2401487308800
402 2455351993016
403 2540555928000
404 2546549922384
405 2557288831616
406 2570215544000
407 2615113001600
408 2650144210659
409 2659462605800
410 2715857878175
411 2803784354784
412 2803882412925
413 2887905600000
414 2912208591600
415 3008836599525
416 3027755621925
417 3039821224209
418 3044675643975
419 3079915622784
420 3086491434741
421 3165502154256
422 3174579512784
423 3260122930359
424 3284604178856
425 3320046548000
426 3393827424000
427 3401251090875
428 3467471515200
429 3482880259104
430 3581450180784
431 3612153870325
432 3629530084375
433 3647250293184
434 3719433842784
435 3729439098000
436 3730811087016
437 3785916893184
438 3852185264200
439 3864606270525
440 3885883856000
441 3937428754875
442 3958248591856
443 4006491772976
444 4011733869416
445 4019799870009
446 4375324447200
447 4435190457984
448 4462559887500
449 4549120581816
450 4593834413000
451 4655789938800
452 4674761546391
453 4674883158000
454 4709785498704
455 4767078987000
456 4807461428000
457 4815078135525
458 4838628813984
459 4861613671200
460 4861826946900
461 4885044004800
462 4931854109875
463 5064167318400
464 5099832149841
465 5118471979425
466 5138787970800
467 5186506223800
468 5187804658344
469 5372040743784
470 5416804722384
471 5446995852375
472 5568327072000
473 5578385755384
474 5608348978240
475 5662721907424
476 5700851816625
477 5716808268984
478 5840412754176
479 5890068775360
480 5909974719984
481 6036988841100
482 6255655722000
483 6361608448000
484 6429559901184
485 6467732172000
486 6576664744000
487 6629184061200
488 6714451202976
489 6943360899384
490 7053940160344
491 7345400868000
492 7361915275000
493 7395429616875
494 7433580730653
495 7461510689600
496 7473747841659
497 7493825957184
498 7551664752016
499 7676938307016
500 7758122261175
501 7884036507564
502 7891066035000
503 7962565197600
504 8001940645504
505 8041468908816
506 8284088485800
507 8328632949000
508 8361353979000
509 8485865856000
510 8512424236800
511 8563118548600
512 8737491546000
513 8832555192384
514 8901908730000
515 8938953045000
516 9014482409400
517 9070298622000
518 9190517055525
519 9297110346264
520 9333984002400
521 9409194416600
522 9411695785800
523 9560823965000
524 9645273804375
525 9692830411839
526 9719494793875
527 9759320208000
528 9851254749125
529 9968304376800
530 9978852259475
531 10009482400800
532 10052762077800
533 10122998091184
534 10543657194000
535 10544545675629
536 10625939156160
537 10753362279000
538 10784688249600
539 10998648550791
540 11377818179000
541 11390408973216
542 11519649437409
543 11555001104625
544 11667585454875
545 11776903764184
546 11859427996416
547 11941140755475
548 11969799536016
549 12056064207984
550 12060946772875
551 12081878902016
552 12353328646659
553 12389735635200
554 12478754649375
555 12494810299699
556 12587304945600
557 12628001131200
558 12819697981299
559 13013946000000
560 13126037765841
561 13142273238900
562 13174776710325
563 13175016382359
564 13177717560216
565 13280941718000
566 13372312070664
567 13377783949200
568 13498419904200
569 13569599900241
570 13610188739224
571 13664435668191
572 14101036364800
573 14118385472191
574 14255615088000
575 14313667399200
576 14477247501759
577 14508077680125
578 14734235604816
579 14815157523200
580 15441616008000
581 15468426516600
582 15547410354896
583 15588621058816
584 15607456480000
585 15687059216400
586 16024041054216
587 16027305772500
588 16245103145544
589 16252372510200
590 16275856688784
591 16366689454500
592 16430080763888
593 16620061275216
594 16620929997516
595 16628134705875
596 16831146816000
597 16944586041600
598 17059875922341
599 17143842456000
600 17164775323584
601 17286322487616
602 17450556356800
603 17596748699200
604 17621128976625
605 17621768849300
606 18013528958481
607 18135055002141
608 18208559944485
609 18265990341600
610 18310236197616
611 18561729074400
612 18597879915300
613 18690652995300
614 19490683781800
615 19750941703584
616 19814511816000
617 19867677030999
618 19877743178775
619 19929507533641
620 20502434521800
621 20932527924000
622 20952579260816
623 21113845836075
624 21367113716025
625 21685352349375
626 22387793299200
627 22594858079409
628 22915908314784
629 23594708654000
630 23732553552400
631 23829184933191
632 24010034958000
633 24156092306016
634 24582909861216
635 24822047823616
636 24849074858509
637 24998193035200
638 25347975380000
639 25378585662375
640 25560384857280
641 26336864834756
642 26364932052984
643 26461020715884
644 27189843967000
645 27246959560800
646 27560953728000
647 27928037852000
648 28404040464800
649 28916494286625
650 28953428608000
651 29705930605728
652 29759806024641
653 29973665764000
654 30205662696000
655 30325801087296
656 30752516710539
657 30850355112984
658 31622809312016
659 31654119848625
660 31800802348125
661 31846532418800
662 32638755154005
663 32803329358800
664 33231881340000
665 33388513730000
666 33742834722000
667 33777468657009
668 34123464528525
669 34180608953700
670 34622305297875
671 34738797404025
672 34756383290616
673 34822943096409
674 35314806752784
675 35552295788625
676 36183995933184
677 37246251168000
678 37349560787616
679 37362469889241
680 37813804496559
681 37834494208875
682 37840289438259
683 39254362727616
684 39362093368191
685 39882638226816
686 40041169368200
687 40283192275200
688 40707265824225
689 40733463092400
690 41994321919641
691 43129612279125
692 43132630393125
693 43916716080000
694 43982805232080
695 44153832133125
696 44636990706000
697 44654437812600
698 45561418764191
699 45583228406925
700 45622558612224
701 45624314092825
702 45798172406316
703 45949274935200
704 45986464411875
705 47544942060000
706 47930901634000
707 48708258235965
708 49008392544384
709 49890829730391
710 50421495627000
711 50426558658000
712 51318460045125
713 51639297811200
714 51884372714616
715 52218593481384
716 52245347970816
717 52561916989525
718 52806972824991
719 52982606476800
720 53348726255616
721 53796398230575
722 54280834086375
723 54802668932991
724 55240777785600
725 55573270525080
726 55837723471200
727 56352941590275
728 57019124448000
729 57553484604616
730 58258286626176
731 58760895263364
732 58977934345000
733 59282752160016
734 59363018632225
735 59935350033000
736 59989886649784
737 60608767190400
738 60910964110620
739 65125683336384
740 66168241666120
741 66784284350784
742 67175590736800
743 68386308708509
744 69047634749904
745 69461553926016
746 69737576723144
747 69998319468784
748 70127251956000
749 71005444646400
750 72205446851200
751 72533724734016
752 73322966615184
753 74669975070704
754 75814370360784
755 76674634344000
756 76718106828000
757 76718181846825
758 77335485984000
759 77353377116400
760 77637140380800
761 78171368841216
762 78869688920000
763 79690835030625
764 80846210165400
765 80863165222784
766 80988455574125
767 81098775865800
768 82367261267500
769 83183570194725
770 83486453351400
771 83930148224000
772 84595939758000
773 87135083433216
774 87698969414784
775 88183011205575
776 89038208259000
777 90350160630400
778 90734369157432
779 90865826766000
780 91061096680125
781 93993072588800
782 94991022137088
783 95244851520000
784 95406942714875
785 95636982352184
786 96258266951616
787 97224490992195
788 97320859020000
789 98292064312000
790 99581510828800
791 100025246724984
792 100663620556500
793 102012903117216
794 103031402087341
795 104264384678784
796 104905579412816
797 105116083540875
798 105459505956288
799 106090757375616
800 106428697295184
801 106448596640100
802 106671172104000
803 107572886694000
804 109694927952225
805 110182458267981
806 110300260491000
807 110347408080000
808 110526163461000
809 110540551730400
810 110901006403200
811 110988723390048
812 112960173977000
813 114317341342784
814 116804077515216
815 118855465042600
816 118924267634900
817 119185533709200
818 119230578754560
819 119529386665920
820 120124307253600
821 120156460047000
822 120744474087600
823 120839152364216
824 121781364445216
825 122481830553984
826 122554466850816
827 123062187853800
828 123912211094056
829 124980071355216
830 125054582824800
831 126008688414384
832 126429525890325
833 126879872391000
834 126942827653125
835 126963897383609
836 127599749573283
837 129246972927696
838 130288303845216
839 131009861041389
840 131337576671400
841 132654984879375
842 133415757860616
843 133588569092616
844 135553033845216
845 136346974987509
846 137218109135184
847 137761979318216
848 139277973012200
849 139873085853831
850 140464588930875
851 140787712210816
852 140966558144784
853 141696195220125
854 142151010395680
855 142332321406275
856 142520128176384
857 144531862166700
858 144664165961216
859 145225616922100
860 145770376842909
861 147445388748000
862 147534048148500
863 148690605226680
864 149136569520400
865 149219513820000
866 149437835975736
867 149844039561216
868 152111412148544
869 153140217824880
870 155296949713884
871 155760571839600
872 155994639500925
873 158063964446025
874 158872735337841
875 160238553345675
876 160247113773300
877 161143847876600
878 161734874618304
879 162064943524000
880 162480951237600
881 162711043110000
882 163064712080600
883 165731740761600
884 166927373258976
885 166945252275360
886 168192777746475
887 172180032798816
888 173663505439424
889 175370429360259
890 175958372867984
891 176989566118400
892 178385592176000
893 178701697152000
894 178788418287921
895 179167472391600
896 179537825837951
897 179676087030000
898 182677816161225
899 183970207044000
900 187759940911200
901 189657539364384
902 190173452160384
903 190534319407216
904 191003491818125
905 192104021245059
906 192109993110000
907 195486809076000
908 197298607220000
909 199723360110560
910 200179677356659
911 201749313232125
912 205793489519891
913 212315646614400
914 214249649140800
915 215480988517600
916 216656401238109
917 219630671971425
918 219965202331875
919 223569477383616
920 226185950977875
921 227712824694775
922 228513422785725
923 231082370478800
924 233511827433984
925 236082488812191
926 236653492096000
927 237279641574591
928 237822529491000
929 240873476430600
930 241152896222784
931 243324176229000
932 246153726441216
933 248050059048000
934 248353184654784
935 253366708742784
936 259286261106600
937 259936182517536
938 263209887444384
939 263319650075691
940 264384708032016
941 266735861724816
942 268031368332000
943 268549962659000
944 271636510476375
945 272148319866816
946 272243795592384
947 272975990954976
948 274909801600000
949 279222760632816
950 280826141177925
951 283826462365809
952 285404924851200
953 287821547388584
954 291658632086016
955 292894339500000
956 292898531669680
957 295305570445059
958 298962461316995
959 298970281278900
960 301034408256000
961 301204405026000
962 303135321294000
963 305227705328784
964 305330224793616
965 306234990552491
966 307197165389400
967 309434530176000
968 311943197182400
969 313335896918616
970 315052992905400
971 319942960104600
972 321119049164859
973 321160868522208
974 321351254218800
975 322565138719200
976 323740789416000
977 324231203616516
978 326134493955325
979 326639181810725
980 327678121953000
981 329776560217216
982 330626300419800
983 331247784948696
984 333035682624000
985 333962940870000
986 334945600502400
987 336933866362500
988 337091663145600
989 340346904349725
990 342018659689784
991 342204989595875
992 344374826796000
993 344723235609411
994 347826782648016
995 349534328574375
996 350593397946000
997 351071469892809
998 351567035886591
999 358370727869700
1000 364363830618425