0 0
1 0
2 0
3 0
4 24
5 120
6 360
7 840
8 1680
9 3024
10 5040
11 7920
12 11880
13 17160
14 24024
15 32760
16 43680
17 57120
18 73440
19 93024
20 116280
21 143640
22 175560
23 212520
24 255024
25 303600
26 358800
27 421200
28 491400
29 570024
30 657720
31 755160
32 863040
33 982080
34 1113024
35 1256640
36 1413720
37 1585080
38 1771560
39 1974024
40 2193360
41 2430480
42 2686320
43 2961840
44 3258024
45 3575880
46 3916440
47 4280760
48 4669920
49 5085024
50 5527200
51 5997600
52 6497400
53 7027800
54 7590024
55 8185320
56 8814960
57 9480240
58 10182480
59 10923024
60 11703240
61 12524520
62 13388280
63 14295960
64 15249024
65 16248960
66 17297280
67 18395520
68 19545240
69 20748024
70 22005480
71 23319240
72 24690960
73 26122320
74 27615024
75 29170800
76 30791400
77 32478600
78 34234200
79 36060024
80 37957920
81 39929760
82 41977440
83 44102880
84 46308024
85 48594840
86 50965320
87 53421480
88 55965360
89 58599024
90 61324560
91 64144080
92 67059720
93 70073640
94 73188024
95 76405080
96 79727040
97 83156160
98 86694720
99 90345024
100 94109400
101 97990200
102 101989800
103 106110600
104 110355024
105 114725520
106 119224560
107 123854640
108 128618280
109 133518024
110 138556440
111 143736120
112 149059680
113 154529760
114 160149024
115 165920160
116 171845880
117 177928920
118 184172040
119 190578024
120 197149680
121 203889840
122 210801360
123 217887120
124 225150024
125 232593000
126 240219000
127 248031000
128 256032000
129 264225024
130 272613120
131 281199360
132 289986840
133 298978680
134 308178024
135 317588040
136 327211920
137 337052880
138 347114160
139 357399024
140 367910760
141 378652680
142 389628120
143 400840440
144 412293024
145 423989280
146 435932640
147 448126560
148 460574520
149 473280024
150 486246600
151 499477800
152 512977200
153 526748400
154 540795024
155 555120720
156 569729160
157 584624040
158 599809080
159 615288024
160 631064640
161 647142720
162 663526080
163 680218560
164 697224024
165 714546360
166 732189480
167 750157320
168 768453840
169 787083024
170 806048880
171 825355440
172 845006760
173 865006920
174 885360024
175 906070200
176 927141600
177 948578400
178 970384800
179 992565024
180 1015123320
181 1038063960
182 1061391240
183 1085109480
184 1109223024
185 1133736240
186 1158653520
187 1183979280
188 1209717960
189 1235874024
190 1262451960
191 1289456280
192 1316891520
193 1344762240
194 1373073024
195 1401828480
196 1431033240
197 1460691960
198 1490809320
199 1521390024
200 1552438800
201 1583960400
202 1615959600
203 1648441200
204 1681410024
205 1714870920
206 1748828760
207 1783288440
208 1818254880
209 1853733024
210 1889727840
211 1926244320
212 1963287480
213 2000862360
214 2038974024
215 2077627560
216 2116828080
217 2156580720
218 2196890640
219 2237763024
220 2279203080
221 2321216040
222 2363807160
223 2406981720
224 2450745024
225 2495102400
226 2540059200
227 2585620800
228 2631792600
229 2678580024
230 2725988520
231 2774023560
232 2822690640
233 2871995280
234 2921943024
235 2972539440
236 3023790120
237 3075700680
238 3128276760
239 3181524024
240 3235448160
241 3290054880
242 3345349920
243 3401339040
244 3458028024
245 3515422680
246 3573528840
247 3632352360
248 3691899120
249 3752175024
250 3813186000
251 3874938000
252 3937437000
253 4000689000
254 4064700024
255 4129476120
256 4195023360
257 4261347840
258 4328455680
259 4396353024
260 4465046040
261 4534540920
262 4604843880
263 4675961160
264 4747899024
265 4820663760
266 4894261680
267 4968699120
268 5043982440
269 5120118024
270 5197112280
271 5274971640
272 5353702560
273 5433311520
274 5513805024
275 5595189600
276 5677471800
277 5760658200
278 5844755400
279 5929770024
280 6015708720
281 6102578160
282 6190385040
283 6279136080
284 6368838024
285 6459497640
286 6551121720
287 6643717080
288 6737290560
289 6831849024
290 6927399360
291 7023948480
292 7121503320
293 7220070840
294 7319658024
295 7420271880
296 7521919440
297 7624607760
298 7728343920
299 7833135024
300 7938988200
301 8045910600
302 8153909400
303 8262991800
304 8373165024
305 8484436320
306 8596812960
307 8710302240
308 8824911480
309 8940648024
310 9057519240
311 9175532520
312 9294695280
313 9415014960
314 9536499024
315 9659154960
316 9782990280
317 9908012520
318 10034229240
319 10161648024
320 10290276480
321 10420122240
322 10551192960
323 10683496320
324 10817040024
325 10951831800
326 11087879400
327 11225190600
328 11363773200
329 11503635024
330 11644783920
331 11787227760
332 11930974440
333 12076031880
334 12222408024
335 12370110840
336 12519148320
337 12669528480
338 12821259360
339 12974349024
340 13128805560
341 13284637080
342 13441851720
343 13600457640
344 13760463024
345 13921876080
346 14084705040
347 14248958160
348 14414643720
349 14581770024
350 14750345400
351 14920378200
352 15091876800
353 15264849600
354 15439305024
355 15615251520
356 15792697560
357 15971651640
358 16152122280
359 16334118024
360 16517647440
361 16702719120
362 16889341680
363 17077523760
364 17267274024
365 17458601160
366 17651513880
367 17846020920
368 18042131040
369 18239853024
370 18439195680
371 18640167840
372 18842778360
373 19047036120
374 19252950024
375 19460529000
376 19669782000
377 19880718000
378 20093346000
379 20307675024
380 20523714120
381 20741472360
382 20960958840
383 21182182680
384 21405153024
385 21629879040
386 21856369920
387 22084634880
388 22314683160
389 22546524024
390 22780166760
391 23015620680
392 23252895120
393 23491999440
394 23732943024
395 23975735280
396 24220385640
397 24466903560
398 24715298520
399 24965580024
400 25217757600
401 25471840800
402 25727839200
403 25985762400
404 26245620024
405 26507421720
406 26771177160
407 27036896040
408 27304588080
409 27574263024
410 27845930640
411 28119600720
412 28395283080
413 28672987560
414 28952724024
415 29234502360
416 29518332480
417 29804224320
418 30092187840
419 30382233024
420 30674369880
421 30968608440
422 31264958760
423 31563430920
424 31864035024
425 32166781200
426 32471679600
427 32778740400
428 33087973800
429 33399390024
430 33712999320
431 34028811960
432 34346838240
433 34667088480
434 34989573024
435 35314302240
436 35641286520
437 35970536280
438 36302061960
439 36635874024
440 36971982960
441 37310399280
442 37651133520
443 37994196240
444 38339598024
445 38687349480
446 39037461240
447 39389943960
448 39744808320
449 40102065024
450 40461724800
451 40823798400
452 41188296600
453 41555230200
454 41924610024
455 42296446920
456 42670751760
457 43047535440
458 43426808880
459 43808583024
460 44192868840
461 44579677320
462 44969019480
463 45360906360
464 45755349024
465 46152358560
466 46551946080
467 46954122720
468 47358899640
469 47766288024
470 48176299080
471 48588944040
472 49004234160
473 49422180720
474 49842795024
475 50266088400
476 50692072200
477 51120757800
478 51552156600
479 51986280024
480 52423139520
481 52862746560
482 53305112640
483 53750249280
484 54198168024
485 54648880440
486 55102398120
487 55558732680
488 56017895760
489 56479899024
490 56944754160
491 57412472880
492 57883066920
493 58356548040
494 58832928024
495 59312218680
496 59794431840
497 60279579360
498 60767673120
499 61258725024
500 61752747000
501 62249751000
502 62749749000
503 63252753000
504 63758775024
505 64267827120
506 64779921360
507 65295069840
508 65813284680
509 66334578024
510 66858962040
511 67386448920
512 67917050880
513 68450780160
514 68987649024
515 69527669760
516 70070854680
517 70617216120
518 71166766440
519 71719518024
520 72275483280
521 72834674640
522 73397104560
523 73962785520
524 74531730024
525 75103950600
526 75679459800
527 76258270200
528 76840394400
529 77425845024
530 78014634720
531 78606776160
532 79202282040
533 79801165080
534 80403438024
535 81009113640
536 81618204720
537 82230724080
538 82846684560
539 83466099024
540 84088980360
541 84715341480
542 85345195320
543 85978554840
544 86615433024
545 87255842880
546 87899797440
547 88547309760
548 89198392920
549 89853060024
550 90511324200
551 91173198600
552 91838696400
553 92507830800
554 93180615024
555 93857062320
556 94537185960
557 95220999240
558 95908515480
559 96599748024
560 97294710240
561 97993415520
562 98695877280
563 99402108960
564 100112124024
565 100825935960
566 101543558280
567 102265004520
568 102990288240
569 103719423024
570 104452422480
571 105189300240
572 105930069960
573 106674745320
574 107423340024
575 108175867800
576 108932342400
577 109692777600
578 110457187200
579 111225585024
580 111997984920
581 112774400760
582 113554846440
583 114339335880
584 115127883024
585 115920501840
586 116717206320
587 117518010480
588 118322928360
589 119131974024
590 119945161560
591 120762505080
592 121584018720
593 122409716640
594 123239613024
595 124073722080
596 124912058040
597 125754635160
598 126601467720
599 127452570024
600 128307956400
601 129167641200
602 130031638800
603 130899963600
604 131772630024
605 132649652520
606 133531045560
607 134416823640
608 135307001280
609 136201593024
610 137100613440
611 138004077120
612 138911998680
613 139824392760
614 140741274024
615 141662657160
616 142588556880
617 143518987920
618 144453965040
619 145393503024
620 146337616680
621 147286320840
622 148239630360
623 149197560120
624 150160125024
625 151127340000
626 152099220000
627 153075780000
628 154057035000
629 155043000024
630 156033690120
631 157029120360
632 158029305840
633 159034261680
634 160044003024
635 161058545040
636 162077902920
637 163102091880
638 164131127160
639 165165024024
640 166203797760
641 167247463680
642 168296037120
643 169349533440
644 170407968024
645 171471356280
646 172539713640
647 173613055560
648 174691397520
649 175774755024
650 176863143600
651 177956578800
652 179055076200
653 180158651400
654 181267320024
655 182381097720
656 183500000160
657 184624043040
658 185753242080
659 186887613024
660 188027171640
661 189171933720
662 190321915080
663 191477131560
664 192637599024
665 193803333360
666 194974350480
667 196150666320
668 197332296840
669 198519258024
670 199711565880
671 200909236440
672 202112285760
673 203320729920
674 204534585024
675 205753867200
676 206978592600
677 208208777400
678 209444437800
679 210685590024
680 211932250320
681 213184434960
682 214442160240
683 215705442480
684 216974298024
685 218248743240
686 219528794520
687 220814468280
688 222105780960
689 223402749024
690 224705388960
691 226013717280
692 227327750520
693 228647505240
694 229972998024
695 231304245480
696 232641264240
697 233984070960
698 235332682320
699 236687115024
700 238047385800
701 239413511400
702 240785508600
703 242163394200
704 243547185024
705 244936897920
706 246332549760
707 247734157440
708 249141737880
709 250555308024
710 251974884840
711 253400485320
712 254832126480
713 256269825360
714 257713599024
715 259163464560
716 260619439080
717 262081539720
718 263549783640
719 265024188024
720 266504770080
721 267991547040
722 269484536160
723 270983754720
724 272489220024
725 274000949400
726 275518960200
727 277043269800
728 278573895600
729 280110855024
730 281654165520
731 283203844560
732 284759909640
733 286322378280
734 287891268024
735 289466596440
736 291048381120
737 292636639680
738 294231389760
739 295832649024
740 297440435160
741 299054765880
742 300675658920
743 302303132040
744 303937203024
745 305577889680
746 307225209840
747 308879181360
748 310539822120
749 312207150024
750 313881183000
751 315561939000
752 317249436000
753 318943692000
754 320644725024
755 322352553120
756 324067194360
757 325788666840
758 327516988680
759 329252178024
760 330994253040
761 332743231920
762 334499132880
763 336261974160
764 338031774024
765 339808550760
766 341592322680
767 343383108120
768 345180925440
769 346985793024
770 348797729280
771 350616752640
772 352442881560
773 354276134520
774 356116530024
775 357964086600
776 359818822800
777 361680757200
778 363549908400
779 365426295024
780 367309935720
781 369200849160
782 371099054040
783 373004569080
784 374917413024
785 376837604640
786 378765162720
787 380700106080
788 382642453560
789 384592224024
790 386549436360
791 388514109480
792 390486262320
793 392465913840
794 394453083024
795 396447788880
796 398450050440
797 400459886760
798 402477316920
799 404502360024
800 406535035200
801 408575361600
802 410623358400
803 412679044800
804 414742440024
805 416813563320
806 418892433960
807 420979071240
808 423073494480
809 425175723024
810 427285776240
811 429403673520
812 431529434280
813 433663077960
814 435804624024
815 437954091960
816 440111501280
817 442276871520
818 444450222240
819 446631573024
820 448820943480
821 451018353240
822 453223821960
823 455437369320
824 457659015024
825 459888778800
826 462126680400
827 464372739600
828 466626976200
829 468889410024
830 471160060920
831 473438948760
832 475726093440
833 478021514880
834 480325233024
835 482637267840
836 484957639320
837 487286367480
838 489623472360
839 491968974024
840 494322892560
841 496685248080
842 499056060720
843 501435350640
844 503823138024
845 506219443080
846 508624286040
847 511037687160
848 513459666720
849 515890245024
850 518329442400
851 520777279200
852 523233775800
853 525698952600
854 528172830024
855 530655428520
856 533146768560
857 535646870640
858 538155755280
859 540673443024
860 543199954440
861 545735310120
862 548279530680
863 550832636760
864 553394649024
865 555965588160
866 558545474880
867 561134329920
868 563732174040
869 566339028024
870 568954912680
871 571579848840
872 574213857360
873 576856959120
874 579509175024
875 582170526000
876 584841033000
877 587520717000
878 590209599000
879 592907700024
880 595615041120
881 598331643360
882 601057527840
883 603792715680
884 606537228024
885 609291086040
886 612054310920
887 614826923880
888 617608946160
889 620400399024
890 623201303760
891 626011681680
892 628831554120
893 631660942440
894 634499868024
895 637348352280
896 640206416640
897 643074082560
898 645951371520
899 648838305024
900 651734904600
901 654641191800
902 657557188200
903 660482915400
904 663418395024
905 666363648720
906 669318698160
907 672283565040
908 675258271080
909 678242838024
910 681237287640
911 684241641720
912 687255922080
913 690280150560
914 693314349024
915 696358539360
916 699412743480
917 702476983320
918 705551280840
919 708635658024
920 711730136880
921 714834739440
922 717949487760
923 721074403920
924 724209510024
925 727354828200
926 730510380600
927 733676189400
928 736852276800
929 740038665024
930 743235376320
931 746442432960
932 749659857240
933 752887671480
934 756125898024
935 759374559240
936 762633677520
937 765903275280
938 769183374960
939 772473999024
940 775775169960
941 779086910280
942 782409242520
943 785742189240
944 789085773024
945 792440016480
946 795804942240
947 799180572960
948 802566931320
949 805964040024
950 809371921800
951 812790599400
952 816220095600
953 819660433200
954 823111635024
955 826573723920
956 830046722760
957 833530654440
958 837025541880
959 840531408024
960 844048275840
961 847576168320
962 851115108480
963 854665119360
964 858226224024
965 861798445560
966 865381807080
967 868976331720
968 872582042640
969 876198963024
970 879827116080
971 883466525040
972 887117213160
973 890779203720
974 894452520024
975 898137185400
976 901833223200
977 905540656800
978 909259509600
979 912989805024
980 916731566520
981 920484817560
982 924249581640
983 928025882280
984 931813743024
985 935613187440
986 939424239120
987 943246921680
988 947081258760
989 950927274024
990 954784991160
991 958654433880
992 962535625920
993 966428591040
994 970333353024
995 974249935680
996 978178362840
997 982118658360
998 986070846120
999 990034950024
1000 994010994000