1 1
2 6
3 12
4 2
5 20
6 24
7 28
8 120
9 3
10 180
11 66
12 60
13 78
14 1260
15 360
16 4
17 102
18 108
19 152
20 120
21 126
22 132
23 184
24 144
25 5
26 936
27 5040
28 1120
29 232
30 210
31 248
32 240
33 9240
34 2040
35 1680
36 6
37 370
38 342
39 312
40 300
41 410
42 336
43 430
44 330
45 360
46 414
47 470
48 360
49 7
50 420
51 25704
52 196560
53 636
54 3780
55 27720
56 504
57 570
58 5220
59 708
60 37800
61 732
62 5580
63 41580
64 8
65 360360
66 46200
67 804
68 680
69 690
70 50400
71 852
72 55440
73 1022
74 888
75 554400
76 760
77 7392
78 65520
79 1106
80 840
81 9
82 984
83 1162
84 8736
85 85680
86 1032
87 1044
88 924
89 1246
90 917280
91 1081080
92 104880
93 1116
94 1128
95 111720
96 1008
97 1358
98 1164240
99 12972960
100 10
101 1616
102 1336608
103 1648
104 131040
105 12600
106 1590
107 1712
108 151200
109 1744
110 1320
111 1554
112 1344
113 1808
114 1867320
115 1380
116 1450
117 15600
118 1770
119 1428
120 1440
121 11
122 1830
123 1722
124 1550
125 16800
126 211680
127 2032
128 205920
129 1806
130 2702700
131 2358
132 245784
133 239400
134 2010
135 36756720
136 21420
137 2466
138 270480
139 2502
140 3363360
141 1974
142 2130
143 308880
144 12
145 24360
146 2190
147 1890
148 2220
149 2682
150 2100
151 2718
152 2052
153 2040
154 332640
155 368280
156 2184
157 2826
158 2844
159 2544
160 369600
161 28980
162 4989600
163 3260
164 2460
165 392700
166 2988
167 3340
168 5654880
169 13
170 426360
171 466830
172 2580
173 3460
174 36540
175 2520
176 6486480
177 2832
178 3204
179 3580
180 491400
181 3620
182 524160
183 2928
184 2760
185 559440
186 39060
187 538560
188 586560
189 7862400
190 7824960
191 3820
192 2880
193 3860
194 3492
195 617760
196 14
197 3940
198 665280
199 3980
200 636480
201 3618
202 3636
203 3248
204 147026880
205 51660
206 3708
207 695520
208 720720
209 702240
210 171531360
211 4642
212 3710
213 3834
214 3852
215 54180
216 3564
217 3472
218 4578
219 3942
220 12252240
221 816816
222 55944
223 4906
224 3696
225 15
226 4746
227 4994
228 880308
229 5038
230 14026320
231 60984
232 3828
233 5126
234 3900
235 4230
236 4130
237 4266
238 942480
239 5258
240 3780
241 5302
242 3850
243 4050
244 4270
245 1071000
246 1119300
247 1037400
248 1129392
249 4980
250 1122000
251 6024
252 1113840
253 18580320
254 5334
255 317444400
256 16
257 6168
258 1291290
259 1212120
260 1201200
261 20671200
262 5502
263 6312
264 20540520
265 4770
266 1340640
267 5340
268 5360
269 6456
270 21621600
271 6504
272 4896
273 22822800
274 5754
275 83160
276 1420848
277 6648
278 5838
279 1484280
280 25280640
281 6744
282 1563408
283 6792
284 5680
285 1580040
286 5148
287 1591128
288 5040
289 17
290 28135800
291 5820
292 5840
293 7618
294 1627920
295 1752300
296 1720944
297 1663200
298 7152
299 30139200
300 30232800
301 109564
302 7248
303 6666
304 573027840
305 120780
306 106080
307 7982
308 1801800
309 6798
310 34372800
311 8086
312 34070400
313 8138
314 7536
315 5880
316 6320
317 8242
318 115752
319 1990560
320 2015520
321 7062
322 37442160
323 716284800
324 18
325 114660
326 7824
327 7194
328 6396
329 6580
330 2199120
331 8606
332 7470
333 6660
334 8016
335 130650
336 2227680
337 8762
338 6370
339 7458
340 2356200
341 44111760
342 6840
343 126126
344 136224
345 45208800
346 8304
347 9716
348 6786
349 9772
350 2457000
351 2450448
352 933055200
353 9884
354 7434
355 140580
356 8010
357 2591820
358 8592
359 10052
360 7200
361 19
362 8688
363 2702700
364 55036800
365 153300
366 7686
367 10276
368 54192600
369 147600
370 2930400
371 2991744
372 2901600
373 10444
374 2984520
375 2910600
376 7896
377 3008460
378 2993760
379 10612
380 58988160
381 9144
382 9168
383 10724
384 3153024
385 63903840
386 10422
387 162540
388 8730
389 10892
390 65875680
391 164220
392 66361680
393 9432
394 10638
395 3626100
396 3500640
397 11910
398 10746
399 1478917440
400 20
401 12030
402 3672270
403 73120320
404 9090
405 3706560
406 74541600
407 76835088
408 1529779680
409 12270
410 9020
411 9864
412 10300
413 198240
414 1619766720
415 9960
416 8840
417 10008
418 82162080
419 12570
420 81681600
421 12630
422 11394
423 4234230
424 9540
425 9180
426 214704
427 204960
428 10700
429 86486400
430 9460
431 12930
432 4296240
433 12990
434 4296600
435 4287360
436 10900
437 1946992320
438 220752
439 13170
440 91891800
441 21
442 4534920
443 13290
444 96969600
445 10680
446 12042
447 11622
448 97675200
449 13470
450 100245600
451 103423320
452 11300
453 11778
454 12258
455 105257880
456 2246529600
457 14624
458 12366
459 106414560
460 2400239520
461 14752
462 109327680
463 14816
464 115953600
465 234360
466 12582
467 14944
468 112039200
469 11256
470 248160
471 12246
472 11328
473 5363820
474 258804
475 11115
476 5397840
477 11130
478 12906
479 15328
480 10800
481 124363512
482 13014
483 120498840
484 22
485 261900
486 245700
487 15584
488 11712
489 12714
490 11200
491 15712
492 5833152
493 5768100
494 5779800
495 257400
496 131539200
497 11928
498 271908
499 15968
500 11700
501 13026
502 15060
503 16096
504 262080
505 290880
506 12144
507 12012
508 13970
509 16288
510 12240
511 294336
512 12320
513 11970
514 15420
515 315180
516 154954800
517 12408
518 153846000
519 14532
520 151351200
521 17714
522 152737200
523 17782
524 14410
525 12600
526 15780
527 12648
528 6911520
529 23
530 7135920
531 7327800
532 165904200
533 7387380
534 336420
535 327420
536 13668
537 15036
538 16140
539 7225680
540 169646400
541 18394
542 16260
543 15204
544 7351344
545 359700
546 4227022800
547 18598
548 15070
549 342210
550 183783600
551 7603800
552 328440
553 338436
554 16620
555 7832160
556 15290
557 18938
558 187019280
559 7982520
560 4631346720
561 192972780
562 16860
563 19142
564 8226504
565 372900
566 16980
567 8331120
568 14484
569 19346
570 351120
571 19414
572 8288280
573 16044
574 8489460
575 8386950
576 24
577 19618
578 14280
579 16212
580 8696520
581 383460
582 16296
583 8814960
584 15768
585 8880300
586 17580
587 21132
588 217712880
589 133228972800
590 9267720
591 17730
592 15096
593 21348
594 3347802057600
595 84810985459200
596 16390
597 17910
598 376740
599 21564
600 231739200
601 21636
602 9860760
603 16080
604 16610
605 15840
606 16968
607 21852
608 244379520
609 9753744
610 10145520
611 10264800
612 247118256
613 22068
614 20262
615 10233600
616 10090080
617 22212
618 17304
619 22284
620 10155600
621 253169280
622 20526
623 17444
624 266048640
625 25
626 20658
627 10533600
628 18840
629 271048680
630 10886400
631 22716
632 17064
633 18990
634 20922
635 19050
636 434070
637 16380
638 4658179125600
639 17040
640 282172800
641 23076
642 17976
643 23148
644 11630640
645 11403600
646 293025600
647 23292
648 293887440
649 467280
650 7596388800
651 8024330160
652 19560
653 24814
654 18312
655 19650
656 309133440
657 499320
658 12159840
659 25042
660 11850300
661 25118
662 21846
663 317444400
664 18924
665 319359600
666 12400920
667 327523680
668 20040
669 20070
670 12934350
671 483120
672 17640
673 25574
674 22242
675 12852000
676 26
677 25726
678 522060
679 19012
680 335994120
681 21792
682 8992783800
683 25954
684 506160
685 20550
686 18620
687 21984
688 13508880
689 19292
690 19320
691 26258
692 20760
693 18480
694 22902
695 20850
696 358300800
697 13700232
698 23034
699 22368
700 13693680
701 26638
702 13590720
703 10085069280
704 378206400
705 19740
706 23298
707 559944
708 14680380
709 26942
710 14721850
711 540360
712 20292
713 14305632
714 14294280
715 397837440
716 21480
717 22944
718 23694
719 27322
720 526680
721 571032
722 19950
723 23136
724 23530
725 10972962000
726 410810400
727 29080
728 418279680
729 27
730 15513960
731 15789600
732 15986880
733 29320
734 26424
735 428440320
736 15483600
737 16405620
738 434682000
739 29560
740 433566000
741 441043200
742 16027200
743 29720
744 438253200
745 22350
746 26856
747 22410
748 16156800
749 659120
750 16286400
751 30040
752 459073440
753 24096
754 12996547200
755 652320
756 16257780
757 30280
758 27288
759 17001600
760 16853760
761 30440
762 693420
763 671440
764 24830
765 10483016544000
766 27576
767 644280
768 17409600
769 30760
770 388756368000
771 26214
772 25090
773 30920
774 17911908
775 516666150
776 23280
777 17846136
778 28008
779 510400800
780 512366400
781 23430
782 514337040
783 14976284400
784 28
785 720630
786 715260
787 31480
788 25610
789 26826
790 677820
791 25312
792 18849600
793 666120
794 28584
795 19588800
796 25870
797 31880
798 545113800
799 671160
800 542505600
801 24030
802 28872
803 24090
804 710736
805 450293210640
806 19803420
807 27438
808 25452
809 33978
810 561375360
811 34062
812 24360
813 27642
814 572893200
815 753060
816 20420400
817 24510
818 29448
819 24024
820 20491800
821 34482
822 748020
823 34566
824 25956
825 17235603000
826 24780
827 34734
828 608435100
829 34818
830 766920
831 28254
832 602521920
833 728280
834 758940
835 771540
836 25080
837 730422
838 30168
839 35238
840 720720
841 29
842 30312
843 28662
844 27430
845 25025
846 649791450
847 19093074000
848 756840
849 28866
850 566018481600
851 19592947440
852 23027004
853 35826
854 768600
855 22496760
856 26964
857 35994
858 22972950
859 36078
860 767550
861 22730400
862 31032
863 36246
864 25704
865 871920
866 33774
867 673980300
868 21028185360
869 24192960
870 24116400
871 24144120
872 27468
873 814800
874 23860200
875 23284800
876 24393096
877 36834
878 34242
879 31644
880 724632480
881 37002
882 672901931520
883 38852
884 21004153148160
885 25289760
886 34554
887 39028
888 24615360
889 28448
890 26315520
891 24864840
892 31220
893 768980160
894 901152
895 902160
896 21636385182720
897 774146880
898 35022
899 24032211840
900 30
901 25883928
902 723135853440
903 790269480
904 29832
905 32580
906 31710
907 39908
908 31780
909 30300
910 26142480
911 40084
912 805820400
913 27609120
914 35646
915 29280
916 32060
917 968352
918 29070
919 40436
920 28980
921 33156
922 35958
923 27911520
924 835665600
925 28860
926 36114
927 30900
928 27331920
929 40876
930 29760
931 29260
932 32620
933 33588
934 36426
935 28633440
936 926640
937 41228
938 928620
939 33804
940 29610
941 41404
942 32970
943 28516320
944 29728920
945 879076800
946 901042296
947 41668
948 30810
949 30292080
950 29343600
951 34236
952 29609580
953 41932
954 933126480
955 34380
956 33460
957 28932789600
958 37362
959 1012704
960 30240
961 31
962 952380
963 32100
964 33740
965 34740
966 30390360
967 42548
968 30800
969 30379429080
970 32010
971 44666
972 972972000
973 1062516
974 37986
975 983782800
976 32354400
977 44942
978 34230
979 1080816
980 32104800
981 32700
982 38298
983 45218
984 31980
985 35460
986 32301360
987 32180148
988 1018809792
989 32375904
990 31917600
991 45586
992 33204124800
993 37734
994 1043700
995 35820
996 33664800
997 45862
998 38922
999 32634
1000 33251400