0 0
1 1
2 36
3 252
4 1168
5 3150
6 9072
7 16856
8 37440
9 61317
10 113400
11 161172
12 294336
13 371462
14 606816
15 793800
16 1198336
17 1420146
18 2207412
19 2476460
20 3679200
21 4247712
22 5802192
23 6436872
24 9434880
25 9844375
26 13372632
27 14900760
28 19687808
29 20511990
30 28576800
31 28630112
32 38347776
33 40615344
34 51125256
35 53096400
36 71618256
37 69345326
38 89152560
39 93608424
40 117936000
41 115857882
42 152917632
43 147010292
44 188248896
45 193148550
46 231727392
47 229347216
48 301980672
49 283301193
50 354397500
51 357876792
52 433867616
53 418198302
54 536427360
55 507691800
56 631088640
57 624067920
58 738431640
59 714927780
60 927158400
61 844600022
62 1030684032
63 1033559352
64 1227132928
65 1170105300
66 1462152384
67 1350129596
68 1658730528
69 1622091744
70 1911470400
71 1804234392
72 2295708480
73 2073076922
74 2496431736
75 2480782500
76 2892505280
77 2716715232
78 3369903264
79 3077062640
80 3774758400
81 3620891241
82 4170883752
83 3939047532
84 4961327616
85 4473459900
86 5292370512
87 5169021480
88 6034279680
89 5584067370
90 6953347800
91 6261363472
92 7518266496
93 7214788224
94 8256499776
95 7800849000
96 9663639552
97 8587349666
98 10198842948
99 9882583524
100 11498230000
101 10510110702
102 12883564512
103 11592751352
104 13907537280
105 13380292800
106 15055138872
107 14025528756
108 17404087680
109 15386251430
110 18276904800
111 17475022152
112 20199151616
113 18424364562
114 22466445120
115 20276146800
116 23958004320
117 22776935454
118 25737400080
119 23937980976
120 29719872000
121 25956926413
122 30405600792
123 29196186264
124 33439970816
125 30763687500
126 37208136672
127 33038385536
128 39268270080
129 37046593584
130 42123790800
131 38579506812
132 47438721792
133 41743209760
134 48604665456
135 46937394000
136 53170266240
137 48261743226
138 58395302784
139 51888864020
140 62016595200
141 57795498432
142 64952438112
143 59869273464
144 73478368512
145 64612768500
146 74630769192
147 71391900636
148 80995340768
149 73439797950
150 89308170000
151 78502748552
152 92718662400
153 87079092282
154 97801748352
155 90184852800
156 109334639232
157 95389017206
158 110774255040
159 105385972104
160 120795494400
161 108499914432
162 130352084676
163 115063643612
164 135322006176
165 127938333600
166 141805711152
167 129892013496
168 159034337280
169 137921268927
170 161044556400
171 151849097820
172 171708021056
173 154963922022
174 186084773280
175 165936785000
176 193138209792
177 180161800560
178 201026425320
179 183766028940
180 225597506400
181 194264277662
182 225409084992
183 212839205544
184 240996487680
185 218437776900
186 259732376064
187 228887771112
188 267877548288
189 251167210560
190 280830564000
191 254194938432
192 309237497856
193 267785221442
194 309144587976
195 294866535600
196 330895793424
197 296709319566
198 355773006864
199 312079640600
200 368573400000
201 340232658192
202 378363985272
203 345750103440
204 418000093056
205 364952328300
206 417339048672
207 394689680424
208 445136287232
209 399136011120
210 481690540800
211 418227246572
212 488455616736
213 454667066784
214 504919035216
215 463082419800
216 557884454400
217 482589167872
218 553905051480
219 522415384344
220 592984022400
221 527530273452
222 629100797472
223 551473127072
224 646390112256
225 603627541875
226 663277124232
227 602739041436
228 728911330560
229 629763444590
230 729941284800
231 684612238464
232 767968905600
233 686719910682
234 819969676344
235 722443730400
236 835035647040
237 775419785280
238 861767315136
239 779811322320
240 951239116800
241 812990075282
242 934449350868
243 879876630612
244 986492825696
245 892398757950
246 1051062705504
247 919910784520
248 1071911393280
249 992639978064
250 1107492750000
251 996250689252
252 1207197323136
253 1037443533984
254 1189381879296
255 1127311894800
256 1256584708096
257 1121154959106
258 1333677369024
259 1168884815056
260 1366682990400
261 1257733690830
262 1388862245232
263 1258284266712
264 1520638479360
265 1317324651300
266 1502755551360
267 1407184977240
268 1576951368128
269 1408514824710
270 1689746184000
271 1461660383792
272 1701812077056
273 1577863594944
274 1737422756136
275 1586637607500
276 1894603156992
277 1630793101886
278 1867999104720
279 1755512577504
280 1987929216000
281 1751989984362
282 2080637943552
283 1815232241732
284 2107345769856
285 1965813948000
286 2155293844704
287 1952900458992
288 2351370580992
289 2016404322643
290 2326059666000
291 2164012115832
292 2421353844896
293 2159424970542
294 2570108422896
295 2252022507000
296 2596289005440
297 2401585290720
298 2643832726200
299 2391053346864
300 2897553960000
301 2478005481952
302 2826098947872
303 2648547896904
304 2967631170560
305 2660490069300
306 3134847322152
307 2727042412556
308 3173123390976
309 2921373340704
310 3246654700800
311 2909390119272
312 3504699394560
313 3004150610762
314 3434004619416
315 3255711958800
316 3594009163520
317 3201078501846
318 3793894995744
319 3305958452280
320 3865468723200
321 3534433246512
322 3905996919552
323 3516934763160
324 4229200969488
325 3656811226250
326 4142291170032
327 3877335360360
328 4337719102080
329 3865876672896
330 4605780009600
331 3973195920212
332 4600807517376
333 4252047354342
334 4676112485856
335 4252908227400
336 5090186207232
337 4346598399026
338 4965165681372
339 4642939869624
340 5225001163200
341 4614372411264
342 5466567521520
343 4761443268400
344 5504065332480
345 5109588993600
346 5578701192792
347 5030919686916
348 6037417088640
349 5177583898550
350 5973724260000
351 5535066111120
352 6180587753472
353 5481173341602
354 6485824820160
355 5683338334800
356 6522190688160
357 6032371205952
358 6615577041840
359 5963102194680
360 7231481712000
361 6131960259861
362 6993513995832
363 6541145456076
364 7313272535296
365 6530192304300
366 7662211399584
367 6657793641296
368 7713535444992
369 7104057750594
370 7863759968400
371 7049150578512
372 8426872645632
373 7220115872222
374 8239959760032
375 7752449250000
376 8586759767040
377 7619424829380
378 9042019580160
379 7819807421540
380 9111391632000
381 8325673155072
382 9151017783552
383 8241264968832
384 9895604060160
385 8557652980800
386 9640267971912
387 9014230074564
388 10030024409888
389 8907339672270
390 10615195281600
391 9141298023312
392 10606796665920
393 9722035716624
394 10681535504376
395 9692747316000
396 11542857556032
397 9861717119366
398 11234867061600
399 10519288859520
400 11796868960000
401 10368641762802
402 12248375694912
403 10634998663744
404 12275809299936
405 11405807409150
406 12447003723840
407 11176524882072
408 13398907092480
409 11445019748330
410 13138283818800
411 12161959292952
412 13540333579136
413 12050822659680
414 14208828495264
415 12407999725800
416 14244741568512
417 13075993733040
418 14368896400320
419 12914277693660
420 15628181990400
421 13225450823342
422 15056180876592
423 14062883243472
424 15657344426880
425 13980449778750
426 16368014404224
427 14236577970832
428 16381817587008
429 15087056912928
430 16670967112800
431 14872581456912
432 17856117135360
433 15220870364882
434 17373210043392
435 16282417662000
436 17971141670240
437 15940656033120
438 18806953836384
439 16305067698920
440 19007980992000
441 17371179251181
442 18991089844272
443 17061556006692
444 20410825873536
445 17589812215500
446 19853032574592
447 18506829083400
448 20684552634368
449 18248690678850
450 21730591507500
451 18673046557704
452 21519657808416
453 19782692635104
454 21698605491696
455 19723294936800
456 23365102924800
457 19933382702906
458 22671484005240
459 21161254710960
460 23682539462400
461 20821146090822
462 24646040584704
463 21276733772912
464 24580256048640
465 22726582905600
466 24721916784552
467 22211833385196
468 26603460610272
469 22757784470176
470 26007974294400
471 24038032335912
472 26766896083200
473 23693942782224
474 27915112270080
475 24379200912500
476 27959561779968
477 25642665283734
478 28073207603520
479 25216079847840
480 30440464588800
481 25759153486612
482 29267642710152
483 27341978436864
484 30317690050384
485 27050151447900
486 31675558702032
487 27393328768376
488 31621824823680
489 28996038190224
490 32126355286200
491 28536944084532
492 34101145556352
493 29130020550540
494 33116788242720
495 31130138100600
496 34308493893632
497 30412174911552
498 35735039210304
499 30938747751500
500 35931987000000
501 32732787400992
502 35865024813072
503 32198817955752
504 38696462138880
505 33106848711300
506 37347967223424
507 34756159769604
508 38588834306048
509 34165589220630
510 40583228212800
511 34943784597232
512 40210710921216
513 36901136109600
514 40361578527816
515 36517166758800
516 43270421306112
517 36964349497152
518 42079853342016
519 39050908349544
520 43808742432000
521 38387393058042
522 45278412869880
523 39129873812372
524 45060863956416
525 41816069820000
526 45298233601632
527 40658939036352
528 48670828867584
529 41429916318937
530 47423687446800
531 43837226686260
532 48756068999680
533 43036800563484
534 50658659180640
535 44180415581400
536 50548852074240
537 46309039292880
538 50706533689560
539 45660219878196
540 54822876192000
541 46343233051382
542 52619773816512
543 48954597970824
544 54459440695296
545 48466692004500
546 56803089417984
547 48970736346716
548 56369716087968
549 51788339548974
550 57118953870000
551 50797122755400
552 60731114895360
553 51866967859840
554 58708551667896
555 55046319778800
556 60606193175360
557 53613724504806
558 63198452790144
559 54608737086904
560 63627327590400
561 57679718320224
562 63071639437032
563 56564242656012
564 67505142168576
565 58036748370300
566 65348360702352
567 61033742758296
568 67550535636480
569 59643254657610
570 70769302128000
571 60698861257892
572 69927311405952
573 64057124484864
574 70304416523712
575 63366981795000
576 75244109746176
577 63955672219586
578 72590555615148
579 67481875803384
580 75467713608000
581 66396585199392
582 77904436169952
583 67401856729944
584 77615999959680
585 71747346680100
586 77739298939512
587 69693216456276
588 83385739942848
589 70901327163520
590 81072810252000
591 74770748530632
592 83099000577536
593 73328612737842
594 86457070465920
595 75404640074400
596 85777684005600
597 78644069431200
598 86077920487104
599 77114156761800
600 92880496800000
601 78410163964202
602 89208197350272
603 82785896437932
604 91691210308736
605 81764318200950
606 95347724288544
607 82403082388256
608 94966733352960
609 87129026066880
610 95777642494800
611 85193775549792
612 101708379785376
613 86557035630062
614 98173526852016
615 91967986731600
616 101713818286080
617 89418179163546
618 105169440265344
619 90876846222260
620 105335908070400
621 95914284822720
622 104738044293792
623 94125039588720
624 112174344382464
625 96136523828125
626 108149421987432
627 100582274802240
628 111414372096608
629 98480487337596
630 117205630516800
631 100033807190312
632 115205225241600
633 105393266136144
634 115238826066456
635 104070914438400
636 123090815417472
637 105235627754166
638 119014504282080
639 110630240214264
640 123695050752000
641 108215669150082
642 127239596874432
643 109914469024892
644 126727900056576
645 116696769789600
646 126609651473760
647 113376071606616
648 135566168063040
649 115226340158160
650 131645204145000
651 121612470303744
652 134394335738816
653 118731487264902
654 139584072972960
655 121525446457800
656 138836670884352
657 127114857626274
658 139171560224256
659 124287391841580
660 149431973644800
661 126184874156222
662 143035053127632
663 132937628909904
664 147477939598080
665 131491110744000
666 153073704756312
667 132033054095280
668 151713871763328
669 138971228022144
670 153104696186400
671 136125874745784
672 162890308288512
673 138062369447522
674 156477542364936
675 146688669225000
676 161092042106736
677 142214325165486
678 167145835306464
679 144748365970096
680 167486338656000
681 151890238441872
682 166117406805504
683 148628987670132
684 177359746253760
685 152024491161900
686 171411957662400
687 158700388036680
688 176167725274112
689 155344777657524
690 183945203769600
691 157539781281932
692 180997860921696
693 166580827880544
694 181113108728976
695 163449921663000
696 193528164211200
697 164535107690772
698 186393020347800
699 173053417491864
700 193814164880000
701 169273935394902
702 199262380000320
703 171730926025960
704 197779468271616
705 182055820060800
706 197322240297672
707 177158425992912
708 210428983054080
709 179155925625230
710 204600180052800
711 188676249896880
712 209067482332800
713 184288366289664
714 217165363414272
715 188588211411600
716 214638721801920
717 196512453224640
718 214671679008480
719 192151798216560
720 231456860812800
721 195407416789312
722 220750569354996
723 204873498971064
724 226900676309216
725 201927721556250
726 235481236418736
727 203082291620936
728 234425448391680
729 213810021770157
730 235086922954800
731 208776078142632
732 248596192075392
733 211602051696182
734 239680571086656
735 224884487003400
736 246839725596672
737 217603087246512
738 255746079021384
739 220405380913820
740 255135323419200
741 231817517699040
742 253769420826432
743 226435267663992
744 270121671106560
745 231335363542500
746 259924171399992
747 241530577519644
748 267340916658816
749 236414312711136
750 279088173000000
751 238890943692752
752 274835025432576
753 251055173691504
754 274299293857680
755 247283657938800
756 293363301934080
757 248587563968606
758 281513067175440
759 261435770563968
760 292063786560000
761 255225042518922
762 299724233582592
763 259350654104080
764 296899688088576
765 274299140688300
766 296685538877952
767 265568503014360
768 316659346440192
769 268925323646210
770 308075507308800
771 282531049694712
772 312773138644256
773 275992620812622
774 324512282684304
775 281845558820000
776 321510371495040
777 294558973394112
778 320664228201720
779 286917410457720
780 344404113580800
781 290792065427424
782 329086728839232
783 305644240112400
784 339490018414848
785 300475404198900
786 349993285798464
787 301907333692076
788 346556485253088
789 317087635211424
790 348938903376000
791 310561089057072
792 370003927138560
793 313736813372164
794 355021816297176
795 331965812127600
796 364509020220800
797 321581908158966
798 378694398942720
799 325706531413536
800 377509887360000
801 342398258926290
802 373271103460872
803 334121953672584
804 397391744768256
805 341774730460800
806 382859951894784
807 354945735826920
808 393498544682880
809 346531412557530
810 410609066729400
811 350836097782772
812 403836120817920
813 368338416715584
814 402354895754592
815 362450477377800
816 428856643418112
817 364065107726320
818 412020710939880
819 383928024012624
820 426264319454400
821 373005973082142
822 437830534546272
823 377571475277672
824 434032610618880
825 399832677090000
826 433829615748480
827 386836591996836
828 460997546735232
829 391536859922390
830 446687990128800
831 410959861675272
832 455833251700736
833 402329056034178
834 470735774389440
835 409159842512400
836 466190860988160
837 426610427685120
838 464913996971760
839 415728506292120
840 500958162432000
841 420724483883791
842 476116229640312
843 441501476059224
844 488489423996096
845 434451997120050
846 506263796764992
847 437529951617528
848 501142080425472
849 457438524916464
850 503296192035000
851 446366987260272
852 531051134003712
853 451590873647102
854 512516806949952
855 478324658133000
856 525115796624640
857 462278941630506
858 543134048865408
859 467698330706180
860 540880266326400
861 492130915665984
862 535412932448832
863 478689585825312
864 571411006709760
865 488136354369300
866 547951333135752
867 508133889306036
868 563664148074496
869 495936339814080
870 586167035832000
871 501521839989352
872 576061253539200
873 526550519470122
874 573863617192320
875 518552716500000
876 610181168913792
877 518797610917286
878 586982437161120
879 544175092576584
880 608385360844800
881 530737216844562
882 625362453042516
883 536788889904332
884 616155359391936
885 567509671764000
886 614216016240912
887 549057843239976
888 654264829370880
889 556895026594816
890 633233239758000
891 583586283094452
892 644120612420096
893 567969206535360
894 666245847002400
895 578862991161000
896 661905960468480
897 602545443409728
898 656952864438600
899 587260571042880
900 705036968910000
901 593902645792092
902 672229676077344
903 624457381451904
904 689808209201280
905 611932474635300
906 712176934863744
907 613813499943956
908 703999200397248
909 644448457914534
910 710038617724800
911 627468437975472
912 747843054981120
913 634864168827504
914 717601777304616
915 670443497463600
916 735563703281120
917 650296166823072
918 761805169594560
919 655507337665160
920 759138936192000
921 687214687964112
922 749561259269592
923 670204515721104
924 799627094525952
925 682661393641250
926 765962415824832
927 710832734650584
928 786589197834240
929 691956145038690
930 818156984601600
931 701584072416780
932 802088855676576
933 733166310056544
934 799626001867056
935 720996479002800
936 852768463397760
937 722267303246426
938 819280240926336
939 757045953912024
940 843814277107200
941 737816082766182
942 865369164092832
943 745762356625104
944 856723696174080
945 791176713264000
946 852981940160064
947 761640265106316
948 905690309207040
949 770069299599964
950 877651232850000
951 806671782465192
952 896238007741440
953 786075939968202
954 923135950214424
955 800714056060800
956 910819624469760
957 833101529974560
958 907778874522240
959 813499943817456
960 974098118246400
961 819655800518433
962 927329525518032
963 860003346731652
964 949572407929376
965 843523447542300
966 984311223727104
967 845536521404696
968 971827324902720
969 886267560316320
970 973805452124400
971 863169626836692
972 1027695904554816
973 874638691921120
974 986159835661536
975 921516429015000
976 1012114611963392
977 890169723723186
978 1043857374848064
979 899995306157640
980 1042321749285600
981 943438778933310
982 1027329987043152
983 917841287151432
984 1093105213724160
985 934634356632900
986 1048680739819440
987 974200921569792
988 1074455796319360
989 946286432286624
990 1120684971621600
991 955802743728032
992 1097901121830912
993 1001245371893424
994 1094838296815872
995 983050867890000
996 1159403494378752
997 985089731398766
998 1113794919054000
999 1033298059847760
1000 1151792460000000