0 0
1 0
2 0
3 0
4 24
5 204
6 1024
7 3628
8 10320
9 25096
10 54400
11 107880
12 199400
13 348020
14 579264
15 926324
16 1431584
17 2148048
18 3141120
19 4490256
20 6291000
21 8656860
22 11721600
23 15641340
24 20597104
25 26797144
26 34479744
27 43915768
28 55411720
29 69312516
30 86004800
31 105919940
32 129537600
33 157388960
34 190060544
35 228197664
36 272508504
37 323767788
38 382821120
39 450588876
40 528070800
41 616350120
42 716598400
43 830079880
44 958156584
45 1102292884
46 1264060864
47 1445145108
48 1647348320
49 1872596336
50 2122944000
51 2400580400
52 2707835000
53 3047183100
54 3421252224
55 3832827804
56 4284859824
57 4780468728
58 5322952320
59 5915791896
60 6562659400
61 7267423780
62 8034158400
63 8867147620
64 9770894464
65 10750127424
66 11809808384
67 12955139648
68 14191572120
69 15524812556
70 16960832000
71 18505873260
72 20166459600
73 21949402440
74 23861810304
75 25911096744
76 28104989544
77 30451538868
78 32959126720
79 35636475316
80 38492656800
81 41537101840
82 44779609600
83 48230356560
84 51899906744
85 55799220764
86 59939666304
87 64333027388
88 68991515120
89 73927777176
90 79154908800
91 84686462520
92 90536459400
93 96719398980
94 103250270784
95 110144564484
96 117418281664
97 125087946208
98 133170616320
99 141683895136
100 150645943000
101 160075488300
102 169991840000
103 180414898700
104 191365169424
105 202863772904
106 214932458624
107 227593616328
108 240870289320
109 254786186196
110 269365694400
111 284633892180
112 300616562400
113 317340204720
114 334832049664
115 353120071024
116 372233000184
117 392200338748
118 413052373120
119 434820187356
120 457535678000
121 481231567160
122 505941417600
123 531699646040
124 558541538504
125 586503263844
126 615621889344
127 645935394468
128 677482686720
129 710303615616
130 744438988800
131 779930586240
132 816821176600
133 855154531660
134 894975442944
135 936329736364
136 979264289104
137 1023827044488
138 1070067029120
139 1118034367976
140 1167780301800
141 1219357202420
142 1272818590400
143 1328219150580
144 1385614749984
145 1445062453584
146 1506620542464
147 1570348529808
148 1636307179320
149 1704558521436
150 1775165872000
151 1848193848700
152 1923708390000
153 2001776771800
154 2082467626624
155 2165850960504
156 2251998172424
157 2340982071428
158 2432876896320
159 2527758332996
160 2625703534400
161 2726791138080
162 2831101286400
163 2938715644320
164 3049717419864
165 3164191382124
166 3282223881984
167 3403902870348
168 3529317919120
169 3658560239656
170 3791722704000
171 3928899863560
172 4070187970600
173 4215684997140
174 4365490656704
175 4519706423444
176 4678435554144
177 4841783107568
178 5009855966720
179 5182762858416
180 5360614375800
181 5543522998140
182 5731603113600
183 5924971039260
184 6123745044144
185 6328045369464
186 6537994251904
187 6753715944088
188 6975336738120
189 7202984986276
190 7436791124800
191 7676887694820
192 7923409366400
193 8176492959680
194 8436277469184
195 8702904085184
196 8976516218264
197 9257259520908
198 9545281912320
199 9840733600236
200 10143767106000
201 10454537286600
202 10773201360000
203 11099918927400
204 11434851998824
205 11778165015604
206 12130024876224
207 12490600959028
208 12860065148320
209 13238591857296
210 13626358054400
211 14023543286480
212 14430329705400
213 14846902091420
214 15273447880064
215 15710157185724
216 16157222828784
217 16614840359448
218 17083208085120
219 17562527094456
220 18053001285000
221 18554837387460
222 19068244993600
223 19593436580740
224 20130627539904
225 20680036200544
226 21241883858944
227 21816394803168
228 22403796341720
229 23004318828716
230 23618195692800
231 24245663462540
232 24886961795600
233 25542333504360
234 26212024585344
235 26896284245064
236 27595364929704
237 28309522351188
238 29039015517120
239 29784106757076
240 30545061752800
241 31322149564720
242 32115642662400
243 32925816951280
244 33752951803384
245 34597330084284
246 35459238184064
247 36338966044508
248 37236807190320
249 38153058756536
250 39088021520000
251 40041999927000
252 41015302125000
253 42008239990500
254 43021129161024
255 44054289063204
256 45108042945024
257 46182717904128
258 47278644920320
259 48396158884096
260 49535598629400
261 50697306962380
262 51881630694400
263 53088920671020
264 54319531805264
265 55573823106824
266 56852157715584
267 58154902931048
268 59482430246120
269 60835115376756
270 62213338296000
271 63617483263860
272 65047938861600
273 66505098021840
274 67989358063104
275 69501120720144
276 71040792178744
277 72608783106268
278 74205508686720
279 75831388651516
280 77486847314800
281 79172313604440
282 80888221097600
283 82635008051960
284 84413117441544
285 86222996988164
286 88065099197504
287 89939881390788
288 91847805741120
289 93789339305376
290 95764954060800
291 97775126937120
292 99820339853400
293 101901079750380
294 104017838627584
295 106171113575884
296 108361406814864
297 110589225725608
298 112855082888320
299 115159496115336
300 117502988489000
301 119886088394900
302 122309329560000
303 124773251086100
304 127278397488224
305 129825318728304
306 132414570253824
307 135046713031728
308 137722313587320
309 140441944038396
310 143206182134400
311 146015611290780
312 148870820628400
313 151772405008120
314 154720965070464
315 157717107270424
316 160761443917384
317 163854593210148
318 166997179277120
319 170189832211556
320 173433188112000
321 176727889117760
322 180074583449600
323 183473925445440
324 186926575601304
325 190433200607244
326 193994473388544
327 197611073141868
328 201283685376720
329 205013001951816
330 208799721116800
331 212644547548840
332 216548192394600
333 220511373307060
334 224534814487744
335 228619246723764
336 232765407430304
337 236974040687888
338 241245897285120
339 245581734756176
340 249982317423800
341 254448416437020
342 258980809814400
343 263580282481980
344 268247626316784
345 272983640184984
346 277789129985664
347 282664908689208
348 287611796381320
349 292630620301636
350 297722214888000
351 302887421815300
352 308127090040000
353 313442075839200
354 318833242855424
355 324301462135904
356 329847612177624
357 335472578966828
358 341177256024320
359 346962544445196
360 352829352944400
361 358778597896680
362 364811203382400
363 370928101227720
364 377130231050664
365 383418540301524
366 389793984309184
367 396257526321748
368 402810137553120
369 409452797223856
370 416186492608000
371 423012219074160
372 429930980132600
373 436943787476540
374 444051661029504
375 451255628986844
376 458556727863344
377 465956002534968
378 473454506286720
379 481053300854616
380 488753456473800
381 496556051920740
382 504462174561600
383 512472920394660
384 520589394098944
385 528812709076864
386 537143987503104
387 545584360367488
388 554134967524120
389 562796957734476
390 571571488716800
391 580459727189420
392 589462848920400
393 598582038771080
394 607818490745984
395 617173408036584
396 626648003071464
397 636243497560308
398 645961122544320
399 655802118440436
400 665767735092000
401 675859231813200
402 686077877440000
403 696424950374800
404 706901738637624
405 717509539911004
406 728249661591424
407 739123420834428
408 750132144606320
409 761277169729496
410 772559842934400
411 783981520905080
412 795543570331400
413 807247367954820
414 819094300620864
415 831085765325124
416 843223169265984
417 855507929890848
418 867941474949120
419 880525242538656
420 893260681159000
421 906149249758060
422 919192417785600
423 932391665240140
424 945748482722704
425 959264371483944
426 972940843478144
427 986779421410568
428 1000781638791720
429 1014949039984916
430 1029283180260800
431 1043785625845140
432 1058457953973600
433 1073301752939760
434 1088318622150144
435 1103510172172464
436 1118878024790904
437 1134423813054588
438 1150149181333120
439 1166055785365276
440 1182145292314800
441 1198419380819320
442 1214879741046400
443 1231528074742680
444 1248366095290184
445 1265395527755684
446 1282618108947264
447 1300035587463908
448 1317649723752320
449 1335462290156736
450 1353475070976000
451 1371689862513600
452 1390108473135000
453 1408732723317900
454 1427564445709824
455 1446605485178604
456 1465857698870224
457 1485322956259528
458 1505003139208320
459 1524900142016296
460 1545015871479400
461 1565352246940980
462 1585911200350400
463 1606694676314420
464 1627704632156064
465 1648943037966224
466 1670411876662784
467 1692113144042448
468 1714048848840120
469 1736221012780956
470 1758631670640000
471 1781282870294460
472 1804176672783600
473 1827315152361240
474 1850700396555904
475 1874334506223544
476 1898219595607944
477 1922357792393668
478 1946751237766720
479 1971402086467716
480 1996312506852800
481 2021484680947040
482 2046920804505600
483 2072623087067360
484 2098593752016344
485 2124835036635564
486 2151349192168704
487 2178138483874188
488 2205205191087120
489 2232551607273576
490 2260180040092800
491 2288092811451720
492 2316292257567400
493 2344780729021780
494 2373560590824384
495 2402634222467284
496 2432004017988064
497 2461672386025008
498 2491641749880320
499 2521914547575536
500 2552493231915000
501 2583380270541500
502 2614578146000000
503 2646089355793500
504 2677916412447024
505 2710061843563704
506 2742528191889024
507 2775318015367128
508 2808433887205320
509 2841878395930596
510 2875654145454400
511 2909763755129380
512 2944209859814400
513 2978995109931520
514 3014122171531264
515 3049593726349824
516 3085412471874584
517 3121581121401548
518 3158102404101120
519 3194979065075756
520 3232213865426000
521 3269809582308360
522 3307769009001600
523 3346094954964840
524 3384790245904104
525 3423857723830644
526 3463300247127744
527 3503120690609268
528 3543321945586720
529 3583906919928016
530 3624878538124800
531 3666239741351440
532 3707993487532600
533 3750142751402460
534 3792690524572544
535 3835639815591164
536 3878993650011504
537 3922755070451288
538 3966927136661120
539 4011512925584376
540 4056515531425800
541 4101938065711620
542 4147783657358400
543 4194055452733380
544 4240756615723584
545 4287890327796384
546 4335459788068864
547 4383468213368608
548 4431918838303320
549 4480814915321836
550 4530159714784000
551 4579956525021900
552 4630208652410000
553 4680919421426600
554 4732092174724224
555 4783730273191304
556 4835837096022824
557 4888416040782228
558 4941470523472320
559 4995003978597396
560 5049019859234400
561 5103521637095280
562 5158512802598400
563 5213996864931120
564 5269977352121464
565 5326457811100924
566 5383441807776384
567 5440932927093148
568 5498934773107120
569 5557450969048056
570 5616485157392000
571 5676040999924760
572 5736122177814600
573 5796732391675940
574 5857875361642304
575 5919554827430244
576 5981774548412544
577 6044538303682368
578 6107849892126720
579 6171713132490816
580 6236131863451800
581 6301109943683340
582 6366651251929600
583 6432759687070060
584 6499439168193744
585 6566693634664264
586 6634527046194304
587 6702943382910888
588 6771946645430120
589 6841540854922676
590 6911730053188800
591 6982518302724020
592 7053909686794400
593 7125908309502480
594 7198518295862784
595 7271743791867984
596 7345588964564664
597 7420058002119708
598 7495155113896320
599 7570884530520636
600 7647250503958000
601 7724257307579800
602 7801909236240000
603 7880210606342200
604 7959165755916424
605 8038779044686404
606 8119054854146624
607 8199997587629828
608 8281611670384320
609 8363901549641696
610 8446871694694400
611 8530526596963680
612 8614870770077400
613 8699908749938220
614 8785645094801664
615 8872084385344524
616 8959231224743184
617 9047090238742248
618 9135666075733120
619 9224963406822856
620 9314986925913000
621 9405741349768660
622 9497231418097600
623 9589461893619540
624 9682437562145504
625 9776163232647344
626 9870643737337344
627 9965883931737968
628 10061888694761720
629 10158662928781116
630 10256211559708800
631 10354539537067740
632 10453651834071600
633 10553553447695160
634 10654249398754944
635 10755744731979864
636 10858044516092104
637 10961153843877988
638 11065077832269120
639 11169821622413476
640 11275390379756800
641 11381789294113920
642 11489023579750400
643 11597098475454080
644 11706019244616984
645 11815791175307084
646 11926419580350464
647 12037909797403308
648 12150267189034320
649 12263497142796936
650 12377605071312000
651 12492596412340200
652 12608476628865000
653 12725251209165300
654 12842925666898624
655 12961505541174004
656 13080996396635424
657 13201403823534928
658 13322733437816320
659 13444990881188496
660 13568181821209400
661 13692311951359580
662 13817386991126400
663 13943412686077820
664 14070394807946864
665 14198339154705624
666 14327251550649984
667 14457137846473848
668 14588003919354120
669 14719855673025156
670 14852699037864000
671 14986539970965060
672 15121384456225600
673 15257238504420640
674 15394108153288704
675 15531999467606944
676 15670918539277144
677 15810871487401068
678 15951864458366720
679 16093903625923916
680 16236995191270800
681 16381145383129640
682 16526360457833600
683 16672646699402760
684 16820010419631144
685 16968457958162964
686 17117995682579904
687 17268629988477588
688 17420367299553120
689 17573214067681776
690 17727176773004800
691 17882261924006320
692 18038476057601400
693 18195825739213180
694 18354317562861184
695 18513958151238684
696 18674754155801264
697 18836712256844408
698 18999839163592320
699 19164141614275736
700 19329626376221000
701 19496300245928100
702 19664170049160000
703 19833242641020900
704 20003524906045824
705 20175023758279104
706 20347746141364224
707 20521699028622528
708 20696889423143320
709 20873324357862796
710 21051010895654400
711 21229956129407980
712 21410167182120400
713 21591651206974920
714 21774415387432064
715 21958466937309224
716 22143813100871784
717 22330461152912948
718 22518418398845120
719 22707692174779956
720 22898289847620000
721 23090218815138960
722 23283486506073600
723 23478100380204240
724 23674067928446904
725 23871396672934044
726 24070094167106944
727 24270167995796668
728 24471625775316720
729 24674475153544216
730 24878723810012800
731 25084379455994040
732 25291449834590600
733 25499942720817860
734 25709865921697344
735 25921227276338564
736 26134034656032704
737 26348295964334688
738 26564019137157120
739 26781212142852576
740 26999882982307800
741 27220039689026220
742 27441690329222400
743 27664843001904780
744 27889505838970384
745 28115687005287784
746 28343394698792064
747 28572637150568008
748 28803422624945320
749 29035759419582036
750 29269655865560000
751 29505120327468500
752 29742161203500000
753 29980786925534000
754 30221005959233024
755 30462826804126704
756 30706257993708024
757 30951308095517628
758 31197985711240320
759 31446299476789596
760 31696258062404400
761 31947870172733880
762 32201144546934400
763 32456089958754520
764 32712715216632264
765 32971029163780324
766 33231040678283584
767 33492758673184548
768 33756192096581120
769 34021349931712256
770 34288241197056000
771 34556874946415360
772 34827260269016600
773 35099406289595340
774 35373322168495104
775 35649017101753644
776 35926500321201744
777 36205781094549768
778 36486868725486720
779 36769772553767016
780 37054501955309800
781 37341066342285940
782 37629475163217600
783 37919737903065460
784 38211864083328544
785 38505863262131664
786 38801745034325504
787 39099519031574288
788 39399194922456120
789 39700782412550876
790 40004291244540800
791 40309731198298620
792 40617112090988400
793 40926443777153880
794 41237736148819584
795 41550999135579384
796 41866242704697864
797 42183476861199108
798 42502711647968320
799 42823957145840836
800 43147223473704000
801 43472520788586400
802 43799859285760000
803 44129249198829600
804 44460700799835224
805 44794224399341804
806 45129830346541824
807 45467529029345228
808 45807330874482320
809 46149246347593896
810 46493285953334400
811 46839460235462280
812 47187779776943400
813 47538255200041620
814 47890897166422464
815 48245716377243924
816 48602723573260384
817 48961929534913648
818 49323345082437120
819 49686981075947056
820 50052848415547000
821 50420958041419260
822 50791320933929600
823 51163948113718940
824 51538850641808304
825 51916039619690744
826 52295526189436544
827 52677321533785368
828 53061436876251720
829 53447883481217316
830 53836672654036800
831 54227815741130340
832 54621324130089600
833 55017209249770560
834 55415482570399744
835 55816155603667264
836 56219239902833304
837 56624747062821388
838 57032688720325120
839 57443076553901676
840 57855922284078800
841 58271237673448520
842 58689034526774400
843 59109324691085480
844 59532120055783784
845 59957432552738484
846 60385274156393664
847 60815656883862708
848 61248592795036320
849 61684093992677136
850 62122172622528000
851 62562840873406800
852 63006110977315000
853 63451995209532700
854 63900505888727424
855 64351655377049404
856 64805456080240624
857 65261920447730328
858 65721060972744320
859 66182890192400696
860 66647420687819400
861 67114665084218180
862 67584636051022400
863 68057346301961220
864 68532808595177664
865 69011035733325024
866 69492040563677184
867 69975835978225248
868 70462434913788120
869 70951850352109356
870 71444095319968000
871 71939182889275660
872 72437126177187600
873 72937938346200040
874 73441632604261504
875 73948222204870344
876 74457720447186344
877 74970140676128468
878 75485496282486720
879 76003800703020116
880 76525067420568800
881 77049309964152240
882 77576541909081600
883 78106776877058160
884 78640028536285944
885 79176310601570364
886 79715636834431104
887 80258021043200988
888 80803477083139120
889 81352018856529976
890 81903660312796800
891 82458415448600920
892 83016298307955400
893 83577322982324580
894 84141503610737984
895 84708854379890084
896 85279389524254464
897 85853123326183808
898 86430070116024320
899 87010244272215936
900 87593660221407000
901 88180332438554700
902 88770275447040000
903 89363503818768300
904 89960032174284624
905 90559875182874504
906 91163047562679424
907 91769564080797928
908 92379439553401320
909 92992688845834996
910 93609326872734400
911 94229368598126580
912 94852829035546400
913 95479723248138320
914 96110066348772864
915 96743873500148624
916 97381159914908984
917 98021940855744348
918 98666231635509120
919 99314047617324156
920 99965404214694000
921 100620316891609560
922 101278801162665600
923 101940872593163640
924 102606546799229704
925 103275839447917444
926 103948766257326144
927 104625342996704068
928 105305585486566720
929 105989509598800416
930 106677131256780800
931 107368466435476640
932 108063531161568600
933 108762341513553260
934 109464913621862144
935 110171263668965964
936 110881407889493904
937 111595362570338088
938 112313144050773120
939 113034768722560776
940 113760253030069800
941 114489613470380820
942 115222866593406400
943 115960029001996180
944 116701117352057184
945 117446148352659184
946 118195138766155264
947 118948105408287408
948 119705065148307320
949 120466034909082236
950 121231031667216000
951 122000072453155100
952 122773174351310000
953 123550354500161400
954 124331630092381824
955 125117018374942104
956 125906536649233224
957 126700202271173028
958 127498032651328320
959 128300045255021796
960 129106257602454400
961 129916687268812480
962 130731351884390400
963 131550269134697920
964 132373456760583064
965 133200932558339724
966 134032714379830784
967 134868820132595948
968 135709267779975120
969 136554075341216456
970 137403260891600000
971 138256842562545960
972 139114838541738600
973 139977267073234740
974 140844146457587904
975 141715495051957044
976 142591331270230944
977 143471673583137168
978 144356540518366720
979 145245950660683216
980 146139922652047800
981 147038475191728540
982 147941627036425600
983 148849397000380860
984 149761803955503344
985 150678866831479064
986 151600604615896704
987 152527036354357688
988 153458181150602120
989 154394058166619076
990 155334686622772800
991 156280085797913220
992 157230275029502400
993 158185273713725280
994 159145101305616384
995 160109777319170784
996 161079321327471064
997 162053752962798508
998 163033091916760320
999 164017357940401036
1000 165006570844330000