0 1
1 60
2 252
3 544
4 1020
5 1560
6 2080
7 3264
8 4092
9 4380
10 6552
11 8160
12 8224
13 10200
14 12480
15 14144
16 16380
17 17400
18 18396
19 24480
20 26520
21 23040
22 31200
23 35904
24 32800
25 39060
26 42840
27 44608
28 49344
29 50520
30 54080
31 65280
32 65532
33 57600
34 73080
35 84864
36 74460
37 82200
38 93600
39 92480
40 106392
41 100920
42 96768
43 125664
44 123360
45 113880
46 137280
47 150144
48 131104
49 141180
50 164052
51 157760
52 173400
53 168600
54 170560
55 212160
56 196800
57 172800
58 212184
59 236640
60 213824
61 223320
62 249600
63 238272
64 262140
65 265200
66 241920
67 305184
68 295800
69 253440
70 324480
71 342720
72 298716
73 319800
74 345240
75 354144
76 370080
77 345600
78 353600
79 424320
80 425880
81 354300
82 423864
83 468384
84 391680
85 452400
86 480480
87 458048
88 492000
89 475320
90 478296
91 554880
92 542784
93 460800
94 574080
95 636480
96 524320
97 564600
98 592956
99 595680
100 664020
101 612120
102 603200
103 721344
104 695640
105 599040
106 708120
107 778464
108 674368
109 712920
110 811200
111 745280
112 786624
113 766200
114 725760
115 933504
116 858840
117 744600
118 904800
119 946560
120 852800
121 871260
122 937944
123 915008
124 986880
125 976560
126 911040
127 1096704
128 1048572
129 887040
130 1113840
131 1166880
132 979200
133 1036800
134 1166880
135 1159808
136 1186680
137 1126200
138 1064448
139 1313760
140 1282944
141 1059840
142 1310400
143 1387200
144 1195740
145 1313520
146 1343160
147 1280032
148 1397400
149 1332120
150 1354080
151 1550400
152 1476000
153 1270200
154 1451520
155 1697280
156 1398080
157 1479000
158 1622400
159 1528640
160 1703832
161 1520640
162 1488060
163 1806624
164 1715640
165 1497600
166 1790880
167 1896384
168 1571328
169 1723860
170 1900080
171 1787040
172 1899744
173 1795800
174 1751360
175 2124864
176 1966560
177 1670400
178 1996344
179 2178720
180 1935960
181 1965720
182 2121600
183 2024768
184 2164800
185 2137200
186 1935360
187 2366400
188 2269824
189 1889280
190 2433600
191 2480640
192 2097184
193 2235000
194 2371320
195 2404480
196 2400060
197 2328600
198 2277600
199 2692800
200 2663892
201 2154240
202 2570904
203 2748288
204 2384960
205 2623920
206 2758080
207 2620992
208 2784600
209 2592000
210 2515968
211 3027360
212 2866200
213 2419200
214 2976480
215 3267264
216 2689600
217 2764800
218 2994264
219 2899520
220 3207360
221 2958000
222 2849600
223 3381504
224 3145920
225 2851380
226 3218040
227 3503904
228 2937600
229 3146520
230 3569280
231 3133440
232 3445464
233 3257400
234 3127320
235 3903744
236 3577440
237 2995200
238 3619200
239 3884160
240 3408704
241 3484920
242 3659292
243 3613792
244 3796440
245 3670680
246 3498560
247 4161600
248 3936000
249 3306240
250 4101552
251 4284000
252 3602112
253 3801600
254 4193280
255 4101760
256 4194300
257 3963000
258 3725568
259 4471680
260 4508400
261 3687960
262 4461600
263 4703424
264 3928320
265 4383600
266 4354560
267 4309568
268 4613664
269 4341720
270 4434560
271 4993920
272 4750200
273 3916800
274 4730040
275 5312160
276 4308480
277 4603800
278 5023200
279 4765440
280 5116800
281 4737720
282 4451328
283 5445984
284 5181120
285 4492800
286 5304000
287 5490048
288 4783836
289 5028660
290 5516784
291 5119040
292 5436600
293 5151000
294 4894240
295 6152640
296 5606040
297 4723200
298 5594904
299 6103680
300 5353824
301 5322240
302 5928000
303 5549888
304 5899680
305 5806320
306 5334840
307 6408864
308 5875200
309 5091840
310 6489600
311 6576960
312 5576000
313 5878200
314 6211800
315 6195072
316 6414720
317 6029400
318 5844800
319 6870720
320 6815640
321 5495040
322 6386688
323 7099200
324 6023100
325 6640200
326 6907680
327 6463808
328 6882744
329 6359040
330 6289920
331 7450080
332 7080864
333 6000600
334 7250880
335 7934784
336 6289920
337 6814200
338 7240212
339 6946880
340 7690800
341 6912000
342 6832800
343 7840128
344 7576800
345 6589440
346 7542360
347 8187744
348 6924608
349 7308120
350 8124480
351 7583360
352 7864800
353 7476600
354 7015680
355 8910720
356 8080440
357 6681600
358 8330400
359 8763840
360 7766616
361 7797660
362 8256024
363 7899424
364 8388480
365 8314800
366 7741760
367 9158784
368 8652864
369 7367160
370 8976240
371 9171840
372 7833600
373 8347800
374 9048000
375 8854144
376 9052800
377 8588400
378 7934976
379 9767520
380 9622080
381 7741440
382 9484800
383 9974784
384 8388640
385 8985600
386 9387000
387 9173472
388 9598200
389 9079320
390 9193600
391 10412160
392 9628476
393 8236800
394 9780120
395 11032320
396 9005280
397 9456600
398 10296000
399 9400320
400 10663380
401 9648120
402 9047808
403 11097600
404 10406040
405 9211800
406 10508160
407 11179200
408 9512000
409 10036920
410 11020464
411 10210880
412 10905024
413 10022400
414 10021440
415 12177984
416 11140440
417 9273600
418 10886400
419 11938080
420 10183680
421 10634520
422 11575200
423 10960512
424 11498520
425 11327400
426 10160640
427 12148608
428 11768544
429 9792000
430 12492480
431 12631680
432 10750528
433 11249400
434 11612160
435 11909248
436 12119640
437 11404800
438 11086400
439 13104960
440 12792000
441 10306140
442 12423600
443 13344864
444 11266880
445 12358320
446 12929280
447 12077888
448 12583104
449 12096120
450 11975796
451 13725120
452 13025400
453 10944000
454 13397280
455 14426880
456 11784960
457 12531000
458 13215384
459 12936320
460 14112384
461 12751320
462 11980800
463 14577024
464 13791960
465 11980800
466 13681080
467 14829984
468 12658200
469 12925440
470 14926080
471 13409600
472 14268000
473 13305600
474 12579840
475 15936480
476 14309760
477 12307800
478 14851200
479 15601920
480 13632320
481 13974000
482 14636664
483 13787136
484 14811420
485 14679600
486 13817440
487 16127424
488 15230424
489 12752640
490 15416856
491 16393440
492 13832768
493 14650800
494 15912000
495 15487680
496 15732480
497 14515200
498 13886208
499 16932000
500 16601520
501 13386240
502 16380000
503 17204544
504 14366400
505 15915120
506 15966720
507 15629664
508 16579584
509 15544920
510 15683200
511 17397120
512 16777212
513 14169600
514 16644600
515 18754944
516 15079680
517 15897600
518 17097600
519 16281920
520 18086640
521 16286520
522 15489432
523 18599904
524 17640480
525 14999040
526 17983680
527 18931200
528 15724800
529 16758780
530 18411120
531 17274720
532 17625600
533 17156400
534 16477760
535 20240064
536 18400800
537 15379200
538 18235224
539 19200480
540 17533568
541 17560920
542 19094400
543 17822528
544 19004280
545 18535920
546 16450560
547 20346144
548 19145400
549 16302360
550 20311200
551 20612160
552 17284608
553 17971200
554 19335960
555 19377280
556 19860960
557 18615000
558 18220800
559 21362880
560 20452224
561 16704000
562 19898424
563 21553824
564 18017280
565 19921200
566 20822880
567 19273920
568 20664000
569 19425720
570 18869760
571 22170720
572 20971200
573 17510400
574 20991360
575 23373504
576 19136220
577 19975800
578 21120372
579 20264000
580 22329840
581 19837440
582 19572800
583 22929600
584 21810360
585 19359600
586 21634200
587 23430624
588 19351072
589 20736000
590 23524800
591 21112640
592 22440600
593 21099000
594 19837440
595 24610560
596 22646040
597 19008000
598 23337600
599 24398400
600 21352800
601 21672120
602 22353408
603 22278432
604 23438400
605 22652760
606 21220160
607 25054464
608 23594400
609 19399680
610 24386544
611 25524480
612 21593400
613 22546200
614 24504480
615 23790208
616 23569920
617 22841400
618 21385728
619 26054880
620 25658880
621 20782080
622 25147200
623 25857408
624 22287680
625 24414060
626 24688440
627 23500800
628 25143000
629 23838000
630 23687040
631 27074880
632 25584000
633 21369600
634 25323480
635 28514304
636 23109440
637 24000600
638 26270400
639 25018560
640 27262872
641 24652920
642 23079168
643 28114464
644 25850880
645 23063040
646 27144000
647 28465344
648 24163260
649 25056000
650 27888840
651 25067520
652 27311904
653 25584600
654 24714560
655 30338880
656 27551160
657 23345400
658 26707968
659 29531040
660 25459200
661 26215320
662 28485600
663 26819200
664 28240800
665 26956800
666 25202520
667 30231168
668 28668864
669 23869440
670 30338880
671 30371520
672 25164288
673 27175800
674 28619640
675 29039808
676 29305620
677 27499800
678 26561600
679 30714240
680 30853680
681 24733440
682 29030400
683 31721184
684 27015840
685 29281200
686 29976960
687 28528448
688 30285024
689 28662000
690 27675648
691 32468640
692 30528600
693 25228800
694 31306080
695 34157760
696 27617600
697 29266800
698 30694104
699 29533760
700 32122944
701 29484120
702 28995200
703 33537600
704 31457760
705 27555840
706 31401720
707 33299328
708 28396800
709 30160920
710 34070400
711 30975360
712 32416824
713 30412800
714 28062720
715 36067200
716 32937120
717 27417600
718 33508800
719 35153280
720 31089240
721 30551040
722 32750172
723 31596608
724 33417240
725 32888520
726 30203680
727 35939904
728 33456000
729 28697820
730 34922160
731 36442560
732 30609728
733 32237400
734 35018880
735 33280832
736 34605120
737 32313600
738 30942072
739 37136160
740 36332400
741 29376000
742 35068800
743 37539264
744 31426560
745 34635120
746 35060760
747 34192032
748 35774400
749 32970240
750 33854080
751 38352000
752 36184704
753 30240000
754 36071280
755 40310400
756 32117760
757 34383000
758 37346400
759 34467840
760 38376000
761 34747320
762 32514048
763 38782848
764 37501440
765 33025200
766 38138880
767 40228800
768 33554464
769 35481720
770 37739520
771 35931200
772 37995000
773 35851800
774 35075040
775 42497280
776 38505720
777 31564800
778 38133144
779 41175360
780 36350080
781 36288000
782 39811200
783 37559936
784 38542140
785 38454000
786 34594560
787 42117024
788 39586200
789 33200640
790 42182400
791 41681280
792 35916000
793 37964400
794 39717720
795 39744640
796 40708800
797 38112600
798 35942400
799 43541760
800 42661332
801 34698360
802 40522104
803 43492800
804 36622080
805 39536640
806 42432000
807 39364928
808 41746584
809 39268920
810 38689560
811 44724960
812 41547648
813 35251200
814 42744000
815 46972224
816 38020160
817 39916800
818 42155064
819 40506240
820 44606640
821 40442520
822 39041600
823 46058304
824 43492800
825 37497600
826 42094080
827 46507104
828 39623232
829 41234520
830 46562880
831 41741120
832 44563800
833 40942200
834 38949120
835 49305984
836 44064000
837 37785600
838 45645600
839 47866560
840 40854528
841 42487380
842 44664984
843 42955328
844 45766560
845 44820360
846 41907840
847 47396544
848 46027800
849 38442240
850 47575080
851 49188480
852 41126400
853 43656600
854 46450560
855 46463040
856 46936800
857 44067000
858 41126400
859 50175840
860 49393344
861 38753280
862 48297600
863 50644224
864 42994240
865 46690800
866 47247480
867 45593184
868 47001600
869 44928000
870 45535360
871 51881280
872 48621144
873 41215800
874 47900160
875 53124864
876 43833920
877 46147800
878 50107200
879 46702400
880 51130560
881 46569720
882 43285788
883 53018784
884 50286000
885 43430400
886 51024480
887 53500224
888 44936000
889 46448640
890 51904944
891 48184800
892 51120384
893 47692800
894 46180160
895 56646720
896 50331840
897 43084800
898 50803704
899 54965760
900 48473460
901 48894000
902 52478400
903 48254976
904 52254840
905 51108720
906 45964800
907 55940064
908 52970784
909 44684760
910 55161600
911 56434560
912 47174400
913 49593600
914 52630200
915 52643968
916 53490840
917 49420800
918 49462400
919 57430080
920 56284800
921 45239040
922 53555544
923 58262400
924 47370240
925 53512200
926 55735680
927 52658112
928 55177944
929 51782520
930 50319360
931 57601440
932 55375800
933 46425600
934 56702880
935 61526400
936 50781720
937 52678200
938 54286848
939 53295680
940 59015424
941 53128920
942 51272000
943 60390528
944 57030240
945 49121280
946 55883520
947 60982944
948 50918400
949 54366000
950 60933600
951 54666560
952 57072000
953 54492600
954 51692760
955 64496640
956 58719360
957 48499200
958 59654400
959 61265280
960 54526784
961 55353660
962 58690800
963 56827872
964 59243640
965 58110000
966 52715520
967 63585984
968 59419932
969 50112000
970 61654320
971 64113120
972 54632032
973 55641600
974 61663680
975 60204480
976 60966360
977 57271800
978 53561088
979 64643520
980 62401560
981 52043160
982 62680800
983 65707584
984 55169600
985 60543600
986 61533360
987 57655296
988 62913600
989 58544640
990 59217600
991 66781440
992 62918400
993 52588800
994 60963840
995 70012800
996 56206080
997 59640600
998 64740000
999 61112960
1000 66601392