1 1
2 6
3 12
4 20
5 30
6 72
7 56
8 72
9 90
10 180
11 132
12 240
13 182
14 336
15 360
16 272
17 306
18 540
19 380
20 600
21 672
22 792
23 552
24 864
25 650
26 1092
27 756
28 1120
29 870
30 2160
31 992
32 1056
33 1584
34 1836
35 1680
36 1800
37 1406
38 2280
39 2184
40 2160
41 1722
42 4032
43 1892
44 2640
45 2700
46 3312
47 2256
48 3264
49 2450
50 3900
51 3672
52 3640
53 2862
54 4536
55 3960
56 4032
57 4560
58 5220
59 3540
60 7200
61 3782
62 5952
63 5040
64 4160
65 5460
66 9504
67 4556
68 6120
69 6624
70 10080
71 5112
72 6480
73 5402
74 8436
75 7800
76 7600
77 7392
78 13104
79 6320
80 8160
81 6642
82 10332
83 6972
84 13440
85 9180
86 11352
87 10440
88 9504
89 8010
90 16200
91 10192
92 11040
93 11904
94 13536
95 11400
96 12672
97 9506
98 14700
99 11880
100 13000
101 10302
102 22032
103 10712
104 13104
105 20160
106 17172
107 11556
108 15120
109 11990
110 23760
111 16872
112 15232
113 12882
114 27360
115 16560
116 17400
117 16380
118 21240
119 17136
120 25920
121 14762
122 22692
123 20664
124 19840
125 15750
126 30240
127 16256
128 16512
129 22704
130 32760
131 17292
132 31680
133 21280
134 27336
135 22680
136 22032
137 18906
138 39744
139 19460
140 33600
141 27072
142 30672
143 24024
144 24480
145 26100
146 32412
147 29400
148 28120
149 22350
150 46800
151 22952
152 27360
153 27540
154 44352
155 29760
156 43680
157 24806
158 37920
159 34344
160 31680
161 30912
162 39852
163 26732
164 34440
165 47520
166 41832
167 28056
168 48384
169 28730
170 55080
171 34200
172 37840
173 30102
174 62640
175 36400
176 35904
177 42480
178 48060
179 32220
180 54000
181 32942
182 61152
183 45384
184 39744
185 42180
186 71424
187 40392
188 45120
189 42336
190 68400
191 36672
192 49920
193 37442
194 57036
195 65520
196 49000
197 39006
198 71280
199 39800
200 46800
201 54672
202 61812
203 48720
204 73440
205 51660
206 64272
207 49680
208 49504
209 50160
210 120960
211 44732
212 57240
213 61344
214 69336
215 56760
216 54432
217 55552
218 71940
219 64824
220 79200
221 55692
222 101232
223 49952
224 59136
225 58500
226 77292
227 51756
228 91200
229 52670
230 99360
231 88704
232 62640
233 54522
234 98280
235 67680
236 70800
237 75840
238 102816
239 57360
240 97920
241 58322
242 88572
243 59292
244 75640
245 73500
246 123984
247 69160
248 71424
249 83664
250 94500
251 63252
252 100800
253 72864
254 97536
255 110160
256 65792
257 66306
258 136224
259 78736
260 109200
261 78300
262 103752
263 69432
264 114048
265 85860
266 127680
267 96120
268 91120
269 72630
270 136080
271 73712
272 83232
273 122304
274 113436
275 85800
276 132480
277 77006
278 116760
279 89280
280 120960
281 79242
282 162432
283 80372
284 102240
285 136800
286 144144
287 96432
288 95040
289 83810
290 156600
291 114072
292 108040
293 86142
294 176400
295 106200
296 101232
297 99792
298 134100
299 100464
300 156000
301 105952
302 137712
303 123624
304 103360
305 113460
306 165240
307 94556
308 147840
309 128544
310 178560
311 97032
312 157248
313 98282
314 148836
315 151200
316 126400
317 100806
318 206064
319 114840
320 124800
321 138672
322 185472
323 116280
324 132840
325 118300
326 160392
327 143880
328 123984
329 126336
330 285120
331 109892
332 139440
333 126540
334 168336
335 136680
336 182784
337 113906
338 172380
339 154584
340 183600
341 130944
342 205200
343 117992
344 136224
345 198720
346 180612
347 120756
348 208800
349 122150
350 218400
351 137592
352 139392
353 124962
354 254880
355 153360
356 160200
357 205632
358 193320
359 129240
360 194400
361 130682
362 197652
363 177144
364 203840
365 162060
366 272304
367 135056
368 150144
369 154980
370 253080
371 160272
372 238080
373 139502
374 242352
375 189000
376 162432
377 158340
378 254016
379 144020
380 228000
381 195072
382 220032
383 147072
384 198144
385 221760
386 224652
387 170280
388 190120
389 151710
390 393120
391 168912
392 176400
393 207504
394 234036
395 189600
396 237600
397 158006
398 238800
399 255360
400 176800
401 161202
402 328032
403 180544
404 206040
405 199260
406 292320
407 185592
408 264384
409 167690
410 309960
411 226872
412 214240
413 198240
414 298080
415 209160
416 192192
417 233520
418 300960
419 175980
420 403200
421 177662
422 268392
423 203040
424 206064
425 198900
426 368064
427 211792
428 231120
429 288288
430 340560
431 186192
432 205632
433 187922
434 333312
435 313200
436 239800
437 209760
438 388944
439 193160
440 285120
441 220500
442 334152
443 196692
444 337440
445 240300
446 299712
447 268200
448 232960
449 202050
450 351000
451 227304
452 257640
453 275424
454 310536
455 305760
456 328320
457 209306
458 316020
459 231336
460 331200
461 212982
462 532224
463 214832
464 236640
465 357120
466 327132
467 218556
468 327600
469 255136
470 406080
471 297672
472 254880
473 249744
474 455040
475 247000
476 342720
477 257580
478 344160
479 229920
480 380160
481 255892
482 349932
483 370944
484 295240
485 285180
486 355752
487 237656
488 272304
489 320784
490 441000
491 241572
492 413280
493 266220
494 414960
495 356400
496 269824
497 286272
498 501984
499 249500
500 315000
501 336672
502 379512
503 253512
504 362880
505 309060
506 437184
507 344760
508 325120
509 259590
510 660960
511 302512
512 262656
513 287280
514 397836
515 321360
516 454080
517 297792
518 472416
519 361224
520 393120
521 271962
522 469800
523 274052
524 345840
525 436800
526 416592
527 303552
528 430848
529 280370
530 515160
531 318600
532 425600
533 313404
534 576720
535 346680
536 328032
537 386640
538 435780
539 323400
540 453600
541 293222
542 442272
543 395304
544 323136
545 359700
546 733824
547 299756
548 378120
549 340380
550 514800
551 330600
552 476928
553 353920
554 462036
555 506160
556 389200
557 310806
558 535680
559 344344
560 456960
561 484704
562 475452
563 317532
564 541440
565 386460
566 482232
567 371952
568 368064
569 324330
570 820800
571 326612
572 480480
573 440064
574 578592
575 358800
576 374400
577 333506
578 502860
579 449304
580 522000
581 390432
582 684432
583 377784
584 388944
585 491400
586 516852
587 345156
588 588000
589 376960
590 637200
591 468072
592 382432
593 352242
594 598752
595 514080
596 447000
597 477600
598 602784
599 359400
600 561600
601 361802
602 635712
603 410040
604 459040
605 442860
606 741744
607 369056
608 401280
609 584640
610 680760
611 410592
612 550800
613 376382
614 567336
615 619920
616 532224
617 381306
618 771264
619 383780
620 595200
621 417312
622 582192
623 448560
624 594048
625 391250
626 589692
627 601920
628 496120
629 430236
630 907200
631 398792
632 455040
633 536784
634 604836
635 487680
636 686880
637 445900
638 689040
639 460080
640 495360
641 411522
642 832032
643 414092
644 618240
645 681120
646 697680
647 419256
648 478224
649 467280
650 709800
651 666624
652 534640
653 427062
654 863280
655 518760
656 468384
657 486180
658 758016
659 434940
660 950400
661 437582
662 659352
663 668304
664 501984
665 638400
666 759240
667 480240
668 561120
669 599424
670 820080
671 499224
672 709632
673 453602
674 683436
675 491400
676 574600
677 459006
678 927504
679 532336
680 660960
681 621072
682 785664
683 467172
684 684000
685 567180
686 707952
687 632040
688 514624
689 520884
690 1192320
691 478172
692 602040
693 665280
694 724536
695 583800
696 751680
697 526932
698 732900
699 654264
700 728000
701 492102
702 825552
703 534280
704 549120
705 812160
706 749772
707 576912
708 849600
709 503390
710 920160
711 568800
712 576720
713 547584
714 1233792
715 720720
716 644400
717 688320
718 775440
719 517680
720 734400
721 599872
722 784092
723 699864
724 658840
725 565500
726 1062864
727 529256
728 733824
729 532170
730 972360
731 578952
732 907680
733 538022
734 810336
735 882000
736 582912
737 601392
738 929880
739 546860
740 843600
741 829920
742 961632
743 552792
744 857088
745 670500
746 837012
747 627480
748 807840
749 647136
750 1134000
751 564752
752 613632
753 759024
754 950040
755 688560
756 846720
757 573806
758 864120
759 874368
760 820800
761 579882
762 1170432
763 671440
764 733440
765 826200
766 882432
767 644280
768 789504
769 592130
770 1330560
771 795672
772 748840
773 598302
774 1021680
775 644800
776 684432
777 944832
778 910260
779 654360
780 1310400
781 674784
782 1013472
783 657720
784 666400
785 744180
786 1245024
787 620156
788 780120
789 833184
790 1137600
791 721392
792 855360
793 688324
794 948036
795 1030320
796 796000
797 636006
798 1532160
799 690336
800 686400
801 720900
802 967212
803 713064
804 1093440
805 927360
806 1083264
807 871560
808 741744
809 655290
810 1195560
811 658532
812 974400
813 884544
814 1113552
815 801960
816 998784
817 718960
818 1006140
819 917280
820 1033200
821 674862
822 1361232
823 678152
824 771264
825 1029600
826 1189440
827 684756
828 993600
829 688070
830 1254960
831 924072
832 757120
833 749700
834 1401120
835 841680
836 1003200
837 749952
838 1055880
839 704760
840 1451520
841 708122
842 1065972
843 950904
844 894640
845 861900
846 1218240
847 826672
848 778464
849 964464
850 1193400
851 776112
852 1226880
853 728462
854 1270752
855 1026000
856 832032
857 735306
858 1729728
859 738740
860 1135200
861 1157184
862 1117152
863 745632
864 798336
865 903060
866 1127532
867 1005720
868 1111040
869 834240
870 1879200
871 829192
872 863280
873 855540
874 1258560
875 882000
876 1296480
877 770006
878 1158960
879 1033704
880 1077120
881 777042
882 1323000
883 780572
884 1113840
885 1274400
886 1180152
887 787656
888 1214784
889 910336
890 1441800
891 876744
892 999040
893 857280
894 1609200
895 966600
896 924672
897 1205568
898 1212300
899 863040
900 1170000
901 875772
902 1363824
903 1271424
904 927504
905 988260
906 1652544
907 823556
908 1035120
909 927180
910 1834560
911 830832
912 1240320
913 920304
914 1255836
915 1361520
916 1053400
917 968352
918 1388016
919 845480
920 1192320
921 1134672
922 1277892
923 930384
924 1774080
925 913900
926 1288992
927 964080
928 918720
929 863970
930 2142720
931 931000
932 1090440
933 1164384
934 1311336
935 1211760
936 1179360
937 878906
938 1530816
939 1179384
940 1353600
941 886422
942 1786032
943 950544
944 962880
945 1270080
946 1498464
947 897756
948 1516800
949 983164
950 1482000
951 1209672
952 1233792
953 909162
954 1545480
955 1100160
956 1147200
957 1378080
958 1379520
959 1058736
960 1497600
961 924482
962 1535352
963 1040040
964 1166440
965 1123260
966 2225664
967 936056
968 1062864
969 1395360
970 1711080
971 943812
972 1185840
973 1089760
974 1425936
975 1419600
976 1028704
977 955506
978 1924704
979 1057320
980 1470000
981 1079100
982 1449432
983 967272
984 1487808
985 1170180
986 1597320
987 1516032
988 1383200
989 1044384
990 2138400
991 983072
992 1047552
993 1318704
994 1717632
995 1194000
996 1673280
997 995006
998 1497000
999 1062936
1000 1134000