0 0
1 0
2 0
3 0
4 0
5 0
6 720
7 2520
8 6720
9 15120
10 30240
11 55440
12 95040
13 154440
14 240240
15 360360
16 524160
17 742560
18 1028160
19 1395360
20 1860480
21 2441880
22 3160080
23 4037880
24 5100480
25 6375600
26 7893600
27 9687600
28 11793600
29 14250600
30 17100720
31 20389320
32 24165120
33 28480320
34 33390720
35 38955840
36 45239040
37 52307640
38 60233040
39 69090840
40 78960960
41 89927760
42 102080160
43 115511760
44 130320960
45 146611080
46 164490480
47 184072680
48 205476480
49 228826080
50 254251200
51 281887200
52 311875200
53 344362200
54 379501200
55 417451320
56 458377920
57 502452720
58 549853920
59 600766320
60 655381440
61 713897640
62 776520240
63 843461640
64 914941440
65 991186560
66 1072431360
67 1158917760
68 1250895360
69 1348621560
70 1452361680
71 1562389080
72 1678985280
73 1802440080
74 1933051680
75 2071126800
76 2216980800
77 2370937800
78 2533330800
79 2704501800
80 2884801920
81 3074591520
82 3274240320
83 3484127520
84 3704641920
85 3936182040
86 4179156240
87 4433982840
88 4701090240
89 4980917040
90 5273912160
91 5580534960
92 5901255360
93 6236553960
94 6586922160
95 6952862280
96 7334887680
97 7733522880
98 8149303680
99 8582777280
100 9034502400
101 9505049400
102 9995000400
103 10504949400
104 11035502400
105 11587277520
106 12160905120
107 12757027920
108 13376301120
109 14019392520
110 14686982640
111 15379764840
112 16098445440
113 16843743840
114 17616392640
115 18417137760
116 19246738560
117 20105967960
118 20995612560
119 21916472760
120 22869362880
121 23855111280
122 24874560480
123 25928567280
124 27018002880
125 28143753000
126 29306718000
127 30507813000
128 31747968000
129 33028128000
130 34349253120
131 35712318720
132 37118315520
133 38568249720
134 40063143120
135 41604033240
136 43191973440
137 44828033040
138 46513297440
139 48248868240
140 50035863360
141 51875417160
142 53768680560
143 55716821160
144 57721023360
145 59782488480
146 61902434880
147 64082098080
148 66322730880
149 68625603480
150 70992003600
151 73423236600
152 75920625600
153 78485511600
154 81119253600
155 83823228720
156 86598832320
157 89447478120
158 92370598320
159 95369643720
160 98446083840
161 101601407040
162 104837120640
163 108154751040
164 111555843840
165 115041963960
166 118614695760
167 122275643160
168 126026429760
169 129868698960
170 133804114080
171 137834358480
172 141961135680
173 146186169480
174 150511204080
175 154938004200
176 159468355200
177 164104063200
178 168846955200
179 173698879200
180 178661704320
181 183737320920
182 188927640720
183 194234596920
184 199660144320
185 205206259440
186 210874940640
187 216668208240
188 222588104640
189 228636694440
190 234816064560
191 241128324360
192 247575605760
193 254160063360
194 260883874560
195 267749239680
196 274758382080
197 281913548280
198 289217008080
199 296671054680
200 304278004800
201 312040198800
202 319960000800
203 328039798800
204 336282004800
205 344689054920
206 353263409520
207 362007553320
208 370923995520
209 380015269920
210 389283935040
211 398732574240
212 408363795840
213 418180233240
214 428184545040
215 438379415160
216 448767552960
217 459351693360
218 470134596960
219 481119050160
220 492307865280
221 503703880680
222 515309960880
223 527128996680
224 539163905280
225 551417630400
226 563893142400
227 576593438400
228 589521542400
229 602680505400
230 616073405520
231 629703348120
232 643573465920
233 657686919120
234 672046895520
235 686656610640
236 701519307840
237 716638258440
238 732016761840
239 747658145640
240 763565765760
241 779743006560
242 796193280960
243 812920030560
244 829926725760
245 847216865880
246 864793979280
247 882661623480
248 900823385280
249 919282880880
250 938043756000
251 957109686000
252 976484376000
253 996171561000
254 1016175006000
255 1036498506120
256 1057145886720
257 1078121003520
258 1099427742720
259 1121070021120
260 1143051786240
261 1165377016440
262 1188049721040
263 1211073940440
264 1234453746240
265 1258193241360
266 1282296560160
267 1306767868560
268 1331611364160
269 1356831276360
270 1382431866480
271 1408417427880
272 1434792286080
273 1461560798880
274 1488727356480
275 1516296381600
276 1544272329600
277 1572659688600
278 1601462979600
279 1630686756600
280 1660335606720
281 1690414150320
282 1720927041120
283 1751878966320
284 1783274646720
285 1815118836840
286 1847416325040
287 1880171933640
288 1913390519040
289 1947076971840
290 1981236216960
291 2015873213760
292 2050992956160
293 2086600472760
294 2122700826960
295 2159299117080
296 2196400476480
297 2234010073680
298 2272133112480
299 2310774832080
300 2349940507200
301 2389635448200
302 2429865001200
303 2470634548200
304 2511949507200
305 2553815332320
306 2596237513920
307 2639221578720
308 2682773089920
309 2726897647320
310 2771600887440
311 2816888483640
312 2862766146240
313 2909239622640
314 2956314697440
315 3003997192560
316 3052292967360
317 3101207918760
318 3150747981360
319 3200919127560
320 3251727367680
321 3303178750080
322 3355279361280
323 3408035326080
324 3461452807680
325 3515538007800
326 3570297166800
327 3625736563800
328 3681862516800
329 3738681382800
330 3796199557920
331 3854423477520
332 3913359616320
333 3973014488520
334 4033394647920
335 4094506688040
336 4156357242240
337 4218952983840
338 4282300626240
339 4346406923040
340 4411278668160
341 4476922695960
342 4543345881360
343 4610555139960
344 4678557428160
345 4747359743280
346 4816969123680
347 4887392648880
348 4958637439680
349 5030710658280
350 5103619508400
351 5177371235400
352 5251973126400
353 5327432510400
354 5403756758400
355 5480953283520
356 5559029541120
357 5637993028920
358 5717851287120
359 5798611898520
360 5880282488640
361 5962870725840
362 6046384321440
363 6130831029840
364 6216218648640
365 6302555018760
366 6389848024560
367 6478105593960
368 6567335698560
369 6657546353760
370 6748745618880
371 6840941597280
372 6934142436480
373 7028356328280
374 7123591508880
375 7219856259000
376 7317158904000
377 7415507814000
378 7514911404000
379 7615378134000
380 7716916509120
381 7819535079720
382 7923242441520
383 8028047235720
384 8133958149120
385 8240983914240
386 8349133309440
387 8458415159040
388 8568838333440
389 8680411749240
390 8793144369360
391 8907045203160
392 9022123306560
393 9138387782160
394 9255847779360
395 9374512494480
396 9494391170880
397 9615493099080
398 9737827616880
399 9861404109480
400 9986232009600
401 10112320797600
402 10239680001600
403 10368319197600
404 10498248009600
405 10629476109720
406 10762013218320
407 10895869104120
408 11031053584320
409 11167576524720
410 11305447839840
411 11444677493040
412 11585275496640
413 11727251912040
414 11870616849840
415 12015380469960
416 12161552981760
417 12309144644160
418 12458165765760
419 12608626704960
420 12760537870080
421 12913909719480
422 13068752761680
423 13225077555480
424 13382894710080
425 13542214885200
426 13703048791200
427 13865407189200
428 14029300891200
429 14194740760200
430 14361737710320
431 14530302706920
432 14700446766720
433 14872180957920
434 15045516400320
435 15220464265440
436 15397035776640
437 15575242209240
438 15755094890640
439 15936605200440
440 16119784570560
441 16304644485360
442 16491196481760
443 16679452149360
444 16869423130560
445 17061121120680
446 17254557868080
447 17449745174280
448 17646694894080
449 17845418935680
450 18045929260800
451 18248237884800
452 18452356876800
453 18658298359800
454 18866074510800
455 19075697560920
456 19287179795520
457 19500533554320
458 19715771231520
459 19932905275920
460 20151948191040
461 20372912535240
462 20595810921840
463 20820656019240
464 21047460551040
465 21276237296160
466 21506999088960
467 21739758819360
468 21974529432960
469 22211323931160
470 22450155371280
471 22691036866680
472 22933981586880
473 23179002757680
474 23426113661280
475 23675327636400
476 23926658078400
477 24180118439400
478 24435722228400
479 24693483011400
480 24953414411520
481 25215530109120
482 25479843841920
483 25746369405120
484 26015120651520
485 26286111491640
486 26559355893840
487 26834867884440
488 27112661547840
489 27392751026640
490 27675150521760
491 27959874292560
492 28246936656960
493 28536351991560
494 28828134731760
495 29122299371880
496 29418860465280
497 29717832624480
498 30019230521280
499 30323068886880
500 30629362512000
501 30938126247000
502 31249375002000
503 31563123747000
504 31879387512000
505 32198181387120
506 32519520522720
507 32843420129520
508 33169895478720
509 33498961902120
510 33830634792240
511 34164929602440
512 34501861847040
513 34841447101440
514 35183701002240
515 35528639247360
516 35876277596160
517 36226631869560
518 36579717950160
519 36935551782360
520 37294149372480
521 37655526788880
522 38019700162080
523 38386685684880
524 38756499612480
525 39129158262600
526 39504678015600
527 39883075314600
528 40264366665600
529 40648568637600
530 41035697862720
531 41425771036320
532 41818804917120
533 42214816327320
534 42613822152720
535 43015839342840
536 43420884911040
537 43828975934640
538 44240129555040
539 44654362977840
540 45071693472960
541 45492138374760
542 45915715082160
543 46342441058760
544 46772333832960
545 47205410998080
546 47641690212480
547 48081189199680
548 48523925748480
549 48969917713080
550 49419183013200
551 49871739634200
552 50327605627200
553 50786799109200
554 51249338263200
555 51715241338320
556 52184526649920
557 52657212579720
558 53133317575920
559 53612860153320
560 54095858893440
561 54582332444640
562 55072299522240
563 55565778908640
564 56062789453440
565 56563350073560
566 57067479753360
567 57575197544760
568 58086522567360
569 58601474008560
570 59120071123680
571 59642333236080
572 60168279737280
573 60697930087080
574 61231303813680
575 61768420513800
576 62309299852800
577 62853961564800
578 63402425452800
579 63954711388800
580 64510839313920
581 65070829238520
582 65634701242320
583 66202475474520
584 66774172153920
585 67349811569040
586 67929414078240
587 68513000109840
588 69100590162240
589 69692204804040
590 70287864674160
591 70887590481960
592 71491403007360
593 72099323100960
594 72711371684160
595 73327569749280
596 73947938359680
597 74572498649880
598 75201271825680
599 75834279164280
600 76471542014400
601 77113081796400
602 77758920002400
603 78409078196400
604 79063578014400
605 79722441164520
606 80385689427120
607 81053344654920
608 81725428773120
609 82401963779520
610 83082971744640
611 83768474811840
612 84458495197440
613 85153055190840
614 85852177154640
615 86555883524760
616 87264196810560
617 87977139594960
618 88694734534560
619 89417004359760
620 90143971874880
621 90875659958280
622 91612091562480
623 92353289714280
624 93099277514880
625 93850078140000
626 94605714840000
627 95366210940000
628 96131589840000
629 96901875015000
630 97677090015120
631 98457258465720
632 99242404067520
633 100032550596720
634 100827721905120
635 101627941920240
636 102433234645440
637 103243624160040
638 104059134619440
639 104879790255240
640 105705615375360
641 106536634364160
642 107372871682560
643 108214351868160
644 109061099535360
645 109913139375480
646 110770496156880
647 111633194725080
648 112501260002880
649 113374716990480
650 114253590765600
651 115137906483600
652 116027689377600
653 116922964758600
654 117823758015600
655 118730094615720
656 119642000104320
657 120559500105120
658 121482620320320
659 122411386530720
660 123345824595840
661 124285960454040
662 125231820122640
663 126183429698040
664 127140815355840
665 128104003350960
666 129073020017760
667 130047891770160
668 131028645101760
669 132015306585960
670 133007902876080
671 134006460705480
672 135011006887680
673 136021568316480
674 137038171966080
675 138060844891200
676 139089614227200
677 140124507190200
678 141165551077200
679 142212773266200
680 143266201216320
681 144325862467920
682 145391784642720
683 146463995443920
684 147542522656320
685 148627394146440
686 149718637862640
687 150816281835240
688 151920354176640
689 153030883081440
690 154147896826560
691 155271423771360
692 156401492357760
693 157538131110360
694 158681368636560
695 159831233626680
696 160987754854080
697 162150961175280
698 163320881530080
699 164497544941680
700 165680980516800
701 166871217445800
702 168068285002800
703 169272212545800
704 170483029516800
705 171700765441920
706 172925449931520
707 174157112680320
708 175395783467520
709 176641492156920
710 177894268697040
711 179154143121240
712 180421145547840
713 181695306180240
714 182976655307040
715 184265223302160
716 185561040624960
717 186864137820360
718 188174545518960
719 189492294437160
720 190817415377280
721 192149939227680
722 193489896962880
723 194837319643680
724 196192238417280
725 197554684517400
726 198924689264400
727 200302284065400
728 201687500414400
729 203080369892400
730 204480924167520
731 205889194995120
732 207305214217920
733 208729013766120
734 210160625657520
735 211600081997640
736 213047414979840
737 214502656885440
738 215965840083840
739 217436997032640
740 218916160277760
741 220403362453560
742 221898636282960
743 223402014577560
744 224913530237760
745 226433216252880
746 227961105701280
747 229497231750480
748 231041627657280
749 232594326767880
750 234155362518000
751 235724768433000
752 237302578128000
753 238888825308000
754 240483543768000
755 242086767393120
756 243698530158720
757 245318866130520
758 246947809464720
759 248585394408120
760 250231655298240
761 251886626563440
762 253550342723040
763 255222838387440
764 256904148258240
765 258594307128360
766 260293349882160
767 262001311495560
768 263718227036160
769 265444131663360
770 267179060628480
771 268923049274880
772 270676133038080
773 272438347445880
774 274209728118480
775 275990310768600
776 277780131201600
777 279579225315600
778 281387629101600
779 283205378643600
780 285032510118720
781 286869059797320
782 288715064043120
783 290570559313320
784 292435582158720
785 294310169223840
786 296194357247040
787 298088183060640
788 299991683591040
789 301904895858840
790 303827856978960
791 305760604160760
792 307703174708160
793 309655606019760
794 311617935588960
795 313590201004080
796 315572439948480
797 317564690200680
798 319566989634480
799 321579376219080
800 323601888019200
801 325634563195200
802 327677440003200
803 329730556795200
804 331793952019200
805 333867664219320
806 335951732035920
807 338046194205720
808 340151089561920
809 342266457034320
810 344392335649440
811 346528764530640
812 348675782898240
813 350833430069640
814 353001745459440
815 355180768579560
816 357370539039360
817 359571096545760
818 361782480903360
819 364004732014560
820 366237889879680
821 368481994597080
822 370737086363280
823 373003205473080
824 375280392319680
825 377568687394800
826 379868131288800
827 382178764690800
828 384500628388800
829 386833763269800
830 389178210319920
831 391534010624520
832 393901205368320
833 396279835835520
834 398669943409920
835 401071569575040
836 403484755914240
837 405909544110840
838 408345975948240
839 410794093310040
840 413253938180160
841 415725552642960
842 418208978883360
843 420704259186960
844 423211435940160
845 425730551630280
846 428261648845680
847 430804770275880
848 433359958711680
849 435927257045280
850 438506708270400
851 441098355482400
852 443702241878400
853 446318410757400
854 448946905520400
855 451587769670520
856 454241046813120
857 456906780655920
858 459585015009120
859 462275793785520
860 464979161000640
861 467695160772840
862 470423837323440
863 473165234976840
864 475919398160640
865 478686371405760
866 481466199346560
867 484258926720960
868 487064598370560
869 489883259240760
870 492714954380880
871 495559728944280
872 498417628188480
873 501288697475280
874 504172982270880
875 507070528146000
876 509981380776000
877 512905585941000
878 515843189526000
879 518794237521000
880 521758776021120
881 524736851226720
882 527728509443520
883 530733797082720
884 533752760661120
885 536785446801240
886 539831902231440
887 542892173786040
888 545966308405440
889 549054353136240
890 552156355131360
891 555272361650160
892 558402420058560
893 561546577829160
894 564704882541360
895 567877381881480
896 571064123642880
897 574265155726080
898 577480526138880
899 580710282996480
900 583954474521600
901 587213149044600
902 590486355003600
903 593774140944600
904 597076555521600
905 600393647496720
906 603725465740320
907 607072059231120
908 610433477056320
909 613809768411720
910 617200982601840
911 620607169040040
912 624028377248640
913 627464656859040
914 630916057611840
915 634382629356960
916 637864422053760
917 641361485771160
918 644873870687760
919 648401627091960
920 651944805382080
921 655503456066480
922 659077629763680
923 662667377202480
924 666272749222080
925 669893796772200
926 673530570913200
927 677183122816200
928 680851503763200
929 684535765147200
930 688235958472320
931 691952135353920
932 695684347518720
933 699432646804920
934 703197085162320
935 706977714652440
936 710774587448640
937 714587755836240
938 718417272212640
939 722263189087440
940 726125559082560
941 730004434932360
942 733899869483760
943 737811915696360
944 741740626642560
945 745686055507680
946 749648255590080
947 753627280301280
948 757623183166080
949 761636017822680
950 765665838022800
951 769712697631800
952 773776650628800
953 777857751106800
954 781956053272800
955 786071611447920
956 790204480067520
957 794354713681320
958 798522366953520
959 802707494662920
960 806910151703040
961 811130393082240
962 815368273923840
963 819623849466240
964 823897175063040
965 828188306183160
966 832497298410960
967 836824207446360
968 841169089104960
969 845531999318160
970 849912994133280
971 854312129713680
972 858729462338880
973 863165048404680
974 867618944423280
975 872091207023400
976 876581892950400
977 881091059066400
978 885618762350400
979 890165059898400
980 894730008923520
981 899313666756120
982 903916090843920
983 908537338752120
984 913177468163520
985 917836536878640
986 922514602815840
987 927211724011440
988 931927958619840
989 936663364913640
990 941418001283760
991 946191926239560
992 950985198408960
993 955797876538560
994 960630019493760
995 965481686258880
996 970352935937280
997 975243827751480
998 980154421043280
999 985084775273880
1000 990034950024000