0 0
1 0
2 0
3 0
4 300
5 1296
6 4116
7 9984
8 21384
9 40800
10 72600
11 120960
12 192660
13 294000
14 434700
15 623616
16 873936
17 1197504
18 1611504
19 2131200
20 2778300
21 3571920
22 4538820
23 5702400
24 7095000
25 8744736
26 10690056
27 12964224
28 15612324
29 18673200
30 22199100
31 26234880
32 30840480
33 36067200
34 41983200
35 48646656
36 56134476
37 64512144
38 73865844
39 84268800
40 95817000
41 108591840
42 122699640
43 138230400
44 155301300
45 174011376
46 194489196
47 216843264
48 241214064
49 267720000
50 296514000
51 327724800
52 361518300
53 398034000
54 437451300
55 479920896
56 525636216
57 574759584
58 627498984
59 684028800
60 744572100
61 809315760
62 878498460
63 952320000
64 1031035200
65 1114857216
66 1204057536
67 1298863104
68 1399562604
69 1506397200
70 1619673300
71 1739646720
72 1866642120
73 2000930400
74 2142855000
75 2292702336
76 2450835156
77 2617555824
78 2793246924
79 2978227200
80 3172899600
81 3377599680
82 3592751280
83 3818707200
84 4055912700
85 4304738256
86 4565651076
87 4839039744
88 5125393944
89 5425120800
90 5738733000
91 6066656640
92 6409427940
93 6767492400
94 7141410300
95 7531646976
96 7938787296
97 8363316864
98 8805845664
99 9266880000
100 9747055500
101 10246899600
102 10767074100
103 11308128000
104 11870749800
105 12455510496
106 13063125816
107 13694189184
108 14349444084
109 15029506800
110 15735149100
111 16467010560
112 17225891760
113 18012456000
114 18827533200
115 19671810816
116 20546148636
117 21451258704
118 22388031204
119 23357203200
120 24359695800
121 25396271520
122 26467882920
123 27575318400
124 28719562500
125 29901429936
126 31121937756
127 32381927424
128 33682449024
129 35024371200
130 36408777600
131 37836564480
132 39308849580
133 40826557200
134 42390839700
135 44002649856
136 45663175176
137 47373397344
138 49134539544
139 50947612800
140 52813876500
141 54734371440
142 56710393740
143 58743014400
144 60833566800
145 62983152576
146 65193142896
147 67464670464
148 69799144764
149 72197730000
150 74661874500
151 77192774400
152 79791917400
153 82460532000
154 85200145800
155 88012020096
156 90897722916
157 93858548784
158 96896106684
159 100011724800
160 103207053600
161 106483455360
162 109842622560
163 113285952000
164 116815178700
165 120431734416
166 124137397236
167 127933634304
168 131822267304
169 135804799200
170 139883095800
171 144058696320
172 148333511220
173 152709116400
174 157187467500
175 161770177536
176 166459247856
177 171256329024
178 176163468624
179 181182355200
180 186315083100
181 191563379280
182 196929385380
183 202414867200
184 208022014200
185 213752631456
186 219608956776
187 225592834944
188 231706552644
189 237951994800
190 244331497500
191 250846986240
192 257500847040
193 264295046400
194 271232020800
195 278313778176
196 285542805996
197 292921154064
198 300451361364
199 308135520000
200 315976221000
201 323975599200
202 332136298200
203 340460496000
204 348950889300
205 357609699696
206 366439677516
207 375443088384
208 384622736784
209 393980932800
210 403520535600
211 413243900160
212 423153940860
213 433253058000
214 443544221700
215 454029878016
216 464713053336
217 475596239904
218 486682520904
219 497974435200
220 509475123300
221 521187171120
222 533113777020
223 545257574400
224 557621820000
225 570209195136
226 583023015456
227 596066010624
228 609341555724
229 622852429200
230 636602066100
231 650593294080
232 664829608680
233 679313887200
234 694049686200
235 709039933056
236 724288245876
237 739797602544
238 755571683244
239 771613516800
240 787926846000
241 804514751040
242 821381037840
243 838528838400
244 855962022300
245 873683773776
246 891698026596
247 910008017664
248 928617745464
249 947530500000
250 966750345000
251 986280624000
252 1006125466500
253 1026288270000
254 1046773230300
255 1067583799296
256 1088724239616
257 1110198057984
258 1132009584384
259 1154162380800
260 1176660845100
261 1199508594960
262 1222710096660
263 1246269024000
264 1270189912200
265 1294476491616
266 1319133366936
267 1344164325504
268 1369574042004
269 1395366361200
270 1421546028300
271 1448116945920
272 1475083930320
273 1502450942400
274 1530222870000
275 1558403732736
276 1586998490556
277 1616011222224
278 1645446960324
279 1675309843200
280 1705604976600
281 1736336558880
282 1767509769480
283 1799128867200
284 1831199105700
285 1863724804656
286 1896711292476
287 1930162950144
288 1964085181344
289 1998482428800
290 2033360172000
291 2068722915840
292 2104576216140
293 2140924640400
294 2177773821300
295 2215128389376
296 2252994054696
297 2291375511264
298 2330278547064
299 2369707920000
300 2409669496500
301 2450168098800
302 2491209672300
303 2532799104000
304 2574942418800
305 2617644568896
306 2660911659216
307 2704748707584
308 2749161899484
309 2794156318800
310 2839738232100
311 2885912789760
312 2932686339960
313 2980064100000
314 3028052500200
315 3076656825216
316 3125883588036
317 3175738141104
318 3226227080604
319 3277355827200
320 3329131060800
321 3381558270720
322 3434644221120
323 3488394470400
324 3542815867500
325 3597914040336
326 3653695923156
327 3710167213824
328 3767334932424
329 3825204847200
330 3883784064600
331 3943078423680
332 4003095117780
333 4063840057200
334 4125320522700
335 4187542496256
336 4250513346576
337 4314239127744
338 4378727296944
339 4443983980800
340 4510016725500
341 4576831730640
342 4644436631940
343 4712837702400
344 4782042667800
345 4852057874976
346 4922891140296
347 4994548884864
348 5067039016164
349 5140368030000
350 5214543925500
351 5289573273600
352 5365464165600
353 5442223248000
354 5519858704800
355 5598377258496
356 5677787186316
357 5758095287184
358 5839309932084
359 5921437996800
360 6004487946600
361 6088466734560
362 6173382920760
363 6259243536000
364 6346057235700
365 6433831128816
366 6522573966636
367 6612292936704
368 6702996886704
369 6794693083200
370 6887390470800
371 6981096395520
372 7075819899420
373 7171568408400
374 7268351062500
375 7366175367936
376 7465050563256
377 7564984235424
378 7665985722024
379 7768062691200
380 7871224580100
381 7975479138480
382 8080835903580
383 8187302707200
384 8294889187200
385 8403603257856
386 8513454658176
387 8624451385344
388 8736603280044
389 8849918422800
390 8964406756500
391 9080076445440
392 9196937535240
393 9314998274400
394 9434268811800
395 9554757480576
396 9676474533396
397 9799428388464
398 9923629402764
399 10049086080000
400 10175808882000
401 10303806398400
402 10433089196400
403 10563665952000
404 10695547338300
405 10828742118096
406 10963261070916
407 11099113046784
408 11236308932184
409 11374857664800
410 11514770238600
411 11656055679360
412 11798725089060
413 11942787582000
414 12088254368700
415 12235134652416
416 12383439752736
417 12533178962304
418 12684363710304
419 12837003379200
420 12991109508300
421 13146691570320
422 13303761215220
423 13462328006400
424 13622403705000
425 13783997965536
426 13947122660856
427 14111787537024
428 14278004579124
429 14445783625200
430 14615136773100
431 14786073953280
432 14958607376880
433 15132747067200
434 15308505349200
435 15485892339456
436 15664920477276
437 15845599972944
438 16027943380644
439 16211961004800
440 16397665515000
441 16585067310240
442 16774179176040
443 16965011606400
444 17157577503300
445 17351887456176
446 17547954483996
447 17745789272064
448 17945404956864
449 18146812320000
450 18350024616000
451 18555052723200
452 18761910014700
453 18970607466000
454 19181158569300
455 19393574397696
456 19607868563016
457 19824052236384
458 20042139149784
459 20262140572800
460 20484070358100
461 20707939874160
462 20933763094860
463 21161551488000
464 21391319149200
465 21623077646016
466 21856841196336
467 22092621467904
468 22330432801404
469 22570286965200
470 22812198423300
471 23056179045120
472 23302243418520
473 23550403514400
474 23800674045000
475 24053067083136
476 24307597465956
477 24564277368624
478 24823121753724
479 25084142899200
480 25347355893600
481 25612773118080
482 25880409787680
483 26150278387200
484 26422394258700
485 26696769991056
486 26973421053876
487 27252360140544
488 27533602848744
489 27817161976800
490 28103053251000
491 28391289575040
492 28681886804340
493 28974857948400
494 29270218992300
495 29567983051776
496 29868166242096
497 30170781785664
498 30475845928464
499 30783372000000
500 31093376377500
501 31405872498000
502 31720876870500
503 32038403040000
504 32358467647800
505 32681084347296
506 33006269912616
507 33334038105984
508 33664405834884
509 33997386970800
510 34332998555100
511 34671254568960
512 35012172188160
513 35355765504000
514 35702051827200
515 36051045359616
516 36402763547436
517 36757220703504
518 37114434410004
519 37474419091200
520 37837192465800
521 38202769069920
522 38571166759320
523 38942400182400
524 39316487332500
525 39693442970736
526 40073285228556
527 40456028980224
528 40841692495824
529 41230290763200
530 41621842191600
531 42016361882880
532 42413868385980
533 42814376917200
534 43217906165700
535 43624471462656
536 44034091637976
537 44446782138144
538 44862561934344
539 45281446588800
540 45703455214500
541 46128603489840
542 46556910670140
543 46988392550400
544 47423068528800
545 47860954517376
546 48302070057696
547 48746431179264
548 49194057567564
549 49644965370000
550 50099174416500
551 50556700972800
552 51017565013800
553 51481782924000
554 51949374823800
555 52420357216896
556 52894750369716
557 53372570905584
558 53853839237484
559 54338572108800
560 54826790079600
561 55318510013760
562 55813752618960
563 56312534880000
564 56814877652700
565 57320798043216
566 57830317056036
567 58343451919104
568 58860223786104
569 59380650007200
570 59904751885800
571 60432546894720
572 60964056487620
573 61499298260400
574 62038293817500
575 62581060878336
576 63127621198656
577 63677992621824
578 64232197055424
579 64790252467200
580 65352180917100
581 65918000497680
582 66487733421780
583 67061397907200
584 67639016320200
585 68220607004256
586 68806192479576
587 69395791215744
588 69989425887444
589 70587115090800
590 71188881655500
591 71794744304640
592 72404726023440
593 73018845662400
594 73637126362800
595 74259587102976
596 74886251180796
597 75517137702864
598 76152270124164
599 76791667680000
600 77435353983000
601 78083348397600
602 78735674694600
603 79392352368000
604 80053405347300
605 80718853256496
606 81388720184316
607 82063025885184
608 82741794607584
609 83425046236800
610 84112805181600
611 84805091458560
612 85501929637260
613 86203339866000
614 86909346875700
615 87619970946816
616 88335236972136
617 89055165364704
618 89779781179704
619 90509104963200
620 91243161933300
621 91981972769520
622 92725562853420
623 93473952998400
624 94227168750000
625 94985231055936
626 95748165626256
627 96515993543424
628 97288740682524
629 98066428261200
630 98849082320100
631 99636724212480
632 100429380145080
633 101227071607200
634 102029824972200
635 102837661865856
636 103650608828676
637 104468687623344
638 105291924958044
639 106120342732800
640 106953967824000
641 107792822269440
642 108636933114240
643 109486322534400
644 110341017744300
645 111201041058576
646 112066419861396
647 112937176606464
648 113813338848264
649 114694929180000
650 115581975327000
651 116474500022400
652 117372531162900
653 118276091622000
654 119185209468300
655 120099907716096
656 121020214606416
657 121946153294784
658 122877752195184
659 123815034604800
660 124758029111100
661 125706759153360
662 126661253493060
663 127621535712000
664 128587634746200
665 129559574320416
666 130537383545736
667 131521086290304
668 132510711840804
669 133506284209200
670 134507832858300
671 135515381944320
672 136528961106720
673 137548594646400
674 138574312380000
675 139606138753536
676 140644103761356
677 141688231995024
678 142738553627124
679 143795093395200
680 144857881650600
681 145926943277280
682 147002308805880
683 148084003267200
684 149172057371700
685 150266496297456
686 151367350935276
687 152474646610944
688 153588414396144
689 154708679764800
690 155835473970000
691 156968822634240
692 158108757192540
693 159255303416400
694 160408492923300
695 161568351634176
696 162734911349496
697 163908198140064
698 165088243989864
699 166275075120000
700 167468723698500
701 168669216097200
702 169876584668700
703 171090855936000
704 172312062436800
705 173540230845696
706 174775393886016
707 176017578384384
708 177266817250284
709 178523137462800
710 179786572118100
711 181057148348160
712 182334899436360
713 183619852668000
714 184912041514200
715 186211493414016
716 187518242026836
717 188832314945904
718 190153746019404
719 191482562995200
720 192818799910800
721 194162484669120
722 195513651497520
723 196872328454400
724 198238549957500
725 199612344221136
726 200993745853956
727 202382783226624
728 203779491139224
729 205183898119200
730 206596039158600
731 208015942942080
732 209443644654180
733 210879173137200
734 212322563768700
735 213773845549056
736 215233054049376
737 216700218428544
738 218175374451744
739 219658551436800
740 221149785343500
741 222649105649040
742 224156548508340
743 225672143558400
744 227195927149800
745 228727929079776
746 230268185895096
747 231816727553664
748 233373590798964
749 234938805750000
750 236512409347500
751 238094431872000
752 239684910462000
753 241283875560000
754 242891364502800
755 244507407895296
756 246132043273116
757 247765301403984
758 249407220022884
759 251057830060800
760 252717169452600
761 254385269292960
762 256062167717160
763 257747895984000
764 259442492429700
765 261145988477616
766 262858422665436
767 264579826581504
768 266310238965504
769 268049691571200
770 269798223340800
771 271555866193920
772 273322659275820
773 275098634672400
774 276883831732500
775 278678282708736
776 280482027154056
777 282295097488224
778 284117533468824
779 285949367683200
780 287790640094100
781 289641383456880
782 291501637939980
783 293371436467200
784 295250819413200
785 297139819870656
786 299038478420976
787 300946828326144
788 302864910374844
789 304792757998800
790 306730412194500
791 308677906563840
792 310635282311640
793 312602573210400
794 314579820673800
795 316567058645376
796 318564328748196
797 320571665097264
798 322589109525564
799 324616696320000
800 326654467524000
801 328702457596800
802 330760708792800
803 332829255744000
804 334908140916300
805 336997399114896
806 339097073017716
807 341207197603584
808 343327815762984
809 345458962648800
810 347600681364600
811 349753007237760
812 351915983585460
813 354089645910000
814 356274037742700
815 358469194761216
816 360675160711536
817 362891971447104
818 365119670929104
819 367358295187200
820 369607888398300
821 371868486768720
822 374140134691620
823 376422868550400
824 378716732955000
825 381021764466336
826 383338007911656
827 385665500029824
828 388004285865924
829 390354402337200
830 392715894707100
831 395088800071680
832 397473163913280
833 399869023507200
834 402276424555200
835 404695404512256
836 407126009300076
837 409568276553744
838 412022252415444
839 414487974700800
840 416965489773000
841 419454835628640
842 421956058852440
843 424469197622400
844 426994298745300
845 429531400580976
846 432080550158796
847 434641786020864
848 437215155419664
849 439800697080000
850 442398458478000
851 445008478521600
852 447630804911100
853 450265476738000
854 452912541927300
855 455572039754496
856 458244018369816
857 460928517233184
858 463625584720584
859 466335260476800
860 469057593104100
861 471792622432560
862 474540397291260
863 477300957696000
864 480074352703200
865 482860622514816
866 485659816415136
867 488471974792704
868 491297147160204
869 494135374093200
870 496986705333300
871 499851181643520
872 502728852994920
873 505619760338400
874 508523953875000
875 511441474743936
876 514372373376756
877 517316691101424
878 520274478580524
879 523245777331200
880 526230638247600
881 529229103036480
882 532241222824080
883 535267039507200
884 538306604444700
885 541359959723856
886 544427156936676
887 547508238361344
888 550603255823544
889 553712251792800
890 556835278329000
891 559972378093440
892 563123603380740
893 566288997044400
894 569468611614300
895 572662490136576
896 575870685376896
897 579093240574464
898 582330208731264
899 585581633280000
900 588847567459500
901 592128054896400
902 595423149066900
903 598732893792000
904 602057342785800
905 605396540064096
906 608750539579416
907 612119385542784
908 615503132145684
909 618901823794800
910 622315514921100
911 625744250127360
912 629188084084560
913 632647061592000
914 636121237561200
915 639610656988416
916 643115375026236
917 646635436868304
918 650170897908804
919 653721803539200
920 657288209395800
921 660870161068320
922 664467714435720
923 668080915286400
924 671709819742500
925 675354473791536
926 679014933799356
927 682691245953024
928 686383466862624
929 690091642915200
930 693815830965600
931 697556077601280
932 701312439922380
933 705084964717200
934 708873709331700
935 712678720755456
936 716500056580776
937 720337763998944
938 724191900849144
939 728062514524800
940 731949663112500
941 735853394208240
942 739773766146540
943 743710826726400
944 747664634530800
945 751635237562176
946 755622694652496
947 759627054008064
948 763648374710364
949 767686705170000
950 771742104718500
951 775814621971200
952 779904316510200
953 784011237156000
954 788135443741800
955 792276985293696
956 796435921896516
957 800612302782384
958 804806188288284
959 809017627852800
960 813246682065600
961 817493400572160
962 821757844215360
963 826040062848000
964 830340117566700
965 834658058432016
966 838993946794836
967 843347832923904
968 847719778424904
969 852109833775200
970 856518060835800
971 860944510293120
972 865389244264020
973 869852313644400
974 874333780807500
975 878833696859136
976 883352124429456
977 887889114834624
978 892444730962224
979 897019024339200
980 901612058111100
981 906223884016080
982 910854565458180
983 915504154387200
984 920172714466200
985 924860297857056
986 929566968482376
987 934292778716544
988 939037792742244
989 943802063146800
990 948585654373500
991 953388619223040
992 958211022399840
993 963052916918400
994 967914367744800
995 972795428107776
996 977696163235596
997 982616626571664
998 987556883606964
999 992516988000000
1000 997497005505000