1 0
2 1
3 6
4 96
5 600
6 2400
7 7350
8 18816
9 42336
10 86400
11 163350
12 290400
13 490776
14 794976
15 1242150
16 1881600
17 2774400
18 3995136
19 5633766
20 7797600
21 10613400
22 14229600
23 18818646
24 24579456
25 31740000
26 40560000
27 51333750
28 64393056
29 80110296
30 98901600
31 121230150
32 147609600
33 178607616
34 214849536
35 257022150
36 305877600
37 362237400
38 426996576
39 501127926
40 585686400
41 681813600
42 790742400
43 913801686
44 1052421216
45 1208136600
46 1382594400
47 1577557350
48 1794909696
49 2036662656
50 2304960000
51 2602083750
52 2930460000
53 3292664856
54 3691430496
55 4129651350
56 4610390400
57 5136885600
58 5712556416
59 6341010486
60 7026050400
61 7771680600
62 8582114400
63 9461781126
64 10415333376
65 11447654400
66 12563865600
67 13769334150
68 15069680736
69 16470787416
70 17978805600
71 19600164150
72 21341577600
73 23210054496
74 25212905856
75 27357753750
76 29652540000
77 32105535000
78 34725346656
79 37520929446
80 40501593600
81 43677014400
82 47057241600
83 50652708966
84 54474243936
85 58533077400
86 62840853600
87 67409640150
88 72251938176
89 77380692576
90 82809302400
91 88551631350
92 94622018400
93 101035288536
94 107806763616
95 114952273350
96 122488166400
97 130431321600
98 138799159296
99 147609652806
100 156881340000
101 166633335000
102 176885340000
103 187657657206
104 198971200896
105 210847509600
106 223308758400
107 236377771350
108 250078034016
109 264433706136
110 279469634400
111 295211365350
112 311685158400
113 328917998976
114 346937611776
115 365772474150
116 385451829600
117 406005701400
118 427464906336
119 449861068566
120 473226633600
121 497594882400
122 522999945600
123 549476817846
124 577061372256
125 605790375000
126 635701500000
127 666833343750
128 699225440256
129 732918276096
130 767953305600
131 804372966150
132 842220693600
133 881540937816
134 922379178336
135 964781940150
136 1008796809600
137 1054472450400
138 1101858619776
139 1151006184726
140 1201967138400
141 1254794616600
142 1309542914400
143 1366267502886
144 1425025046016
145 1485873417600
146 1548871718400
147 1614080293350
148 1681560748896
149 1751375970456
150 1823590140000
151 1898268753750
152 1975478640000
153 2055287977056
154 2137766311296
155 2222984575350
156 2311015106400
157 2401931664600
158 2495809451616
159 2592725129286
160 2692756838400
161 2795984217600
162 2902488422400
163 3012352144326
164 3125659630176
165 3242496701400
166 3362950773600
167 3487110876150
168 3615067671936
169 3746913477216
170 3882742281600
171 4022649768150
172 4166733333600
173 4315092108696
174 4467826978656
175 4625040603750
176 4786837440000
177 4953323760000
178 5124607673856
179 5300799150246
180 5482010037600
181 5668354085400
182 5859946965600
183 6056906294166
184 6259351652736
185 6467404610400
186 6681188745600
187 6900829668150
188 7126455041376
189 7358194604376
190 7596180194400
191 7840545769350
192 8091427430400
193 8348963444736
194 8613294268416
195 8884562569350
196 9162913250400
197 9448493472600
198 9741452678496
199 10041942615606
200 10350117360000
201 10666133340000
202 10990149360000
203 11322326624406
204 11662828761696
205 12011821848600
206 12369474434400
207 12735957565350
208 13111444809216
209 13496112279936
210 13890138662400
211 14293705237350
212 14706995906400
213 15130197217176
214 15563498388576
215 16007091336150
216 16461170697600
217 16925933858400
218 17401580977536
219 17888315013366
220 18386341749600
221 18895869821400
222 19417110741600
223 19950278927046
224 20495591725056
225 21053269440000
226 21623535360000
227 22206615783750
228 22802740047456
229 23412140551896
230 24035052789600
231 24671715372150
232 25322370057600
233 25987261778016
234 26666638667136
235 27360752088150
236 28069856661600
237 28794210293400
238 29534074202976
239 30289712951526
240 31061394470400
241 31849390089600
242 32653974566400
243 33475426114086
244 34314026430816
245 35170060728600
246 36043817762400
247 36935589859350
248 37845672948096
249 38774366588256
250 39721974000000
251 40688802093750
252 41675161500000
253 42681366599256
254 43707735552096
255 44754590329350
256 45822256742400
257 46911064473600
258 48021347106816
259 49153442158086
260 50307691106400
261 51484439424600
262 52684036610400
263 53906836217526
264 55153195886976
265 56423477378400
266 57718046601600
267 59037273648150
268 60381532823136
269 61751202677016
270 63146666037600
271 64568310042150
272 66016526169600
273 67491710272896
274 68994262611456
275 70524587883750
276 72083095260000
277 73670198415000
278 75286315561056
279 76931869481046
280 78607287561600
281 80313001826400
282 82049448969600
283 83817070389366
284 85616312221536
285 87447625373400
286 89311465557600
287 91208293326150
288 93138574104576
289 95102778226176
290 97101380966400
291 99134862577350
292 101203708322400
293 103308408510936
294 105449458533216
295 107627358895350
296 109842615254400
297 112095738453600
298 114387244557696
299 116717654888406
300 119087496060000
301 121497300015000
302 123947604060000
303 126438950901606
304 128971888682496
305 131546971017600
306 134164757030400
307 136825811389350
308 139530704344416
309 142280011763736
310 145074315170400
311 147914201779350
312 150800264534400
313 153733102145376
314 156713319125376
315 159741525828150
316 162818338485600
317 165944379245400
318 169120276208736
319 172346663468166
320 175624181145600
321 178953475430400
322 182335198617600
323 185770009146246
324 189258571637856
325 192801556935000
326 196399642140000
327 200053510653750
328 203763852214656
329 207531362937696
330 211356745353600
331 215240708448150
332 219183967701600
333 223187245128216
334 227251269315936
335 231376775466150
336 235564505433600
337 239815207766400
338 244129637746176
339 248508557428326
340 252952735682400
341 257462948232600
342 262039977698400
343 266684613635286
344 271397652575616
345 276179898069600
346 281032160726400
347 285955258255350
348 290950015507296
349 296017264516056
350 301157844540000
351 306372602103750
352 311662391040000
353 317028072531456
354 322470515152896
355 327990594913350
356 333589195298400
357 339267207312600
358 345025529522016
359 350865068096886
360 356786736854400
361 362791457301600
362 368880158678400
363 375053778000726
364 381313260103776
365 387659557685400
366 394093631349600
367 400616449650150
368 407228989134336
369 413932234386816
370 420727178073600
371 427614820986150
372 434596172085600
373 441672248547096
374 448844075804256
375 456112687593750
376 463479126000000
377 470944441500000
378 478509693008256
379 486175947921846
380 493944282165600
381 501815780237400
382 509791535253600
383 517872648994566
384 526060231950336
385 534355403366400
386 542759291289600
387 551273032614150
388 559897773127776
389 568634667557976
390 577484879618400
391 586449582055350
392 595529956694400
393 604727194487136
394 614042495558016
395 623477069251350
396 633032134178400
397 642708918264600
398 652508658796896
399 662432602471206
400 672482005440000
401 682658133360000
402 692962261440000
403 703395674488806
404 713959666963296
405 724655543016600
406 735484616546400
407 746448211243350
408 757547660639616
409 768784308157536
410 780159507158400
411 791674620991350
412 803331023042400
413 815130096783576
414 827073235822176
415 839161843950150
416 851397335193600
417 863781133862400
418 876314674599936
419 888999402432966
420 901836772821600
421 914828251709400
422 927975315573600
423 941279451475446
424 954742157110656
425 968364940860000
426 982149321840000
427 996096829953750
428 1010209005941856
429 1024487401433496
430 1038933578997600
431 1053549112194150
432 1068335585625600
433 1083294594988416
434 1098427747124736
435 1113736660074150
436 1129222963125600
437 1144888296869400
438 1160734313249376
439 1176762675615126
440 1192975058774400
441 1209373149045600
442 1225958644310400
443 1242733254066486
444 1259698699480416
445 1276856713440600
446 1294209040610400
447 1311757437481350
448 1329503672426496
449 1347449525753856
450 1365596789760000
451 1383947268783750
452 1402502779260000
453 1421265149773656
454 1440236221113696
455 1459417846327350
456 1478811890774400
457 1498420232181600
458 1518244760697216
459 1538287378945686
460 1558550002082400
461 1579034557848600
462 1599742986626400
463 1620677241493926
464 1641839288280576
465 1663231105622400
466 1684854685017600
467 1706712030882150
468 1728805160605536
469 1751136104606616
470 1773706906389600
471 1796519622600150
472 1819576323081600
473 1842879090931296
474 1866430022557056
475 1890231227733750
476 1914284829660000
477 1938592965015000
478 1963157784015456
479 1987981450472646
480 2013066141849600
481 2038414049318400
482 2064027377817600
483 2089908346109766
484 2116059186839136
485 2142482146589400
486 2169179485941600
487 2196153479532150
488 2223406416110976
489 2250940598599776
490 2278758344150400
491 2306861984203350
492 2335253864546400
493 2363936345373336
494 2392911801342816
495 2422182621637350
496 2451751210022400
497 2481619984905600
498 2511791379396096
499 2542267841364006
500 2573051833500000
501 2604145833375000
502 2635552333500000
503 2667273841386006
504 2699312879604096
505 2731671985845600
506 2764353712982400
507 2797360629127350
508 2830695317694816
509 2864360377461336
510 2898358422626400
511 2932692082873350
512 2967364003430400
513 3002376845131776
514 3037733284478976
515 3073436013702150
516 3109487740821600
517 3145891189709400
518 3182649100151136
519 3219764227907766
520 3257239344777600
521 3295077238658400
522 3333280713609600
523 3371852589914646
524 3410795704143456
525 3450112909215000
526 3489807074460000
527 3529881085683750
528 3570337845229056
529 3611180272039296
530 3652411301721600
531 3694033886610150
532 3736050995829600
533 3778465615358616
534 3821280748093536
535 3864499413912150
536 3908124649737600
537 3952159509602400
538 3996607064712576
539 4041470403511926
540 4086752631746400
541 4132456872528600
542 4178586266402400
543 4225143971407686
544 4272133163145216
545 4319557034841600
546 4367418797414400
547 4415721679537350
548 4464468927705696
549 4513663806301656
550 4563309597660000
551 4613409602133750
552 4663967138160000
553 4714985542325856
554 4766468169434496
555 4818418392571350
556 4870839603170400
557 4923735211080600
558 4977108644632416
559 5030963350704486
560 5085302794790400
561 5140130461065600
562 5195449852454400
563 5251264490697126
564 5307577916417376
565 5364393689189400
566 5421715387605600
567 5479546609344150
568 5537890971236736
569 5596752109336416
570 5656133678985600
571 5716039354884150
572 5776472831157600
573 5837437821425496
574 5898938058869856
575 5960977296303750
576 6023559306240000
577 6086687880960000
578 6150366832582656
579 6214599993133446
580 6279391214613600
581 6344744369069400
582 6410663348661600
583 6477152065734966
584 6544214452887936
585 6611854463042400
586 6680076069513600
587 6748883266080150
588 6818280067054176
589 6888270507351576
590 6958858642562400
591 7030048549021350
592 7101844323878400
593 7174250085169536
594 7247269971887616
595 7320908144053350
596 7395168782786400
597 7470056090376600
598 7545574290355296
599 7621727627566806
600 7698520368240000
601 7775956800060000
602 7854041232240000
603 7932777995593206
604 8012171442604896
605 8092225947504600
606 8172945906338400
607 8254335737041350
608 8336399879510016
609 8419142795675136
610 8502568969574400
611 8586682907425350
612 8671489137698400
613 8756992211189976
614 8843196701095776
615 8930107203084150
616 9017728335369600
617 9106064738786400
618 9195121076862336
619 9284902035892566
620 9375412325013600
621 9466656676277400
622 9558639844725600
623 9651366608463846
624 9744841768736256
625 9839070150000000
626 9934056600000000
627 10029805989843750
628 10126323214076256
629 10223613190755096
630 10321680861525600
631 10420531191696150
632 10520169170313600
633 10620599810238816
634 10721828148222336
635 10823859244980150
636 10926698185269600
637 11030350077965400
638 11134820056135776
639 11240113277118726
640 11346234922598400
641 11453190198681600
642 11560984335974400
643 11669622589658886
644 11779110239570016
645 11889452590272600
646 12000654971138400
647 12112722736423350
648 12225661265344896
649 12339475962159456
650 12454172256240000
651 12569755602153750
652 12686231479740000
653 12803605394188056
654 12921882876115296
655 13041069481645350
656 13161170792486400
657 13282192416009600
658 13404139985327616
659 13527019159373286
660 13650835622978400
661 13775595086952600
662 13901303288162400
663 14027965989610326
664 14155588980514176
665 14284178076386400
666 14413739119113600
667 14544277977036150
668 14675800545027936
669 14808312744576216
670 14941820523861600
671 15076329857838150
672 15211846748313600
673 15348377224029696
674 15485927340742656
675 15624503181303750
676 15764110855740000
677 15904756501335000
678 16046446282709856
679 16189186391904246
680 16332983048457600
681 16477842499490400
682 16623771019785600
683 16770774911870166
684 16918860506096736
685 17068034160725400
686 17218302262005600
687 17369671224258150
688 17522147489957376
689 17675737529813376
690 17830447842854400
691 17986284956509350
692 18143255426690400
693 18301365837875736
694 18460622803192416
695 18621032964499350
696 18782602992470400
697 18945339586677600
698 19109249475674496
699 19274339417079606
700 19440616197660000
701 19608086633415000
702 19776757569660000
703 19946635881110406
704 20117728471965696
705 20290042275993600
706 20463584256614400
707 20638361406985350
708 20814380750085216
709 20991649338798936
710 21170174256002400
711 21349962614647350
712 21531021557846400
713 21713358258958176
714 21896979921672576
715 22081893780096150
716 22268107098837600
717 22455627173093400
718 22644461328733536
719 22834616922387366
720 23026101341529600
721 23218922004566400
722 23413086360921600
723 23608601891123046
724 23805476106889056
725 24003716551215000
726 24203330798460000
727 24404326454433750
728 24606711156483456
729 24810492573580896
730 25015678406409600
731 25222276387452150
732 25430294281077600
733 25639739883629016
734 25850621023511136
735 26062945561278150
736 26276721389721600
737 26491956433958400
738 26708658651518976
739 26926836032435526
740 27146496599330400
741 27367648407504600
742 27590299545026400
743 27814458132820086
744 28040132324754816
745 28267330307733600
746 28496060301782400
747 28726330560139350
748 28958149369344096
749 29191525049327256
750 29426465953500000
751 29662980468843750
752 29901077016000000
753 30140764049360256
754 30382050057156096
755 30624943561549350
756 30869453118722400
757 31115587318968600
758 31363354786782816
759 31612764180952086
760 31863824194646400
761 32116543555509600
762 32370931025750400
763 32626995402233526
764 32884745516570976
765 33144190235213400
766 33405338459541600
767 33668199125958150
768 33932781205979136
769 34199093706326016
770 34467145669017600
771 34736946171462150
772 35008504326549600
773 35281829282743896
774 35556930224175456
775 35833816370733750
776 36112496978160000
777 36392981338140000
778 36675278778397056
779 36959398662785046
780 37245350391381600
781 37533143400581400
782 37822787163189600
783 38114291188515366
784 38407665022465536
785 38702918247638400
786 39000060483417600
787 39299101386066150
788 39600050648820576
789 39902918001985176
790 40207713213026400
791 40514446086667350
792 40823126464982400
793 41133764227491936
794 41446369291257216
795 41760951610975350
796 42077521179074400
797 42396088025808600
798 42716662219353696
799 43039253865902406
800 43363873109760000
801 43690530133440000
802 44019235157760000
803 44349998441937606
804 44682830283686496
805 45017741019312600
806 45354741023810400
807 45693840710959350
808 46035050533420416
809 46378380982832736
810 46723842589910400
811 47071445924539350
812 47421201595874400
813 47773120252436376
814 48127212582209376
815 48483489312738150
816 48841961211225600
817 49202639084630400
818 49565533779764736
819 49930656183392166
820 50298017222325600
821 50667627863525400
822 51039499114197600
823 51413642021892246
824 51790067674601856
825 52168787200860000
826 52549811769840000
827 52933152591453750
828 53318820916450656
829 53706828036516696
830 54097185284373600
831 54489904033878150
832 54884995700121600
833 55282471739529216
834 55682343649959936
835 56084622970806150
836 56489321283093600
837 56896450209581400
838 57306021414862176
839 57718046605462326
840 58132537529942400
841 58549505978997600
842 58968963785558400
843 59390922824891286
844 59815395014699616
845 60242392315224600
846 60671926729346400
847 61104010302685350
848 61538655123703296
849 61975873323805056
850 62415677077440000
851 62858078602203750
852 63303090158940000
853 63750724051842456
854 64200992628556896
855 64653908280283350
856 65109483441878400
857 65567730591957600
858 66028662252998016
859 66492290991440886
860 66958629417794400
861 67427690186736600
862 67899485997218400
863 68374029592566726
864 68851333760587776
865 69331411333670400
866 69814275188889600
867 70299938248110150
868 70788413478090336
869 71279713890585816
870 71773852542453600
871 72270842535756150
872 72770697017865600
873 73273429181568096
874 73779052265168256
875 74287579552593750
876 74799024373500000
877 75313400103375000
878 75830720163644256
879 76350998021775846
880 76874247191385600
881 77400481232342400
882 77929713750873600
883 78461958399670566
884 78997228877994336
885 79535538931781400
886 80076902353749600
887 80621332983504150
888 81168844707643776
889 81719451459866976
890 82273167221078400
891 82830006019495350
892 83389981930754400
893 83953109078018136
894 84519401632082016
895 85088873811481350
896 85661539882598400
897 86237414159769600
898 86816511005392896
899 87398844830035206
900 87984430092540000
901 88573281300135000
902 89165413008540000
903 89760839822074806
904 90359576393767296
905 90961637425461600
906 91567037667926400
907 92175791920963350
908 92787915033515616
909 93403421903776536
910 94022327479298400
911 94644646757101350
912 95270394783782400
913 95899586655624576
914 96532237518706176
915 97168362569010150
916 97807977052533600
917 98451096265397400
918 99097735553955936
919 99747910314906966
920 100401635995401600
921 101058928093154400
922 101719802156553600
923 102384273784771446
924 103052358627874656
925 103724072386935000
926 104399430814140000
927 105078449712903750
928 105761144937977856
929 106447532395562496
930 107137628043417600
931 107831447890974150
932 108529007999445600
933 109230324481939416
934 109935413503568736
935 110644291281564150
936 111356974085385600
937 112073478236834400
938 112793820110165376
939 113518016132199126
940 114246082782434400
941 114978036593160600
942 115713894149570400
943 116453672089872486
944 117197387105404416
945 117945055940745600
946 118696695393830400
947 119452322316061350
948 120211953612422496
949 120975606241592856
950 121743297216060000
951 122515043602233750
952 123290862520560000
953 124070771145634656
954 124854786706317696
955 125642926485847350
956 126435207821954400
957 127231648106976600
958 128032264787973216
959 128837075366839686
960 129646097400422400
961 130459348500633600
962 131276846334566400
963 132098608624609926
964 132924653148564576
965 133754997739757400
966 134589660287157600
967 135428658735492150
968 136272011085361536
969 137119735393355616
970 137971849772169600
971 138828372390720150
972 139689321474261600
973 140554715304502296
974 141424572219721056
975 142298910614883750
976 143177748941760000
977 144061105709040000
978 144948999482451456
979 145841448884876646
980 146738472596469600
981 147640089354773400
982 148546317954837600
983 149457177249335766
984 150372686148683136
985 151292863621154400
986 152217728693001600
987 153147300448572150
988 154081598030426976
989 155020640639458776
990 155964447535010400
991 156913038034993350
992 157866431516006400
993 158824647413454336
994 159787705221666816
995 160755624494017350
996 161728424843042400
997 162706125940560600
998 163688747517792096
999 164676309365478006
1000 165668831334000000