0 1
1 6
2 12
3 14
4 42
5 96
6 84
7 108
8 300
9 278
10 144
11 480
12 546
13 252
14 600
15 672
16 618
17 1152
18 732
19 828
20 2016
21 1276
22 720
23 2112
24 2100
25 1302
26 2040
27 2078
28 2100
29 3360
30 1872
31 1740
32 4908
33 3360
34 1728
35 4800
36 5082
37 2844
38 4344
39 4684
40 3600
41 6720
42 4200
43 3612
44 10080
45 5856
46 3168
47 8832
48 8034
49 4722
50 7212
51 8064
52 7140
53 11232
54 6564
55 5760
56 15000
57 9100
58 5040
59 13920
60 14112
61 7740
62 11544
63 12172
64 9834
65 16320
66 9360
67 9468
68 24192
69 14784
70 7200
71 20160
72 18300
73 10476
74 16440
75 15326
76 15204
77 24000
78 14280
79 11916
80 29664
81 20006
82 10080
83 27552
84 27300
85 13824
86 22200
87 23520
88 18000
89 31680
90 17424
91 16824
92 44352
93 25564
94 13248
95 34752
96 34356
97 18828
98 29412
99 29280
100 25242
101 40800
102 22464
103 21996
104 51000
105 33600
106 16848
107 45792
108 45906
109 22908
110 34560
111 35308
112 30900
113 51072
114 30408
115 25344
116 70560
117 40348
118 20880
119 57600
120 46800
121 29526
122 44664
123 47040
124 40404
125 60096
126 36600
127 32844
128 78636
129 48364
130 24480
131 68640
132 70560
133 36408
134 53880
135 52512
136 43200
137 75072
138 41184
139 38556
140 100800
141 61824
142 30240
143 81600
144 74778
145 40320
146 63960
147 64266
148 57540
149 88800
150 50484
151 44460
152 108600
153 70272
154 36000
155 92352
156 92820
157 48828
158 74904
159 78624
160 58896
161 105600
162 59052
163 52092
164 141120
165 74880
166 41328
167 111552
168 105000
169 58722
170 82944
171 88540
172 77700
173 119712
174 65520
175 60300
176 148320
177 97440
178 47520
179 128160
180 122976
181 66780
182 102000
183 95884
184 79200
185 131520
186 80808
187 69120
188 185472
189 109084
190 52128
191 145920
192 127842
193 72972
194 112920
195 114240
196 102942
197 155232
198 87120
199 80748
200 180300
201 115276
202 61200
203 168000
204 169344
205 80640
206 127320
207 128832
208 105060
209 173760
210 93600
211 88380
212 235872
213 141120
214 68688
215 177600
216 164100
217 95832
218 142584
219 139132
220 120960
221 195840
222 115080
223 100812
224 245400
225 146342
226 76608
227 206112
228 197652
229 104988
230 152064
231 168000
232 126000
233 217152
234 124440
235 105984
236 292320
237 163996
238 86400
239 228480
240 207648
241 115020
242 174252
243 176174
244 156324
245 235296
246 131040
247 120792
248 288600
249 192864
250 90144
251 252000
252 254100
253 126720
254 193560
255 179712
256 157290
257 264192
258 155400
259 137208
260 342720
261 204960
262 102960
263 276672
264 234000
265 134784
266 217200
267 221760
268 188580
269 289440
270 157392
271 147852
272 355968
273 221528
274 112608
275 288480
276 310464
277 153948
278 231864
279 231148
280 180000
281 315840
282 172224
283 162012
284 423360
285 243264
286 122400
287 336000
288 299388
289 167622
290 241920
291 244636
292 223860
293 343392
294 205884
295 167040
296 411000
297 262560
298 133200
299 359040
300 328146
301 184824
302 273624
303 285600
304 223716
305 357312
306 209088
307 187068
308 504000
309 273532
310 138528
311 386880
312 357000
313 195372
314 295800
315 292800
316 262164
317 401952
318 219024
319 201600
320 472032
321 320544
322 158400
323 417024
324 413322
325 202140
326 318840
327 311500
328 252000
329 441600
330 241920
331 220572
332 578592
333 332476
334 167328
335 431040
336 401700
337 229068
338 344772
339 357504
340 290304
341 461760
342 264984
343 239448
344 555000
345 329472
346 179568
347 481632
348 493920
349 241596
350 360600
351 373996
352 294480
353 498432
354 271440
355 241920
356 665280
357 403200
358 192240
359 515520
360 435600
361 262626
362 393144
363 376094
364 357000
365 511680
366 312648
367 266508
368 652608
369 409920
370 197280
371 561600
372 525252
373 281052
374 414720
375 420672
376 331200
377 571200
378 328200
379 284508
380 729792
381 417628
382 218880
383 586752
384 550452
385 288000
386 447000
387 446908
388 395220
389 605280
390 318240
391 304128
392 735300
393 480480
394 232848
395 599232
396 614880
397 316668
398 475224
399 469976
400 371418
401 643200
402 377160
403 331128
404 856800
405 472416
406 252000
407 657600
408 561600
409 337068
410 483840
411 525504
412 445620
413 696000
414 383328
415 330624
416 834360
417 502636
418 260640
419 702240
420 705600
421 353052
422 534264
423 538752
424 421200
425 692352
426 393120
427 372792
428 961632
429 571200
430 266400
431 743040
432 675474
433 371532
434 577200
435 524160
436 499044
437 764544
438 447720
439 385068
440 864000
441 591522
442 293760
443 784992
444 748020
445 380160
446 596760
447 621600
448 491700
449 806400
450 439932
451 403200
452 1072512
453 596284
454 309168
455 816000
456 760200
457 414444
458 629304
459 630144
460 532224
461 850080
462 468000
463 426636
464 1038240
465 646464
466 325728
467 872352
468 863940
469 449976
470 635904
471 642316
472 522000
473 888000
474 524328
475 437724
476 1209600
477 685152
478 342720
479 917760
480 765648
481 463512
482 696984
483 739200
484 609882
485 903360
486 531444
487 478188
488 1116600
489 693964
490 352944
491 964320
492 987840
493 483840
494 738480
495 696960
496 594516
497 1008000
498 537264
499 498108
500 1262016
501 780864
502 378000
503 1012032
504 915000
505 489600
506 760320
507 743226
508 677460
509 1036320
510 580608
511 532632
512 1258284
513 788524
514 396288
515 1018560
516 1010100
517 529920
518 822000
519 837984
520 612000
521 1085760
522 609840
523 543132
524 1441440
525 780700
526 415008
527 1108224
528 1038240
529 560742
530 808704
531 849120
532 760200
533 1142400
534 617760
535 549504
536 1347000
537 897120
538 434160
539 1176480
540 1102752
541 589500
542 881304
543 848044
544 706752
545 1140672
546 714000
547 600444
548 1576512
549 903388
550 432720
551 1216320
552 1029600
553 623064
554 920760
555 920640
556 811524
557 1240992
558 704184
559 630936
560 1483200
561 898560
562 473760
563 1267872
564 1298304
565 612864
566 961080
567 984748
568 756000
569 1295040
570 677664
571 648540
572 1713600
573 1021440
574 504000
575 1269312
576 1189914
577 669708
578 998796
579 973084
580 846720
581 1377600
582 790440
583 673920
584 1599000
585 995520
586 515088
587 1378272
588 1338246
589 691704
590 1002240
591 1086624
592 846660
593 1406592
594 786960
595 691200
596 1864800
597 1025020
598 538560
599 1435200
600 1262100
601 720300
602 1110000
603 1090972
604 957684
605 1394016
606 795600
607 733644
608 1776696
609 1176000
610 535968
611 1501440
612 1475712
613 747036
614 1131000
615 1048320
616 900000
617 1522752
618 891240
619 765468
620 1939392
621 1155264
622 580320
623 1584000
624 1365780
625 753702
626 1175640
627 1216320
628 1035300
629 1578240
630 871200
631 799020
632 1872600
633 1159564
634 602928
635 1548480
636 1651104
637 837300
638 1209600
639 1229760
640 943632
641 1643520
642 892944
643 828156
644 2217600
645 1243200
646 625536
647 1674432
648 1476300
649 835200
650 1226040
651 1251704
652 1115940
653 1705632
654 998088
655 823680
656 2076480
657 1288204
658 662400
659 1737120
660 1572480
661 874332
662 1314744
663 1370880
664 1033200
665 1737600
666 1002840
667 887040
668 2342592
669 1288924
670 646560
671 1786560
672 1717800
673 910476
674 1362840
675 1311086
676 1206702
677 1833312
678 995904
679 941016
680 2073600
681 1442784
682 692640
683 1865952
684 1839684
685 900864
686 1441200
687 1363180
688 1143300
689 1909440
690 1064448
691 949692
692 2513952
693 1464000
694 722448
695 1854912
696 1638000
697 967680
698 1461624
699 1520064
700 1262100
701 1965600
702 1115880
703 994584
704 2360160
705 1377792
706 747648
707 2040000
708 2046240
709 1001628
710 1451520
711 1505452
712 1188000
713 2031744
714 1123200
715 979200
716 2691360
717 1599360
718 773280
719 2067840
720 1809504
721 1062552
722 1568196
723 1513564
724 1376004
725 2019360
726 1219764
727 1058988
728 2550000
729 1597238
730 767520
731 2131200
732 2032212
733 1078716
734 1616280
735 1647072
736 1295712
737 2155200
738 1219680
739 1087356
740 2761920
741 1606904
742 842400
743 2208192
744 2020200
745 1065600
746 1669560
747 1680672
748 1451520
749 2289600
750 1171872
751 1132812
752 2729088
753 1764000
754 856800
755 2188992
756 2295300
757 1142748
758 1723704
759 1647360
760 1303200
761 2316480
762 1354920
763 1186488
764 3064320
765 1672704
766 880128
767 2366400
768 2044770
769 1176588
770 1728000
771 1849344
772 1564500
773 2390112
774 1354200
775 1151724
776 2823000
777 1780376
778 907920
779 2432640
780 2399040
781 1209600
782 1824768
783 1837920
784 1514718
785 2366400
786 1338480
787 1244988
788 3259872
789 1936704
790 898848
791 2553600
792 2178000
793 1258968
794 1891320
795 1752192
796 1663284
797 2540832
798 1520400
799 1271808
800 2949708
801 1932480
802 964800
803 2558400
804 2451540
805 1267200
806 1962480
807 2026080
808 1530000
809 2617920
810 1417104
811 1321500
812 3528000
813 1906588
814 986400
815 2550720
816 2491776
817 1337112
818 2007384
819 2055416
820 1693440
821 2696160
822 1463904
823 1358892
824 3183000
825 2019360
826 1044000
827 2735712
828 2705472
829 1376316
830 1983744
831 1993516
832 1671780
833 2823552
834 1623048
835 1338624
836 3648960
837 2107900
838 1053360
839 2815680
840 2340000
841 1416246
842 2126904
843 2210880
844 1869924
845 2758176
846 1603008
847 1453068
848 3470688
849 2076844
850 1038528
851 2893440
852 2963520
853 1461852
854 2233200
855 2119872
856 1717200
857 2937792
858 1591200
859 1481436
860 3729600
861 2352000
862 1114560
863 2979072
864 2684676
865 1436544
866 2249880
867 2160590
868 2020200
869 2996160
870 1693440
871 1515864
872 3564600
873 2277292
874 1146816
875 3004800
876 2910180
877 1535868
878 2312664
879 2403744
880 1779840
881 3104640
882 1794132
883 1552572
884 4112640
885 2171520
886 1177488
887 3147072
888 2877000
889 1614168
890 2280960
891 2362080
892 2088660
893 3197184
894 1731600
895 1537920
896 3931800
897 2513280
898 1209600
899 3232320
900 3054282
901 1617408
902 2419200
903 2405528
904 1915200
905 3145152
906 1915368
907 1644444
908 4328352
909 2488800
910 1224000
911 3319680
912 2908308
913 1653120
914 2506200
915 2501184
916 2202564
917 3432000
918 1888704
919 1692588
920 3801600
921 2454796
922 1275120
923 3427200
924 3528000
925 1649340
926 2572440
927 2574604
928 2061360
929 3452160
930 1800864
931 1769844
932 4560192
933 2708160
934 1308528
935 3317760
936 3111000
937 1751148
938 2694000
939 2548924
940 2225664
941 3541920
942 2070600
943 1774080
944 4301280
945 2625600
946 1332000
947 3587232
948 3408132
949 1816248
950 2610744
951 2813664
952 2160000
953 3632832
954 2038608
955 1751040
956 4798080
957 2620800
958 1376640
959 3753600
960 3304224
961 1853586
962 2794800
963 2793312
964 2439444
965 3576000
966 2059200
967 1864044
968 4356300
969 2919168
970 1355040
971 3771360
972 3720066
973 1932024
974 2846040
975 2663020
976 2300196
977 3818112
978 2231880
979 1900800
980 4941216
981 2867740
982 1446480
983 3865152
984 3276000
985 1862784
986 2903040
987 3091200
988 2584680
989 3907200
990 2108160
991 1963980
992 4721496
993 2844268
994 1512000
995 3801792
996 4050144
997 1980444
998 2988024
999 2992012
1000 2253600