0 1
1 72
2 270
3 720
4 936
5 2160
6 2214
7 3600
8 4590
9 6552
10 5184
11 10800
12 9360
13 12240
14 13500
15 17712
16 14760
17 25920
18 19710
19 26064
20 28080
21 36000
22 25920
23 47520
24 37638
25 43272
26 45900
27 59040
28 46800
29 75600
30 51840
31 69264
32 73710
33 88560
34 62208
35 108000
36 85176
37 98640
38 97740
39 122400
40 88128
41 151200
42 110700
43 133200
44 140400
45 157680
46 114048
47 198720
48 147600
49 176472
50 162270
51 212544
52 159120
53 252720
54 177174
55 207360
56 229500
57 260640
58 181440
59 313200
60 230256
61 267984
62 259740
63 327600
64 235944
65 367200
66 259200
67 323280
68 336960
69 389664
70 259200
71 453600
72 335070
73 383760
74 369900
75 432720
76 338832
77 540000
78 376380
79 449424
80 442800
81 531432
82 362880
83 619920
84 468000
85 497664
86 499500
87 619920
88 440640
89 712800
90 471744
91 612000
92 617760
93 692640
94 476928
95 781920
96 604422
97 677520
98 661770
99 788400
100 562536
101 918000
102 622080
103 763920
104 780300
105 885600
106 606528
107 1030320
108 767520
109 855504
110 777600
111 986400
112 738000
113 1149120
114 801468
115 912384
116 982800
117 1113840
118 751680
119 1296000
120 881280
121 1045512
122 1004940
123 1239840
124 900432
125 1352160
126 985500
127 1161360
128 1179630
129 1332000
130 881280
131 1544400
132 1151280
133 1303200
134 1212300
135 1417392
136 1057536
137 1689120
138 1140480
139 1391184
140 1404000
141 1629504
142 1088640
143 1836000
144 1343160
145 1451520
146 1439100
147 1764720
148 1282320
149 1998000
150 1330614
151 1641744
152 1661580
153 1892160
154 1296000
155 2077920
156 1591200
157 1774800
158 1685340
159 2072304
160 1415232
161 2376000
162 1594350
163 1913040
164 1965600
165 2073600
166 1487808
167 2509920
168 1881900
169 2068632
170 1866240
171 2371824
172 1731600
173 2693520
174 1814400
175 2163600
176 2214000
177 2568240
178 1710720
179 2883600
180 2049840
181 2358864
182 2295000
183 2679840
184 1938816
185 2959200
186 2129868
187 2488320
188 2583360
189 2952000
190 1876608
191 3283200
192 2359440
193 2682000
194 2540700
195 3011040
196 2294136
197 3492720
198 2358720
199 2851344
200 2758590
201 3232800
202 2203200
203 3780000
204 2763072
205 2903040
206 2864700
207 3468960
208 2509200
209 3909600
210 2592000
211 3205584
212 3285360
213 3719520
214 2472768
215 3996000
216 3011958
217 3463200
218 3208140
219 3837600
220 2695680
221 4406400
222 3033180
223 3580560
224 3685500
225 3937752
226 2757888
227 4637520
228 3388320
229 3775824
230 3421440
231 4428000
232 3084480
233 4885920
234 3350700
235 3815424
236 4071600
237 4494240
238 3110400
239 5140800
240 3630960
241 4181904
242 3920670
243 4782960
244 3483792
245 5294160
246 3628800
247 4430880
248 4415580
249 5083344
250 3245184
251 5670000
252 4258800
253 4561920
254 4355100
255 4976640
256 3774888
257 5944320
258 4095900
259 4932000
260 4773600
261 5518800
262 3706560
263 6225120
264 4406400
265 4852224
266 4887000
267 5844960
268 4202640
269 6512400
270 4250880
271 5287824
272 5313600
273 6120000
274 4053888
275 6490800
276 5065632
277 5524560
278 5216940
279 6303024
280 4406400
281 7106400
282 4769280
283 5766480
284 5896800
285 6411744
286 4406400
287 7560000
288 5380830
289 5992776
290 5443200
291 6775200
292 4988880
293 7726320
294 5426514
295 6013440
296 6288300
297 7086960
298 4795200
299 8078400
300 5625360
301 6660000
302 6156540
303 7527600
304 5343120
305 8039520
306 5660928
307 6786000
308 7020000
309 7639200
310 4987008
311 8704800
312 6398460
313 7053840
314 6655500
315 7884000
316 5842512
317 9043920
318 6065280
319 7257600
320 7078320
321 8448624
322 5702400
323 9383040
324 6908616
325 7356240
326 7173900
327 8555040
328 6168960
329 9936000
330 6376320
331 7888464
332 8058960
333 8976240
334 6023808
335 9698400
336 7380000
337 8177040
338 7757370
339 9422784
340 6469632
341 10389600
342 7135020
343 8647200
344 8491500
345 9123840
346 6464448
347 10836720
348 8058960
349 8769744
350 8113500
351 10036800
352 7076160
353 11214720
354 7516800
355 8709120
356 9266400
357 10627200
358 6920640
359 11599200
360 8019648
361 9409176
362 8845740
363 10455120
364 7956000
365 11512800
366 8240508
367 9697680
368 9741600
369 11037600
370 7102080
371 12636000
372 9004320
373 10017360
374 9331200
375 11087712
376 8107776
377 12852000
378 8858700
379 10342224
380 10164960
381 11613600
382 7879680
383 13201920
384 9672966
385 10368000
386 10057500
387 12121200
388 8807760
389 13618800
390 8812800
391 10948608
392 11250090
393 12664080
394 8382528
395 13482720
396 10249200
397 11347920
398 10692540
399 13032000
400 8870760
401 14472000
402 9940860
403 11774880
404 11934000
405 12754800
406 9072000
407 14796000
408 10575360
409 12044304
410 10886400
411 13850784
412 9930960
413 15660000
414 10378368
415 11902464
416 12530700
417 13911840
418 9383040
419 15800400
420 11512800
421 12761424
422 12020940
423 14506560
424 10310976
425 15577920
426 10886400
427 13399200
428 13394160
429 15055200
430 9590400
431 16718400
432 12103200
433 13499280
434 12987000
435 14515200
436 11121552
437 17202240
438 11800620
439 13875984
440 13219200
441 16058952
442 10575360
443 17662320
444 12823200
445 13685760
446 13427100
447 16383600
448 11797200
449 18144000
450 11845710
451 14515200
452 14938560
453 16417440
454 11130048
455 18360000
456 13624956
457 15037200
458 14159340
459 17008704
460 11860992
461 19126800
462 12960000
463 15434640
464 15498000
465 17038944
466 11726208
467 19627920
468 14479920
469 16164000
470 14307840
471 17748000
472 12778560
473 19980000
474 13819788
475 15664464
476 16848000
477 18448560
478 12337920
479 20649600
480 14152320
481 16768800
482 15682140
483 19483200
484 13591656
485 20325600
486 14348934
487 17076240
488 17083980
489 19130400
490 12705984
491 21697200
492 16117920
493 17418240
494 16615800
495 18869760
496 14199120
497 22680000
498 14878080
499 17928144
500 17578080
501 20581344
502 13608000
503 22770720
504 16753500
505 17625600
506 17107200
507 20686320
508 15097680
509 23317200
510 15303168
511 19188000
512 18874350
513 21372480
514 14266368
515 22917600
516 17316000
517 19077120
518 18495000
519 22086864
520 14981760
521 24429600
522 16511040
523 19694160
524 20077200
525 21636000
526 14940288
527 24935040
528 18154800
529 20110536
530 18195840
531 22863600
532 16941600
533 25704000
534 17107200
535 19782144
536 20609100
537 23645520
538 15629760
539 26470800
540 18426096
541 21073104
542 19829340
543 23588640
544 16982784
545 25665120
546 18819000
547 21543120
548 21958560
549 24386544
550 15577920
551 27367200
552 19388160
553 22471200
554 20717100
555 24265440
556 18085392
557 27922320
558 18961020
559 22644000
560 22140000
561 24883200
562 17055360
563 28527120
564 21183552
565 22063104
566 21624300
567 26571600
568 18506880
569 29138400
570 18766080
571 23475024
572 23868000
573 26922240
574 18144000
575 28559520
576 21470904
577 23970960
578 22472910
579 26820000
580 18869760
581 30996000
582 20833740
583 24261120
584 24464700
585 26805600
586 18543168
587 31011120
588 22941360
589 25073568
590 22550400
591 28640304
592 20221200
593 31648320
594 21254400
595 24883200
596 25974000
597 28513440
598 19388160
599 32292000
600 22620438
601 26006544
602 24975000
603 29418480
604 21342672
605 31365360
606 22032000
607 26528400
608 26683020
609 30996000
610 19294848
611 33782400
612 24598080
613 27055440
614 25447500
615 29030400
616 22032000
617 34261920
618 23490540
619 27587664
620 27012960
621 31182624
622 20891520
623 35640000
624 25092000
625 27043272
626 26451900
627 32058720
628 23072400
629 35510400
630 23587200
631 28667664
632 28650780
633 32055840
634 21705408
635 34840800
636 26939952
637 30000240
638 27216000
639 33112800
640 22648896
641 36979200
642 24727680
643 29768400
644 30888000
645 32767200
646 22519296
647 37674720
648 27103950
649 30067200
650 27585900
651 34632000
652 24869520
653 38376720
654 26306748
655 29652480
656 30996000
657 34922160
658 23846400
659 39085200
660 26956800
661 31458384
662 29581740
663 36132480
664 25292736
665 39096000
666 27002700
667 31933440
668 32628960
669 35805600
670 23276160
671 40197600
672 30221100
673 32610960
674 30663900
675 35483040
676 26892216
677 41249520
678 27578880
679 33876000
680 31726080
681 38027664
682 24935040
683 41983920
684 30833712
685 32431104
686 32427000
687 37758240
688 27306000
689 42962400
690 28055808
691 34378704
692 35015760
693 39420000
694 26008128
695 41735520
696 30844800
697 34836480
698 32886540
699 40064544
700 28126800
701 44226000
702 30119580
703 35707680
704 35391600
705 38154240
706 26915328
707 45900000
708 33387120
709 36193104
710 32659200
711 40897584
712 29082240
713 45714240
714 31104000
715 35251200
716 37486800
717 42154560
718 27838080
719 46526400
720 32324400
721 38196000
722 35284410
723 41819040
724 30665232
725 45435600
726 32149494
727 38054160
728 39015000
729 43046712
730 27630720
731 47952000
732 34837920
733 38684880
734 36366300
735 43412112
736 31135104
737 48492000
738 33022080
739 39320784
740 38469600
741 44308800
742 30326400
743 49684320
744 36207756
745 38361600
746 37565100
747 45254160
748 32348160
749 51516000
750 32451840
751 40608144
752 40737600
753 46494000
754 30844800
755 49252320
756 38376000
757 41259600
758 38783340
759 45619200
760 31902336
761 52120800
762 35711820
763 42775200
764 42681600
765 45287424
766 31684608
767 53244000
768 37748880
769 42578064
770 38880000
771 48743424
772 34866000
773 53777520
774 36463500
775 41627664
776 43191900
777 49320000
778 32685120
779 54734400
780 39143520
781 43545600
782 41057280
783 49608720
784 36176760
785 53244000
786 37065600
787 44594640
788 45405360
789 51045984
790 32358528
791 57456000
792 40098240
793 45557280
794 42554700
795 48522240
796 37067472
797 57168720
798 40073400
799 45785088
800 44299710
801 52034400
802 34732800
803 57564000
804 42026400
805 45619200
806 44155800
807 53401680
808 37454400
809 58903200
810 38263104
811 47355984
812 49140000
813 52878240
814 35510400
815 57391200
816 43571520
817 48218400
818 45166140
819 55692000
820 37739520
821 60663600
822 40538880
823 48767760
824 48699900
825 53224560
826 37584000
827 61553520
828 45096480
829 49481424
830 44634240
831 55245600
832 40110480
833 63529920
834 42778908
835 48190464
836 50824800
837 56796480
838 37920960
839 63352800
840 44064000
841 50863752
842 47855340
843 58272480
844 41672592
845 62058960
846 43400448
847 52275600
848 51807600
849 57664800
850 37387008
851 65102400
852 48353760
853 52387920
854 50247000
855 57080160
856 42037056
857 66100320
858 44064000
859 53127504
860 51948000
861 61992000
862 40124160
863 67029120
864 48368502
865 51715584
866 50622300
867 59927760
868 45021600
869 67413600
870 44634240
871 54957600
872 54538380
873 61654320
874 41285376
875 67608000
876 49888800
877 55377360
878 52034940
879 63355824
880 42508800
881 69854400
882 48309210
883 56137680
884 57283200
885 60134400
886 42389568
887 70809120
888 51564060
889 58068000
890 51321600
891 63774000
892 46547280
893 71936640
894 47952000
895 55365120
896 58981500
897 66242880
898 43545600
899 72727200
900 51190776
901 58226688
902 54432000
903 66600000
904 46884096
905 70765920
906 50483628
907 59230800
908 60287760
909 67014000
910 44064000
911 74692800
912 53431200
913 59512320
914 56389500
915 65924064
916 49085712
917 77220000
918 51010560
919 60808464
920 58164480
921 67860000
922 45904320
923 77112000
924 57564000
925 59282640
926 57879900
927 69516720
928 49533120
929 77673600
930 49870080
931 63882864
932 63516960
933 71379360
934 47107008
935 74649600
936 56961900
937 63213840
938 60615000
939 70538400
940 49600512
941 79693200
942 54575100
943 63866880
944 64206000
945 70869600
946 47952000
947 80712720
948 58425120
949 65239200
950 58741740
951 74160144
952 52876800
953 81738720
954 55194048
955 63037440
956 66830400
957 72576000
958 49559040
959 84456000
960 58042224
961 66562776
962 62883000
963 75213360
964 54364752
965 80460000
966 57024000
967 67326480
968 66651390
969 76940928
970 48781440
971 84855600
972 62178480
973 69559200
974 64035900
975 73562400
976 54936720
977 85907520
978 58825980
979 68428800
980 68824080
981 77850864
982 52073280
983 86965920
984 61689600
985 67060224
986 65318400
987 81475200
988 57601440
989 87912000
990 56764800
991 70709904
992 70909020
993 78884640
994 54432000
995 85540320
996 66083472
997 71568720
998 67230540
999 80884800
1000 55168128