0 0
1 24
2 288
3 864
4 2688
5 3600
6 10368
7 9408
8 23040
9 25272
10 43200
11 34848
12 96768
13 56784
14 112896
15 129600
16 190464
17 124848
18 303264
19 173280
20 403200
21 338688
22 418176
23 304704
24 829440
25 465000
26 681408
27 699840
28 1053696
29 605520
30 1555200
31 738048
32 1548288
33 1254528
34 1498176
35 1411200
36 2830464
37 1248528
38 2079360
39 2044224
40 3456000
41 1694448
42 4064256
43 1952544
44 3902976
45 3790800
46 3656448
47 2544768
48 6856704
49 3284568
50 5580000
51 4494528
52 6359808
53 3640464
54 8398080
55 5227200
56 9031680
57 6238080
58 7266240
59 5012640
60 14515200
61 5536848
62 8856576
63 9906624
64 12484608
65 8517600
66 15054336
67 7326048
68 13982976
69 10969344
70 16934400
71 8710848
72 24261120
73 9464304
74 14982336
75 16740000
76 19407360
77 13660416
78 24530688
79 11982720
80 28569600
81 19053144
82 20333376
83 13888224
84 37933056
85 18727200
86 23430528
87 21798720
88 33454080
89 17109360
90 45489600
91 22259328
92 34126848
93 26569728
94 30537216
95 25992000
96 55738368
97 22129968
98 39414816
99 36694944
100 52080000
101 24972048
102 53934336
103 26480064
104 54512640
105 50803200
106 43685568
107 29675808
108 78382080
109 31365840
110 62726400
111 44947008
112 74661888
113 34935984
114 74856960
115 45705600
116 67818240
117 59793552
118 60151680
119 48940416
120 124416000
121 46734072
122 66442176
123 61000128
124 82661376
125 58500000
126 118879488
127 49548288
128 100270080
129 70291584
130 102211200
131 54366048
132 140507136
133 67925760
134 87912576
135 104976000
136 119854080
137 62162928
138 131632128
139 64918560
140 158054400
141 91611648
142 104530176
143 82450368
144 200558592
145 90828000
146 113571648
147 118244448
148 139835136
149 79923600
150 200880000
151 83178048
152 166348800
153 131464944
154 163924992
155 110707200
156 228953088
157 93469008
158 143792640
159 131056704
160 232243200
161 119443968
162 228637728
163 104575584
164 189778176
165 188179200
166 166658688
167 112448448
168 325140480
169 125439912
170 224726400
171 182463840
172 218684928
173 124983504
174 261584640
175 182280000
176 276553728
177 180455040
178 205312320
179 138417120
180 424569600
181 143100048
182 267111936
183 199326528
184 292515840
185 187279200
186 318836736
187 181279296
188 285014016
189 274337280
190 311904000
191 168104448
192 449445888
193 173431344
194 265559616
195 306633600
196 367871616
197 184420368
198 440339328
199 190084800
200 446400000
201 263737728
202 299664576
203 237363840
204 503387136
205 254167200
206 317760768
207 320853312
208 450637824
209 251602560
210 609638400
211 226522848
212 407731968
213 313590528
214 356109696
215 292881600
216 671846400
217 289314816
218 376390080
219 340714944
220 585446400
221 295390368
222 539364096
223 267343104
224 606928896
225 489645000
226 419231808
227 281966688
228 698664960
229 289474320
230 548467200
231 491774976
232 581299200
233 304887024
234 717522624
235 381715200
236 561415680
237 431377920
238 587284992
239 329016960
240 1028505600
241 337334448
242 560808864
243 515852064
244 620126976
245 492685200
246 732001536
247 409980480
248 708526080
249 499976064
250 702000000
251 381030048
252 1109541888
253 442430208
254 594579456
255 674179200
256 803733504
257 408975408
258 843499008
259 489422976
260 953971200
261 637612560
262 652392576
263 438254784
264 1204346880
265 546069600
266 815109120
267 615936960
268 820517376
269 468899280
270 1259712000
271 479422848
272 990793728
273 801335808
274 745955136
275 675180000
276 1228566528
277 511935888
278 779022720
279 777164544
280 1354752000
281 534408048
282 1099339776
283 545886624
284 975614976
285 935712000
286 989404416
287 664223616
288 1630347264
289 615382728
290 1089936000
291 796678848
292 1060002048
293 605750544
294 1418933376
295 751896000
296 1198586880
297 1016167680
298 959083200
299 720929664
300 1874880000
301 765397248
302 998136576
303 898993728
304 1375150080
305 830527200
306 1577579328
307 696688608
308 1529966592
309 953282304
310 1328486400
311 724246848
312 1962455040
313 738294384
314 1121628096
315 1485993600
316 1342064640
317 766932048
318 1572680448
319 879215040
320 1872691200
321 1068329088
322 1433327616
323 901402560
324 2133952128
325 1100190000
326 1254907008
327 1129170240
328 1626670080
329 997549056
330 2258150400
331 872982048
332 1555481088
333 1314699984
334 1349381376
335 1098907200
336 2687827968
337 921271728
338 1505278944
339 1257695424
340 2097446400
341 1071645696
342 2189566080
343 1129430400
344 1874442240
345 1645401600
346 1499802048
347 1005655968
348 2441456640
349 1023128400
350 2187360000
351 1655821440
352 2248114176
353 1058678064
354 2165460480
355 1306627200
356 1916248320
357 1761854976
358 1661005440
359 1113531840
360 3639168000
361 1191655224
362 1717200576
363 1682426592
364 2493044736
365 1419645600
366 2391918336
367 1189573248
368 2418130944
369 1784253744
370 2247350400
371 1427061888
372 2975809536
373 1248821904
374 2175351552
375 2106000000
376 2442977280
377 1432660320
378 3292047360
379 1310005920
380 2911104000
381 1783738368
382 2017253376
383 1351885824
384 3609722880
385 2049062400
386 2081176128
387 2056028832
388 2478556416
389 1416364560
390 3679603200
391 1585070208
392 3153185280
393 1957177728
394 2213044416
395 1797408000
396 4109833728
397 1505481168
398 2281017600
399 2445327360
400 3690240000
401 1551408048
402 3164852736
403 1746221568
404 2796869376
405 2857971600
406 2848366080
407 1812862656
408 4314746880
409 1646045040
410 3050006400
411 2237865408
412 2965767168
413 1964954880
414 3850239744
415 2083233600
416 3663249408
417 2337068160
418 3019230720
419 1769654880
420 5689958400
421 1795096848
422 2718274176
423 2679640704
424 3494845440
425 2418930000
426 3763086336
427 2170444416
428 3323690496
429 2968213248
430 3514579200
431 1925970048
432 5553930240
433 1952885424
434 3471777792
435 3269808000
436 3512974080
437 2199962880
438 4088579328
439 2035133760
440 5018112000
441 3458650104
442 3544684416
443 2091229344
444 5034064896
445 2566404000
446 3208117248
447 2877249600
448 4893966336
449 2177290800
450 5875740000
451 2460338496
452 3912830208
453 2994409728
454 3383600256
455 3338899200
456 5988556800
457 2295668208
458 3473691840
459 3640567680
460 5119027200
461 2356432848
462 5901299712
463 2387213184
464 4805406720
465 3985459200
466 3658644288
467 2449575648
468 6696877824
469 2871810816
470 4580582400
471 3364884288
472 4812134400
473 2835093888
474 5176535040
475 3357300000
476 5481326592
477 3833408592
478 3948203520
479 2643160320
480 8360755200
481 2954017248
482 4048013376
483 4299982848
484 5234216064
485 3319495200
486 6190224768
487 2777723328
488 5315374080
489 3764721024
490 5912222400
491 2846684448
492 6832014336
493 3149915040
494 4919765760
495 5504241600
496 5857148928
497 3414652416
498 5999712768
499 2988012000
500 6552000000
501 4048144128
502 4572360576
503 3060396864
504 9510359040
505 3745807200
506 5309162496
507 4515836832
508 5549408256
509 3171151440
510 8090150400
511 3710007168
512 6436159488
513 5052844800
514 4907704896
515 3972009600
516 7872657408
517 3695003136
518 5873075712
519 4499406144
520 8176896000
521 3400612848
522 7651350720
523 3439900704
524 6088997376
525 6562080000
526 5259057408
527 3839325696
528 9955934208
529 3714049752
530 6552835200
531 5278309920
532 7607685120
533 4009063968
534 7391243520
535 4451371200
536 7033006080
537 4983016320
538 5626791360
539 4769192736
540 11757312000
541 3807194448
542 5753074176
543 5151601728
544 8054194176
545 4704876000
546 9616029696
547 3935196768
548 6962247936
549 5830300944
550 8102160000
551 4371854400
552 10530570240
553 4697226240
554 6143230656
555 6742051200
556 7270878720
557 4154854608
558 9325974528
559 4619719104
560 11199283200
561 6526054656
562 6412896576
563 4290492384
564 10260504576
565 5240397600
566 6550639488
567 7468832448
568 8362414080
569 4429050480
570 11228544000
571 4475890848
572 9234441216
573 6051760128
574 7970683392
575 5903640000
576 13146292224
577 4618391088
578 7384592736
579 6243528384
580 10172736000
581 5444183808
582 9560146176
583 5285953728
584 9085731840
585 8969032800
586 7269006528
587 4862557728
588 13243378176
589 5328706560
590 9022752000
591 6639133248
592 9908318208
593 5013108144
594 12194012160
595 7341062400
596 8951443200
597 6843052800
598 8651155968
599 5166734400
600 16070400000
601 5218632048
602 9184766976
603 7714328544
604 9315941376
605 7010110800
606 10787924736
607 5376407808
608 11178639360
609 8545098240
610 9966326400
611 6020921088
612 14724073728
613 5537331984
614 8360263296
615 9150019200
616 13113999360
617 5646379248
618 11439387648
619 5701435680
620 12399206400
621 8885168640
622 8690962176
623 6706869120
624 16222961664
625 7321875000
626 8859532608
627 9057692160
628 10468528896
629 6494842656
630 17831923200
631 6039306048
632 11503411200
633 8154822528
634 9203184576
635 7432243200
636 14678350848
637 7771287888
638 10550580480
639 9172522944
640 15040512000
641 6330854448
642 12819949056
643 6390267744
644 13377724416
645 10543737600
646 10816830720
647 6510207168
648 18291018240
649 7278353280
650 13202280000
651 10415333376
652 11712465408
653 6692915664
654 13550042880
655 8154907200
656 13447139328
657 9965912112
658 11970588672
659 6879011040
660 21076070400
661 6941800848
662 10475784576
663 10634053248
664 13332695040
665 10188864000
666 15776399808
667 7687681920
668 12594226176
669 9624351744
670 13186886400
671 8039503296
672 21849440256
673 7326579504
674 11055260736
675 13559400000
676 14049270144
677 7457929488
678 15092345088
679 8674947456
680 17978112000
681 10150800768
682 12859748352
683 7657883424
684 20435950080
685 9324439200
686 13553164800
687 10421075520
688 15495389184
689 8613337824
690 19744819200
691 7930004448
692 13998152448
693 14384418048
694 12067871616
695 9737784000
696 20926771200
697 8814518496
698 12277540800
699 10975932864
700 20415360000
701 8279124048
702 19869857280
703 9014372160
704 18127650816
705 13741747200
706 12704136768
707 9789042816
708 20210964480
709 8565684240
710 15679526400
711 12617804160
712 16424985600
713 9370257408
714 21142259712
715 12367555200
716 15502717440
717 11844610560
718 13362382080
719 8933086080
720 30083788800
721 10380185088
722 14299862688
723 12144040128
724 16027205376
725 11731950000
726 20189119104
727 9234458688
728 21368954880
729 13940760312
730 17035747200
731 10157133888
732 22324571136
733 9464883024
734 14274878976
735 17736667200
736 19657064448
737 10637421696
738 21411044928
739 9699108960
740 20975270400
741 14759297280
742 17124742656
743 9857386944
744 25506938880
745 11988540000
746 14985862848
747 14624299872
748 20303281152
749 11632916736
750 25272000000
751 10179090048
752 20195278848
753 13717081728
754 17191923840
755 12476707200
756 30725775360
757 10424907408
758 15720071040
759 15927487488
760 24952320000
761 10590964848
762 21404860416
763 12295409280
764 18827698176
765 19719741600
766 16222629888
767 11859906240
768 28934406144
769 10928351280
770 24588748800
771 14723114688
772 19424310528
773 11099698704
774 24672345984
775 14299680000
776 21244769280
777 17619227136
778 16996374720
779 12233914560
780 34342963200
781 12648151296
782 19020842496
783 17656963200
784 26066331648
785 14020351200
786 23486132736
787 11713506528
788 20655081216
789 15777172224
790 21568896000
791 13694905728
792 35227146240
793 13100182368
794 18065774016
795 19658505600
796 21289497600
797 12165522768
798 29343928320
799 13237883136
800 29998080000
801 18016156080
802 18616896576
803 13742169408
804 29538625536
805 17916595200
806 20954658816
807 16880374080
808 23973166080
809 12723110640
810 34295659200
811 12817666848
812 26584750080
813 17259222528
814 21754351872
815 15686337600
816 35668574208
817 14097367680
818 19752540480
819 23439072384
820 28466726400
821 13297480848
822 26854384896
823 13394858304
824 25420861440
825 24306480000
826 23579458560
827 13591037088
828 35935570944
829 13689840720
830 24998803200
831 18429691968
832 29538582528
833 17086322736
834 28044817920
835 16867267200
836 28179486720
837 21521479680
838 21235858560
839 14191047360
840 48771072000
841 14785002024
842 21541162176
843 19238689728
844 25370558976
845 18815986800
846 32155688448
847 18319756224
848 28890722304
849 19651918464
850 29027160000
851 15851311488
852 35122139136
853 14913074064
854 26045332992
855 27369576000
856 28488775680
857 15123773808
858 35618558976
859 15229863840
860 32802739200
861 23912050176
862 23111640576
863 15443529984
864 45148078080
865 18747525600
866 23434625088
867 22153778208
868 32403259392
869 17398909440
870 39237696000
871 17333429568
872 30111206400
873 23302856304
874 26399554560
875 22932000000
876 38160073728
877 16207086288
878 24421605120
879 21807019584
880 41483059200
881 16429776048
882 41503801248
883 16541881824
884 33083721216
885 27068256000
886 25094752128
887 16767620928
888 43149127680
889 19422928896
890 30796848000
891 27665165088
892 29942427648
893 18373224960
894 34526995200
895 20762568000
896 39305871360
897 25953467904
898 26127489600
899 18620951040
900 54840240000
901 18937693728
902 29524061952
903 27554300928
904 33538544640
905 21465007200
906 35932916736
907 17927167008
908 31580269056
909 26295566544
910 40066790400
911 18165310848
912 49505402880
913 20165701248
914 27548018496
915 29898979200
916 32421123840
917 21311490816
918 43686812160
919 18647906880
920 43877376000
921 25080789888
922 28277194176
923 20609866368
924 55078797312
925 24190230000
926 28646558208
927 27883507392
928 39063306240
929 19263075120
930 47825510400
931 23714580960
932 34147346688
933 26072886528
934 29394907776
935 27191894400
936 57401809920
937 19764838128
938 34461729792
939 26578597824
940 42752102400
941 20018954448
942 40378611456
943 21512711808
944 39780311040
945 41150592000
946 34021126656
947 20404198368
948 48314327040
949 22392543264
950 40287600000
951 27609553728
952 46982799360
953 20794353264
954 46000903104
955 25215667200
956 36849899520
957 31651741440
958 31717923840
959 24367867776
960 67416883200
961 22009352472
962 35448206976
963 31248625824
964 37781458176
965 26014701600
966 51599794176
967 21723987648
968 44864709120
969 32450492160
970 39833942400
971 21994594848
972 57775431168
973 25448075520
974 33332679936
975 39606840000
976 43940425728
977 22404704688
978 45176652288
979 24842790720
980 55180742400
981 33028229520
982 34160213376
983 22819881024
984 58560122880
985 27663055200
986 37798980480
987 35911766016
988 45917813760
989 24789498624
990 66050899200
991 23381384448
992 47612952576
993 31427353728
994 40975828992
995 28512720000
996 55997319168
997 23808503568
998 35856144000
999 36407076480
1000 56160000000