2 2
3 4
4 30
5 16
6 84
7 36
8 60
9 144
10 144
11 144
12 144
13 210
14 324
15 360
16 630
17 756
18 756
19 576
20 660
21 840
22 840
23 2040
24 900
25 900
26 2304
27 1980
28 1980
29 1980
30 4320
31 5184
32 3300
33 4620
34 5460
35 7056
36 3960
37 4680
38 2520
39 3600
40 3600
41 3600
42 10080
43 8100
44 3600
45 6300
46 9900
47 7920
48 11088
49 14400
50 15840
51 16800
52 10920
53 14280
54 17160
55 15120
56 18480
57 14400
58 14400
59 17640
60 14400
61 14400
62 14400
63 13860
64 13860
65 27300
66 43680
67 25200
68 25200
69 25200
70 25200
71 32400
72 42840
73 30240
74 25200
75 25200
76 25200
77 57600
78 57600
79 57600
80 92400
81 56700
82 105300
83 57960
84 32760
85 57960
86 42840
87 42840
88 75240
89 100800
90 81900
91 81900
92 129600
93 75600
94 65520
95 55440
96 75600
97 75600
98 69300
99 105840
100 69300
101 83160
102 83160
103 120120
104 142800
105 193200
106 85680
107 110880
108 131040
109 218400
110 131040
111 226800
112 226800
113 166320
114 278460
115 221760
116 251160
117 120120
118 131040
119 131040
120 151200
121 263340
122 176400
123 237600
124 176400
125 411840
126 321300
127 245700
128 302400
129 369600
130 226800
131 166320
132 221760
133 196560
134 194040
135 194040
136 166320
137 196560
138 287280
139 414960
140 432432
141 524160
142 240240
143 462000
144 462000
145 746928
146 746928
147 771120
148 720720
149 899640
150 622440
151 600600
152 388080
153 388080
154 388080
155 480480
156 480480
157 327600
158 478800
159 478800
160 628320
161 415800
162 1043280
163 415800
164 327600
165 514080
166 332640
167 393120
168 514080
169 514080
170 617760
171 737100
172 1261260
173 900900
174 1021020
175 1261260
176 942480
177 982800
178 471240
179 360360
180 556920
181 803880
182 471240
183 471240
184 1392300
185 1441440
186 1108800
187 1404480
188 1404480
189 1413720
190 1029600
191 900900
192 1316700
193 1113840
194 1113840
195 1113840
196 982800
197 982800
198 1179360
199 1310400
200 1542240
201 1572480
202 1081080
203 1663200
204 1580040
205 1108800
206 1593900
207 2059200
208 1593900
209 831600
210 2923200
211 720720
212 831600
213 720720
214 831600
215 1285200
216 1164240
217 1285200
218 831600
219 982800
220 2217600
221 2402400
222 2125200
223 1856400
224 1884960
225 942480
226 1413720
227 1912680
228 1413720
229 1995840
230 2762760
231 3112200
232 2358720
233 2948400
234 2358720
235 2522520
236 2948400
237 3734640
238 2494800
239 3825360
240 1884960
241 2227680
242 2162160
243 2282280
244 2282280
245 2282280
246 3527160
247 3049200
248 1441440
249 1441440
250 2227680
251 2772000
252 3276000
253 2402400
254 3363360
255 1940400
256 3603600
257 2948400
258 1441440
259 1801800
260 1441440
261 2106720
262 1663200
263 3423420
264 2162160
265 3088800
266 4773600
267 3769920
268 3534300
269 3825360
270 4668300
271 5700240
272 4309200
273 6283200
274 5627160
275 2948400
276 4309200
277 2882880
278 2948400
279 4476780
280 4455360
281 4455360
282 4455360
283 4455360
284 4455360
285 4586400
286 4804800
287 4979520
288 3931200
289 6027840
290 2162160
291 2827440
292 3341520
293 3160080
294 2162160
295 2162160
296 3734640
297 3769920
298 4979520
299 5765760
300 6283200
301 5525520
302 5765760
303 7225680
304 9480240
305 7539840
306 5765760
307 5654880
308 5405400
309 6683040
310 5266800
311 5266800
312 4989600
313 5896800
314 7534800
315 5896800
316 7539840
317 6126120
318 9979200
319 8953560
320 8910720
321 8910720
322 7539840
323 7539840
324 7539840
325 7539840
326 9172800
327 10810800
328 7567560
329 7567560
330 8038800
331 3603600
332 5821200
333 5266800
334 5821200
335 6224400
336 5821200
337 5821200
338 10533600
339 7761600
340 9129120
341 8648640
342 8845200
343 10995600
344 10810800
345 8845200
346 13366080
347 10024560
348 10024560
349 8482320
350 7068600
351 7207200
352 7207200
353 4324320
354 5405400
355 4324320
356 5654880
357 6320160
358 6320160
359 5654880
360 11823840
361 10501920
362 14414400
363 14414400
364 15069600
365 18532800
366 15422400
367 15069600
368 16707600
369 10450440
370 8288280
371 8953560
372 14137200
373 12113640
374 8953560
375 10838520
376 16511040
377 12972960
378 16707600
379 17236800
380 7207200
381 17236800
382 12751200
383 11138400
384 17186400
385 19000800
386 15800400
387 8648640
388 8648640
389 10090080
390 10090080
391 12448800
392 12448800
393 12751200
394 14414400
395 18018000
396 16816800
397 18258240
398 13759200
399 18258240
400 17992800
401 20638800
402 16493400
403 15855840
404 11138400
405 16279200
406 18295200
407 21162960
408 25280640
409 20420400
410 18673200
411 17907120
412 16576560
413 21162960
414 21677040
415 18378360
416 25618320
417 17297280
418 22619520
419 21621600
420 38669400
421 27941760
422 26732160
423 15135120
424 19792080
425 27567540
426 22702680
427 18849600
428 13693680
429 16576560
430 16964640
431 24227280
432 18673200
433 20420400
434 22619520
435 18849600
436 26732160
437 25280640
438 31351320
439 32432400
440 32986800
441 14414400
442 18849600
443 30139200
444 20180160
445 29494080
446 22276800
447 14137200
448 22276800
449 10810800
450 10810800
451 10810800
452 14137200
453 10810800
454 10810800
455 18673200
456 22604400
457 18673200
458 24418800
459 35380800
460 18849600
461 18849600
462 24897600
463 20180160
464 16576560
465 17907120
466 36756720
467 37346400
468 24504480
469 33153120
470 33153120
471 33153120
472 27387360
473 33153120
474 30630600
475 34234200
476 33415200
477 28828800
478 51236640
479 36756720
480 26860680
481 18378360
482 31744440
483 42882840
484 42882840
485 38984400
486 54054000
487 52743600
488 27387360
489 30630600
490 21621600
491 28828800
492 28274400
493 21621600
494 33929280
495 37346400
496 31600800
497 37346400
498 42325920
499 37699200
500 37699200
501 38798760
502 42325920
503 33929280
504 30630600
505 28828800
506 40840800
507 41081040
508 40360320
509 37920960
510 36867600
511 32986800
512 36756720
513 36867600
514 49729680
515 39639600
516 42882840
517 39639600
518 43243200
519 63201600
520 61261200
521 43243200
522 39639600
523 66306240
524 33153120
525 40840800
526 49729680
527 49729680
528 55255200
529 51891840
530 50122800
531 33153120
532 27387360
533 36036000
534 24504480
535 36756720
536 40840800
537 75348000
538 61261200
539 61261200
540 37837800
541 32432400
542 37837800
543 42411600
544 44767800
545 21621600
546 24504480
547 21621600
548 33415200
549 33415200
550 28274400
551 36756720
552 52509600
553 57657600
554 51351300
555 78764400
556 49008960
557 76507200
558 74692800
559 63488880
560 50450400
561 66306240
562 50450400
563 67387320
564 69854400
565 65973600
566 75869640
567 61261200
568 61261200
569 51891840
570 80196480
571 51891840
572 75841920
573 56019600
574 65973600
575 56019600
576 67858560
577 56019600
578 98960400
579 41081040
580 49729680
581 55135080
582 53721360
583 61261200
584 61261200
585 91642320
586 75675600
587 107207100
588 102102000
589 75675600
590 54774720
591 60540480
592 95233320
593 95233320
594 50450400
595 82882800
596 65973600
597 77968800
598 54774720
599 54774720
600 94248000
601 84651840
602 83603520
603 82882800
604 82882800
605 61261200
606 60540480
607 60540480
608 41081040
609 41081040
610 36756720
611 36756720
612 41081040
613 49729680
614 36756720
615 103587120
616 61261200
617 84651840
618 54774720
619 74692800
620 110602800
621 81681600
622 110270160
623 81681600
624 61261200
625 123243120
626 127234800
627 66306240
628 66306240
629 66306240
630 66306240
631 86708160
632 111384000
633 95855760
634 95855760
635 125405280
636 125405280
637 151351200
638 164324160
639 105814800
640 125405280
641 153153000
642 116953200
643 159759600
644 158230800
645 125349840
646 84823200
647 164934000
648 73513440
649 126977760
650 110270160
651 99459360
652 140900760
653 134303400
654 125405280
655 153709920
656 133660800
657 98017920
658 153709920
659 149385600
660 126977760
661 109549440
662 116396280
663 133660800
664 85765680
665 85765680
666 84823200
667 94802400
668 118752480
669 118918800
670 100245600
671 122522400
672 98017920
673 147026880
674 143256960
675 73513440
676 136936800
677 109549440
678 73513440
679 73513440
680 107442720
681 107442720
682 82162080
683 98017920
684 98017920
685 129729600
686 140540400
687 126403200
688 110602800
689 82882800
690 61261200
691 82882800
692 100900800
693 155509200
694 98017920
695 98960400
696 110602800
697 144144000
698 118918800
699 168058800
700 121080960
701 131947200
702 147470400
703 61261200
704 116396280
705 151739280
706 172972800
707 147026880
708 172972800
709 143783640
710 158558400
711 196035840
712 129729600
713 155937600
714 164324160
715 155195040
716 187867680
717 169646400
718 171531360
719 129729600
720 204204000
721 169646400
722 155195040
723 221205600
724 110270160
725 136936800
726 136936800
727 161164080
728 165765600
729 165765600
730 165765600
731 196035840
732 232071840
733 162577800
734 181704600
735 73513440
736 102702600
737 82162080
738 107442720
739 110270160
740 73513440
741 82162080
742 159999840
743 161164080
744 273873600
745 123243120
746 161164080
747 122522400
748 122522400
749 136936800
750 220540320
751 136936800
752 140900760
753 205931880
754 179071200
755 140900760
756 172972800
757 172972800
758 219098880
759 197920800
760 267321600
761 201801600
762 294940800
763 288288000
764 252806400
765 250810560
766 189604800
767 129729600
768 214885440
769 183783600
770 181621440
771 169646400
772 136936800
773 147026880
774 209008800
775 122522400
776 122522400
777 129729600
778 151351200
779 191711520
780 179071200
781 181621440
782 169646400
783 313709760
784 200491200
785 200491200
786 183783600
787 181621440
788 211629600
789 216770400
790 256183200
791 205405200
792 205405200
793 313513200
794 311875200
795 294053760
796 345945600
797 328648320
798 220540320
799 220540320
800 232792560
801 232792560
802 411863760
803 275675400
804 205405200
805 322328160
806 257297040
807 205405200
808 164324160
809 164324160
810 211629600
811 232792560
812 256183200
813 290727360
814 232792560
815 397837440
816 287567280
817 171531360
818 122522400
819 136936800
820 122522400
821 269549280
822 269549280
823 335134800
824 257297040
825 257297040
826 151351200
827 147026880
828 261424800
829 233906400
830 285885600
831 325155600
832 122522400
833 122522400
834 136936800
835 256183200
836 237837600
837 328648320
838 227026800
839 227026800
840 246486240
841 296881200
842 227026800
843 296881200
844 227026800
845 183783600
846 294053760
847 294053760
848 273873600
849 330810480
850 294053760
851 257297040
852 310390080
853 343062720
854 306306000
855 383423040
856 464143680
857 472431960
858 504504000
859 501399360
860 428828400
861 232792560
862 281801520
863 306306000
864 205405200
865 205405200
866 232792560
867 248648400
868 314954640
869 314954640
870 378378000
871 424504080
872 464864400
873 588828240
874 422702280
875 245044800
876 384274800
877 423259200
878 387987600
879 367567200
880 387987600
881 411863760
882 442411200
883 349188840
884 331531200
885 331531200
886 379209600
887 379209600
888 389188800
889 363242880
890 428828400
891 331531200
892 484545600
893 358142400
894 428828400
895 428828400
896 508939200
897 627419520
898 568814400
899 348107760
900 385945560
901 397837440
902 397837440
903 220540320
904 322328160
905 387987600
906 324324000
907 390186720
908 380933280
909 501228000
910 387987600
911 507911040
912 328648320
913 726780600
914 397837440
915 328648320
916 349188840
917 687173760
918 429770880
919 245044800
920 429770880
921 518918400
922 518918400
923 395841600
924 423259200
925 367567200
926 268606800
927 183783600
928 232792560
929 273873600
930 313513200
931 183783600
932 313513200
933 205405200
934 183783600
935 268606800
936 313513200
937 429770880
938 432432000
939 433540800
940 465585120
941 331531200
942 343062720
943 355314960
944 355314960
945 465585120
946 514594080
947 428828400
948 673873200
949 512366400
950 343062720
951 328648320
952 367567200
953 367567200
954 429770880
955 492972480
956 475675200
957 497296800
958 614839680
959 422702280
960 245044800
961 245044800
962 343062720
963 273873600
964 446846400
965 504504000
966 572644800
967 428828400
968 563603040
969 490089600
970 465585120
971 428828400
972 857656800
973 629909280
974 497296800
975 686125440
976 670269600
977 670269600
978 698377680
979 547747200
980 650311200
981 581981400
982 563603040
983 884822400
984 612612000
985 581981400
986 465585120
987 563603040
988 775975200
989 492972480
990 581981400
991 349188840
992 422702280
993 648648000
994 441080640
995 648648000
996 441080640
997 596756160
998 759638880
999 735134400
1000 537213600