1 1
2 120
3 546
4 1680
5 2880
6 7812
7 14520
8 34200
9 40320
10 40320
11 53760
12 68796
13 63360
14 76608
15 78624
16 80640
17 89280
18 86400
19 95040
20 90720
21 129600
22 178560
23 155496
24 205920
25 214272
26 190080
27 223200
28 245520
29 241920
30 244800
31 267840
32 280800
33 259200
34 312480
35 345600
36 313560
37 393120
38 374976
39 401760
40 367200
41 464256
42 471744
43 449280
44 482112
45 587520
46 624960
47 535680
48 475200
49 478800
50 633600
51 610080
52 518400
53 624960
54 749952
55 714240
56 669600
57 773760
58 697680
59 725760
60 749952
61 749952
62 648000
63 766080
64 795600
65 665280
66 812448
67 803520
68 864000
69 792000
70 848160
71 734400
72 943488
73 950976
74 979200
75 898560
76 937440
77 982080
78 982080
79 987360
80 964224
81 937440
82 855360
83 1017792
84 1093680
85 1179360
86 907200
87 1123200
88 1209600
89 1178496
90 1205280
91 1312416
92 1257984
93 1294560
94 1451520
95 1499904
96 1339200
97 1166400
98 1542240
99 1428480
100 1547520
101 1769040
102 1651104
103 1499904
104 1909440
105 1553472
106 1572480
107 1330560
108 1660608
109 1607040
110 1874880
111 1607040
112 1964160
113 1425600
114 1714176
115 1468800
116 1740960
117 1687392
118 1785600
119 1916640
120 1874880
121 1874880
122 2122848
123 2016000
124 2356992
125 2021760
126 2008800
127 2035584
128 2098080
129 2089152
130 2142720
131 1805760
132 2177280
133 1814400
134 1836000
135 2187360
136 2350080
137 2462400
138 2134080
139 2177280
140 2249856
141 2624832
142 2448000
143 1944000
144 2356992
145 2613600
146 2090880
147 2517696
148 2624832
149 3035520
150 2441880
151 2544480
152 3090672
153 2624832
154 2903040
155 3144960
156 2678400
157 2624832
158 2937600
159 3191760
160 2812320
161 3095040
162 2462400
163 3374784
164 2822400
165 3302208
166 2946240
167 2570400
168 3690240
169 3124800
170 3144960
171 3106944
172 3483648
173 3281040
174 3773952
175 3214080
176 3214080
177 3538080
178 3303360
179 3214080
180 2756160
181 3628800
182 3198720
183 3369600
184 2851200
185 2851200
186 3374784
187 3428352
188 3749760
189 3801600
190 3041280
191 3725568
192 3660480
193 3677184
194 3562272
195 3868800
196 4354560
197 3801600
198 3615840
199 3749760
200 3794400
201 3731904
202 4112640
203 3856896
204 3304800
205 3964032
206 3883680
207 4354560
208 4178304
209 4481568
210 4713984
211 4017600
212 5080320
213 4124736
214 4178304
215 4268160
216 4285440
217 4419360
218 5080320
219 4285440
220 4392576
221 3706560
222 4593456
223 3758400
224 5088960
225 4561920
226 3801600
227 4553280
228 4499712
229 5875200
230 5249664
231 3888000
232 5080320
233 5228496
234 4874688
235 4580064
236 5189184
237 4776480
238 3991680
239 4865760
240 4937184
241 4609920
242 4910400
243 5624640
244 4147200
245 4942080
246 4838400
247 5287680
248 4175880
249 4379760
250 5088960
251 5184000
252 5035392
253 5687136
254 5892480
255 5416320
256 5303232
257 5356800
258 4466880
259 5222880
260 5249664
261 5765760
262 5303232
263 5535360
264 5356800
265 4656960
266 5660928
267 5437152
268 6096384
269 6511680
270 5669280
271 5886720
272 5731776
273 5905872
274 5624640
275 6398028
276 5624640
277 5624640
278 5838912
279 5892480
280 5896800
281 6773760
282 6026400
283 6531840
284 5054400
285 7660224
286 6189120
287 5140800
288 6106752
289 6220800
290 5999616
291 5184000
292 6048000
293 6840288
294 6336000
295 7124544
296 6428160
297 7862400
298 7076160
299 6294240
300 7076160
301 5443200
302 7547904
303 6514560
304 5508000
305 7637760
306 6428160
307 6642432
308 6963840
309 6562080
310 6785280
311 6739200
312 5702400
313 6803136
314 7983360
315 7547904
316 7405200
317 7874496
318 7097760
319 7833600
320 7188480
321 6990624
322 7231680
323 7838208
324 8249472
325 8249472
326 6091200
327 8534400
328 7898880
329 7862400
330 7124544
331 7231680
332 7544160
333 7588800
334 7312032
335 6350400
336 7678080
337 9865440
338 7499520
339 7499520
340 7812000
341 8225280
342 9509760
343 7713792
344 7633440
345 6652800
346 7713792
347 7928064
348 7874496
349 8142336
350 8213760
351 8709120
352 6842880
353 9434880
354 9547200
355 8035200
356 6976800
357 8812800
358 7032960
359 9199008
360 9454536
361 8517312
362 8249472
363 9820800
364 9434880
365 9400320
366 9906624
367 8467200
368 8760960
369 10241280
370 9749376
371 10160640
372 8785152
373 9186912
374 8985600
375 9106560
376 9906624
377 9052992
378 9151200
379 8811936
380 9918720
381 9106560
382 8838720
383 9253440
384 9213696
385 7776000
386 7793280
387 9106560
388 10160640
389 10606464
390 9374400
391 9186912
392 9434880
393 9597600
394 10575360
395 10539984
396 10874304
397 10852800
398 8078400
399 9374400
400 8078400
401 9843120
402 10311840
403 9401184
404 9811200
405 9856512
406 9642240
407 11249280
408 11793600
409 9642240
410 10886400
411 10574720
412 11085984
413 9910080
414 10832640
415 10490400
416 10124352
417 11162880
418 11557728
419 11999232
420 10558080
421 10713600
422 12337920
423 10802880
424 11874240
425 13202280
426 9072000
427 10606464
428 12108096
429 11950848
430 10927872
431 11026080
432 10981440
433 11007360
434 11160000
435 11606400
436 9331200
437 11249280
438 9408960
439 10874304
440 10981440
441 10886400
442 12192768
443 11708928
444 9590400
445 12192768
446 13208832
447 11606400
448 11517120
449 11404800
450 13366080
451 11249280
452 11195712
453 11249280
454 11383200
455 11784960
456 11329632
457 11463552
458 11491200
459 11773440
460 11918880
461 11677824
462 14152320
463 11784960
464 11651040
465 13063680
466 10169280
467 11811744
468 12700800
469 12925440
470 12467952
471 15320448
472 10359360
473 11999232
474 10454400
475 12213504
476 12052800
477 12441600
478 12588480
479 10627200
480 13789440
481 10648800
482 13406400
483 15275520
484 12900960
485 12856320
486 14624064
487 10834560
488 14152320
489 12963456
490 11016000
491 11016000
492 12856320
493 14999040
494 13231296
495 14295960
496 12856320
497 13481280
498 13392000
499 14999040
500 15724800
501 14264640
502 13499136
503 13780368
504 13124160
505 13478400
506 13284864
507 11404800
508 13258080
509 17772480
510 15748992
511 13606272
512 13499136
513 13927680
514 14061600
515 11750400
516 13219200
517 14150880
518 11784960
519 15966720
520 14701440
521 14141952
522 14436576
523 14374080
524 13874112
525 14302656
526 14688000
527 15240960
528 12070080
529 17625600
530 14686560
531 16450560
532 16498944
533 17873856
534 15966720
535 14329440
536 13910400
537 14463360
538 15676416
539 14909760
540 16982784
541 17184960
542 14463360
543 14192640
544 14597280
545 15177600
546 16511040
547 15832320
548 14731200
549 14624064
550 15356160
551 15400800
552 14757984
553 12830400
554 12830400
555 17556480
556 16547328
557 17280000
558 15206400
559 19150560
560 15481152
561 16982784
562 17623872
563 14999040
564 17677440
565 15266880
566 15847200
567 15552000
568 15724800
569 14938560
570 15936480
571 15266880
572 19094400
573 15374016
574 15052800
575 18345600
576 17454528
577 17313120
578 17038080
579 17155152
580 16177536
581 18373824
582 15966720
583 15668640
584 16174080
585 15748992
586 17022720
587 15936480
588 17625600
589 16070400
590 13867200
591 13990320
592 16284672
593 16070400
594 17625600
595 16623360
596 18398016
597 16918560
598 21162960
599 14126400
600 15958800
601 16873920
602 16284672
603 19131840
604 16981056
605 14256000
606 18748800
607 16606080
608 14320800
609 17989920
610 14446080
611 17248896
612 17409600
613 16982784
614 17498880
615 17625600
616 17034624
617 16873920
618 17007840
619 18278400
620 16873920
621 20563200
622 16934400
623 14774400
624 17623872
625 19958400
626 17811360
627 19341504
628 17856000
629 18800640
630 17088192
631 18869760
632 18800640
633 19160064
634 17891712
635 17356032
636 20482560
637 15111360
638 23569920
639 20913984
640 17075520
641 22032000
642 18302400
643 18213120
644 20612592
645 17623872
646 20049120
647 17677440
648 18451200
649 15422400
650 22276800
651 17838144
652 18427392
653 18480960
654 18420480
655 18105984
656 17660160
657 15552000
658 18079200
659 19595520
660 22407840
661 18213120
662 19030032
663 19305216
664 18927360
665 18972000
666 18427392
667 18144000
668 22913280
669 19016640
670 18373824
671 19123776
672 18561312
673 16061760
674 18748800
675 16070400
676 19094400
677 16156800
678 21954240
679 21772800
680 19686240
681 21047040
682 19008000
683 16346880
684 18855936
685 18882720
686 23500800
687 16459200
688 22391424
689 22498560
690 16632000
691 20043360
692 20088000
693 18923520
694 21772800
695 18960480
696 19713024
697 20400480
698 20302272
699 20489760
700 21228480
701 19686240
702 19766592
703 17258400
704 19846944
705 20998656
706 23587200
707 20061216
708 22276800
709 20980800
710 17487360
711 17496000
712 20355840
713 20528640
714 20891520
715 20998656
716 20436192
717 21168000
718 20355840
719 20489760
720 20623680
721 23351328
722 21373632
723 23224320
724 21605760
725 21427200
726 17992800
727 22439040
728 23248512
729 22913280
730 21873600
731 26810784
732 24675840
733 21293280
734 22052160
735 22096800
736 24675840
737 23608800
738 21962880
739 21373632
740 22215600
741 21772800
742 21373632
743 23500800
744 23500800
745 23212800
746 22498560
747 22239360
748 21855744
749 27498240
750 21962880
751 25603200
752 22712832
753 22766400
754 25926912
755 30355200
756 24385536
757 25238304
758 26417664
759 19388160
760 26248320
761 22498560
762 22632480
763 19483200
764 26732160
765 22498560
766 24675840
767 22766400
768 28767024
769 25256448
770 19699200
771 25710048
772 23034240
773 23034240
774 25945920
775 24760320
776 26998272
777 22579200
778 22980672
779 22982400
780 23248512
781 23436000
782 24052032
783 23546880
784 24105600
785 24036480
786 26490240
787 23302080
788 26127360
789 24552000
790 20433600
791 27748224
792 23569920
793 24480576
794 23810976
795 24775200
796 26889408
797 20606400
798 24485760
799 24587712
800 29376000
801 23864544
802 25788672
803 26127360
804 28304640
805 24998400
806 24710400
807 23918112
808 27941760
809 28641600
810 24105600
811 25221600
812 25592112
813 25176960
814 25400160
815 24641280
816 24373440
817 25668000
818 30844800
819 25401600
820 27578880
821 24216192
822 24748416
823 25608960
824 25176960
825 29707920
826 25980480
827 27209520
828 26248320
829 24855552
830 24514560
831 28304640
832 24935904
833 27869184
834 25926912
835 30551040
836 28304640
837 25310880
838 27433728
839 27613440
840 26337600
841 21902400
842 26248320
843 22032000
844 25712640
845 22032000
846 26462592
847 25926912
848 26739360
849 26516160
850 22291200
851 22334400
852 25792992
853 25712640
854 29248128
855 26962560
856 29030400
857 26998272
858 26462592
859 22680000
860 26956800
861 27560736
862 30748032
863 26275104
864 22809600
865 26248320
866 28788480
867 26611200
868 26784000
869 29955744
870 30844800
871 30663360
872 26516160
873 22999680
874 30270240
875 31449600
876 26998272
877 26611200
878 27989280
879 28123200
880 27855360
881 26998272
882 23474880
883 34471008
884 27319680
885 33643680
886 28301760
887 30481920
888 31872960
889 32175360
890 27453600
891 28365120
892 28435680
893 23760000
894 27480384
895 28658880
896 23846400
897 27855360
898 27993600
899 28748160
900 23950080
901 34254948
902 28529280
903 27694656
904 27748224
905 29105280
906 28283904
907 30481920
908 30176640
909 31842720
910 28123200
911 28605312
912 28498176
913 29462400
914 24710400
915 28792800
916 29908800
917 30950400
918 29730240
919 28926720
920 25090560
921 28385280
922 28873152
923 28926720
924 29998080
925 30310560
926 29433600
927 25375680
928 30265920
929 34176384
930 30841776
931 30326400
932 30480192
933 25704000
934 35747712
935 29810592
936 34747200
937 30801600
938 29730240
939 29890944
940 33581184
941 32659200
942 31337280
943 31176576
944 32497920
945 32901120
946 35354880
947 35112960
948 33094656
949 35712000
950 35852544
951 34110720
952 26349960
953 30292704
954 29755440
955 31783680
956 26438400
957 26438400
958 33965568
959 36279360
960 32154192
961 31605120
962 30962304
963 30614112
964 26568000
965 30533760
966 35844480
967 30748032
968 35925120
969 32364000
970 32087232
971 33530112
972 32542560
973 31069440
974 32175360
975 31471200
976 32355072
977 34836480
978 27172800
979 32676480
980 34369920
981 30643200
982 32810400
983 31337280
984 37255680
985 31933440
986 31685472
987 36771840
988 37122624
989 27466560
990 35562240
991 35852544
992 39657600
993 31872960
994 34310304
995 32140800
996 31872960
997 32355072
998 33346080
999 34216560
1000 27864000