0 1
1 6
2 12
3 8
4 18
5 72
6 84
7 48
8 156
9 222
10 180
11 360
12 312
13 168
14 720
15 342
16 534
17 552
18 628
19 444
20 1272
21 1008
22 600
23 1128
24 1752
25 894
26 2520
27 1040
28 1008
29 2520
30 2140
31 1452
32 2796
33 1560
34 2112
35 3024
36 3690
37 1368
38 3576
39 3528
40 2520
41 5040
42 3120
43 1848
44 7560
45 3872
46 4128
47 4392
48 4744
49 3750
50 7860
51 5844
52 3528
53 5448
54 8076
55 3720
56 12240
57 5200
58 4200
59 10440
60 8802
61 5052
62 9624
63 5808
64 8250
65 10584
66 12600
67 4488
68 12264
69 9876
70 7440
71 15120
72 10244
73 5328
74 20520
75 10784
76 11700
77 11520
78 10920
79 9804
80 21192
81 15126
82 8400
83 14088
84 21168
85 8820
86 27720
87 10920
88 10200
89 23760
90 19260
91 12096
92 22056
93 13456
94 16512
95 22224
96 26172
97 9408
98 23628
99 21960
100 16074
101 30600
102 20384
103 10608
104 42840
105 19344
106 20688
107 23112
108 23136
109 17724
110 37800
111 28728
112 16368
113 25128
114 35592
115 17460
116 52920
117 20328
118 17400
119 41760
120 37100
121 22326
122 36984
123 21840
124 30276
125 39312
126 43920
127 16128
128 43452
129 38808
130 26040
131 51480
132 32760
133 17376
134 67320
135 33822
136 37416
137 37992
138 36896
139 27804
140 63504
141 43284
142 25200
143 40320
144 62094
145 26040
146 79920
147 32648
148 28728
149 66600
150 50460
151 33132
152 61848
153 35128
154 43200
155 59664
156 74088
157 24648
158 62616
159 55956
160 43740
161 76320
162 49372
163 26568
164 105840
165 52920
166 52368
167 55272
168 53040
169 43350
170 89760
171 64812
172 38808
173 60168
174 88200
175 37488
176 122760
177 45240
178 39600
179 96120
180 79152
181 49692
182 80640
183 52816
184 66504
185 86184
186 93768
187 34800
188 92904
189 78768
190 56520
191 109440
192 76376
193 37248
194 141120
195 67704
196 73458
197 76872
198 72600
199 58764
200 132420
201 94248
202 51000
203 80640
204 118188
205 52080
206 159120
207 65272
208 57288
209 130320
210 105840
211 68412
212 118536
213 65520
214 86352
215 116424
216 140208
217 46176
218 118776
219 111888
220 78120
221 146160
222 88920
223 49728
224 196560
225 95574
226 94848
227 102792
228 106032
229 79644
230 164640
231 112320
232 71400
233 108648
234 153720
235 69300
236 219240
237 86800
238 69600
239 171360
240 139302
241 84972
242 145452
243 88088
244 118836
245 146376
246 176400
247 60816
248 163512
249 132276
250 98220
251 189000
252 121968
253 63600
254 241920
255 126280
256 130302
257 133032
258 120120
259 98496
260 222264
261 153720
262 85800
263 137448
264 214200
265 86580
266 260640
267 102960
268 94248
269 217080
270 169300
271 112332
272 197640
273 112896
274 141792
275 187560
276 218412
277 76728
278 192696
279 174684
280 126480
281 236880
282 154784
283 80088
284 317520
285 149724
286 151200
287 161280
288 167124
289 125298
290 264600
291 197568
292 111888
293 172488
294 228756
295 107880
296 348840
297 131160
298 111000
299 267120
300 230064
301 133056
302 227544
303 132600
304 184668
305 229584
306 262608
307 94248
308 241920
309 222768
310 151560
311 290160
312 185640
313 97968
314 369720
315 184464
316 195300
317 200712
318 197216
319 151200
320 338712
321 221844
322 127200
323 210576
324 308898
325 131208
326 398520
327 166480
328 142800
329 318240
330 241800
331 164892
332 288456
333 165528
334 208032
335 282744
336 343728
337 113568
338 284268
339 251796
340 192780
341 346320
342 220424
343 115296
344 471240
345 229000
346 225168
347 241992
348 229320
349 184764
350 375120
351 275688
352 163800
353 249768
354 365400
355 156240
356 498960
357 180960
358 160200
359 386640
360 322560
361 196578
362 327864
363 202568
364 254016
365 335664
366 364488
367 134688
368 361800
369 307440
370 212040
371 404640
372 282864
373 139128
374 522000
375 252222
376 282216
377 282240
378 262320
379 212124
380 471984
381 338688
382 182400
383 292008
384 427584
385 181440
386 558720
387 223608
388 197568
389 453960
390 370440
391 228408
392 399324
393 223080
394 289392
395 387984
396 461160
397 157608
398 395736
399 364896
400 267054
401 482400
402 291720
403 161616
404 642600
405 305912
406 302400
407 328320
408 344512
409 250284
410 529200
411 362964
412 222768
413 334080
414 482352
415 220500
416 687960
417 272080
418 217200
419 526680
420 406224
421 268572
422 445944
423 269368
424 360984
425 452280
426 529200
427 178656
428 480264
429 393120
430 286440
431 557280
432 372784
433 187488
434 692640
435 370440
436 374580
437 382224
438 346320
439 286284
440 642600
441 429054
442 243600
443 391368
444 603288
445 245520
446 745920
447 288600
448 262128
449 604800
450 476860
451 302400
452 537576
453 320656
454 385872
455 499968
456 597936
457 208848
458 524856
459 477156
460 348300
461 637560
462 403200
463 214368
464 859320
465 393804
466 407328
467 436872
468 426888
469 323136
470 684960
471 517608
472 295800
473 443520
474 607272
475 280428
476 876960
477 341272
478 285600
479 688320
480 591420
481 344736
482 579864
483 330720
484 455778
485 592704
486 663204
487 237168
488 634392
489 557928
490 371700
491 723240
492 458640
493 243600
494 912240
495 450120
496 492108
497 483840
498 481376
499 377724
500 819552
501 547284
502 315000
503 508008
504 746640
505 316200
506 954000
507 396488
508 338688
509 777240
510 594720
511 383616
512 699660
513 397216
514 497472
515 668304
516 814968
517 265200
518 656640
519 581556
520 442680
521 814320
522 508200
523 273528
524 1081080
525 525168
526 516768
527 557904
528 531960
529 423378
530 870240
531 636840
532 364896
533 564480
534 831600
535 363060
536 1144440
537 416520
538 361800
539 847080
540 724842
541 434172
542 735384
543 457936
544 591696
545 736464
546 786240
547 299208
548 786984
549 670764
550 468600
551 912240
552 632128
553 299616
554 1150920
555 551304
556 612180
557 619272
558 586856
559 465696
560 1031184
561 730800
562 394800
563 634248
564 904428
565 397620
566 1201320
567 472368
568 428400
569 971280
570 786200
571 487452
572 846720
573 474240
574 604800
575 829560
576 991698
577 332928
578 837924
579 782208
580 546840
581 992160
582 611520
583 337200
584 1358640
585 645624
586 645648
587 687432
588 692664
589 522168
590 1096200
591 761844
592 466488
593 700968
594 984600
595 431520
596 1398600
597 555280
598 445200
599 1076400
600 865920
601 542892
602 887040
603 543048
604 721476
605 901512
606 1071000
607 368448
608 986808
609 786240
610 583560
611 1113840
612 743736
613 375768
614 1413720
615 740880
616 734400
617 763752
618 689520
619 577884
620 1252464
621 864804
622 483600
623 760320
624 1203048
625 491094
626 1469520
627 564720
628 517608
629 1190160
630 900240
631 596172
632 1059768
633 621136
634 753072
635 1016064
636 1147212
637 395304
638 1008000
639 922320
640 685440
641 1232640
642 800864
643 413448
644 1602720
645 744744
646 788736
647 838632
648 835436
649 626400
650 1312920
651 969696
652 557928
653 855048
654 1158792
655 531960
656 1718640
657 644688
658 530400
659 1302840
660 1111320
661 651612
662 1095864
663 633360
664 873624
665 1094688
666 1251720
667 445200
668 1172904
669 1044288
670 695640
671 1339920
672 851760
673 452928
674 1703520
675 853064
676 892098
677 915912
678 895136
679 677376
680 1529280
681 1006644
682 577200
683 932808
684 1382436
685 596340
686 1729440
687 732880
688 630168
689 1416240
690 1082880
691 722172
692 1256136
693 702720
694 905712
695 1195344
696 1499400
697 487200
698 1218936
699 1058196
700 787248
701 1474200
702 918120
703 495216
704 1965960
705 959560
706 935808
707 979200
708 950040
709 750684
710 1587600
711 1136892
712 673200
713 1019856
714 1461600
715 635040
716 2018520
717 742560
718 644400
719 1550880
720 1290112
721 763776
722 1307076
723 816016
724 1030356
725 1312920
726 1414164
727 528528
728 1370880
729 1199022
730 825840
731 1607760
732 1092144
733 537288
734 2020320
735 960246
736 1090224
737 1077120
738 1016400
739 812604
740 1809864
741 1277136
742 674400
743 1105128
744 1594704
745 688200
746 2086920
747 843352
748 730800
749 1648800
750 1366420
751 839532
752 1507080
753 819000
754 1058400
755 1411344
756 1654128
757 573048
758 1434936
759 1335600
760 972720
761 1737360
762 1048320
763 570336
764 2298240
765 1102500
766 1097088
767 1169280
768 1224360
769 889644
770 1785600
771 1281684
772 782208
773 1192008
774 1690920
775 752028
776 2399040
777 919296
778 756600
779 1824480
780 1421784
781 907200
782 1536048
783 918120
784 1204662
785 1552824
786 1801800
787 619368
788 1632264
789 1354836
790 985320
791 1838880
792 1234200
793 625296
794 2364120
795 1222120
796 1249380
797 1272072
798 1129440
799 962232
800 2133780
801 1449360
802 804000
803 1278720
804 1979208
805 788640
806 2424240
807 940680
808 867000
809 1963440
810 1551780
811 991452
812 1693440
813 1025296
814 1231200
815 1673784
816 1929300
817 668976
818 1672536
819 1463616
820 1093680
821 2022120
822 1312544
823 677328
824 2705040
825 1218360
826 1252800
827 1367112
828 1356024
829 1028604
830 2137440
831 1611288
832 917448
833 1363368
834 1887432
835 872820
836 2736720
837 1052320
838 877800
839 2111760
840 1799280
841 1063446
842 1773624
843 1026480
844 1397556
845 1762056
846 2005008
847 697008
848 1915560
849 1681848
850 1131600
851 2175120
852 1375920
853 727608
854 2679840
855 1367104
856 1456536
857 1472232
858 1411200
859 1107804
860 2444904
861 1572480
862 928800
863 1490088
864 2233908
865 946260
866 2812320
867 1173912
868 969696
869 2247120
870 1692600
871 1130976
872 2020248
873 1138368
874 1435584
875 1875024
876 2349648
877 769128
878 1925976
879 1668756
880 1268520
881 2328480
882 1436212
883 779688
884 3069360
885 1534680
886 1469328
887 1570152
888 1511640
889 1161216
890 2494800
891 1771560
892 1044288
893 1600656
894 2331000
895 993240
896 3145680
897 1157520
898 1008000
899 2424240
900 1982754
901 1227768
902 2016000
903 1241856
904 1634664
905 2032464
906 2226408
907 822648
908 2165064
909 1866600
910 1270080
911 2489760
912 1728848
913 826800
914 3132720
915 1532124
916 1648980
917 1647360
918 1587056
919 1272684
920 2790720
921 1979208
922 1062600
923 1693440
924 2358720
925 1068408
926 3215520
927 1283568
928 1146600
929 2589120
930 2087480
931 1272828
932 2279976
933 1257360
934 1637232
935 2192400
936 2613240
937 877968
938 2154240
939 2057328
940 1462860
941 2656440
942 1602120
943 890400
944 3560040
945 1626384
946 1663200
947 1790472
948 1836912
949 1342656
950 2826120
951 1961364
952 1183200
953 1819368
954 2546592
955 1130880
956 3598560
957 1411200
958 1147200
959 2702880
960 2235402
961 1382418
962 2298240
963 1398808
964 1836036
965 2346624
966 2671200
967 935088
968 2466876
969 2042952
970 1458240
971 2828520
972 1861512
973 927456
974 3557520
975 1838088
976 1901148
977 1905192
978 1726920
979 1425600
980 3062136
981 2155692
982 1205400
983 1936488
984 2998800
985 1214100
986 3654000
987 1379040
988 1277136
989 2938320
990 2305800
991 1468812
992 2626392
993 1533136
994 1814400
995 2453904
996 2827692
997 994008
998 2491896
999 2244888
1000 1656240