1 1
2 1
3 2
4 6
5 4
6 2
7 6
8 168
9 48
10 4
11 10
12 12
13 12
14 6
15 8
16 20160
17 16
18 48
19 18
20 24
21 12
22 10
23 22
24 336
25 480
26 12
27 11232
28 36
29 28
30 8
31 30
32 9999360
33 20
34 16
35 24
36 288
37 36
38 18
39 24
40 672
41 40
42 12
43 42
44 60
45 192
46 22
47 46
48 40320
49 2016
50 480
51 32
52 72
53 52
54 11232
55 40
56 1008
57 36
58 28
59 58
60 48
61 60
62 30
63 288
64 20158709760
65 48
66 20
67 66
68 96
69 44
70 24
71 70
72 8064
73 72
74 36
75 960
76 108
77 60
78 24
79 78
80 80640
81 24261120
82 40
83 82
84 72
85 64
86 42
87 56
88 1680
89 88
90 192
91 72
92 132
93 60
94 46
95 72
96 19998720
97 96
98 2016
99 480
100 2880
101 100
102 32
103 102
104 2016
105 48
106 52
107 106
108 67392
109 108
110 40
111 72
112 120960
113 112
114 36
115 88
116 168
117 576
118 58
119 96
120 1344
121 13200
122 60
123 80
124 180
125 1488000
126 288
127 126
128 163849992929280
129 84
130 48
131 130
132 120
133 108
134 66
135 44928
136 2688
137 136
138 44
139 138
140 144
141 92
142 70
143 120
144 967680
145 112
146 72
147 4032
148 216
149 148
150 960
151 150
152 3024
153 768
154 60
155 120
156 144
157 156
158 78
159 104
160 39997440
161 132
162 24261120
163 162
164 240
165 80
166 82
167 166
168 2016
169 26208
170 64
171 864
172 252
173 172
174 56
175 2880
176 201600
177 116
178 88
179 178
180 1152
181 180
182 72
183 120
184 3696
185 144
186 60
187 160
188 276
189 67392
190 72
191 190
192 40317419520
193 192
194 96
195 96
196 12096
197 196
198 480
199 198
200 80640
201 132
202 100
203 168
204 192
205 160
206 102
207 1056
208 241920
209 180
210 48
211 210
212 312
213 140
214 106
215 168
216 1886976
217 180
218 108
219 144
220 240
221 192
222 72
223 222
224 59996160
225 23040
226 112
227 226
228 216
229 228
230 88
231 120
232 4704
233 232
234 576
235 184
236 348
237 156
238 96
239 238
240 161280
241 240
242 13200
243 475566474240
244 360
245 8064
246 80
247 216
248 5040
249 164
250 1488000
251 250
252 1728
253 220
254 126
255 128
256 5348063769211699200
257 256
258 84
259 216
260 288
261 1344
262 130
263 262
264 3360
265 208
266 108
267 176
268 396
269 268
270 44928
271 270
272 322560
273 144
274 136
275 4800
276 264
277 276
278 138
279 1440
280 4032
281 280
282 92
283 282
284 420
285 144
286 120
287 240
288 479969280
289 78336
290 112
291 192
292 432
293 292
294 4032
295 232
296 6048
297 112320
298 148
299 264
300 5760
301 252
302 150
303 200
304 362880
305 240
306 768
307 306
308 360
309 204
310 120
311 310
312 4032
313 312
314 156
315 1152
316 468
317 316
318 104
319 280
320 80634839040
321 212
322 132
323 288
324 145566720
325 5760
326 162
327 216
328 6720
329 276
330 80
331 330
332 492
333 1728
334 166
335 264
336 241920
337 336
338 26208
339 224
340 384
341 300
342 864
343 33784128
344 7056
345 176
346 172
347 346
348 336
349 348
350 2880
351 134784
352 99993600
353 352
354 116
355 280
356 528
357 192
358 178
359 358
360 32256
361 123120
362 180
363 26400
364 432
365 288
366 120
367 366
368 443520
369 1920
370 144
371 312
372 360
373 372
374 160
375 2976000
376 7728
377 336
378 67392
379 378
380 432
381 252
382 190
383 382
384 327699985858560
385 240
386 192
387 2016
388 576
389 388
390 96
391 352
392 338688
393 260
394 196
395 312
396 2880
397 396
398 198
399 216
400 9676800
401 400
402 132
403 360
404 600
405 97044480
406 168
407 360
408 5376
409 408
410 160
411 272
412 612
413 348
414 1056
415 328
416 119992320
417 276
418 180
419 418
420 288
421 420
422 210
423 2208
424 8736
425 7680
426 140
427 360
428 636
429 240
430 168
431 430
432 226437120
433 432
434 180
435 224
436 648
437 396
438 144
439 438
440 6720
441 96768
442 192
443 442
444 432
445 352
446 222
447 296
448 120952258560
449 448
450 23040
451 400
452 672
453 300
454 226
455 288
456 6048
457 456
458 228
459 179712
460 528
461 460
462 120
463 462
464 564480
465 240
466 232
467 466
468 3456
469 396
470 184
471 312
472 9744
473 420
474 156
475 8640
476 576
477 2496
478 238
479 478
480 79994880
481 432
482 240
483 264
484 79200
485 384
486 475566474240
487 486
488 10080
489 324
490 8064
491 490
492 480
493 448
494 216
495 1920
496 604800
497 420
498 164
499 498
500 8928000
501 332
502 250
503 502
504 48384
505 400
506 220
507 52416
508 756
509 508
510 128
511 432
512 699612310033197642547200
513 202176
514 256
515 408
516 504
517 460
518 216
519 344
520 8064
521 520
522 1344
523 522
524 780
525 5760
526 262
527 480
528 403200
529 267168
530 208
531 2784
532 648
533 480
534 176
535 424
536 11088
537 356
538 268
539 20160
540 269568
541 540
542 270
543 360
544 159989760
545 432
546 144
547 546
548 816
549 2880
550 4800
551 504
552 7392
553 468
554 276
555 288
556 828
557 556
558 1440
559 504
560 483840
561 320
562 280
563 562
564 552
565 448
566 282
567 145566720
568 11760
569 568
570 144
571 570
572 720
573 380
574 240
575 10560
576 967618068480
577 576
578 78336
579 384
580 672
581 492
582 192
583 520
584 12096
585 2304
586 292
587 586
588 24192
589 540
590 232
591 392
592 725760
593 592
594 112320
595 384
596 888
597 396
598 264
599 598
600 161280
601 600
602 252
603 3168
604 900
605 52800
606 200
607 606
608 179988480
609 336
610 240
611 552
612 4608
613 612
614 306
615 320
616 10080
617 616
618 204
619 618
620 720
621 247104
622 310
623 528
624 483840
625 116064000000
626 312
627 360
628 936
629 576
630 1152
631 630
632 13104
633 420
634 316
635 504
636 624
637 24192
638 280
639 3360
640 655399971717120
641 640
642 212
643 642
644 792
645 336
646 288
647 646
648 4075868160
649 580
650 5760
651 360
652 972
653 652
654 216
655 520
656 806400
657 3456
658 276
659 658
660 480
661 660
662 330
663 384
664 13776
665 432
666 1728
667 616
668 996
669 444
670 264
671 600
672 119992320
673 672
674 336
675 5391360
676 157248
677 676
678 224
679 576
680 10752
681 452
682 300
683 682
684 5184
685 544
686 33784128
687 456
688 846720
689 624
690 176
691 690
692 1032
693 2880
694 346
695 552
696 9408
697 640
698 348
699 464
700 17280
701 700
702 134784
703 648
704 201587097600
705 368
706 352
707 600
708 696
709 708
710 280
711 3744
712 14784
713 660
714 192
715 480
716 1068
717 476
718 358
719 718
720 3870720
721 612
722 123120
723 480
724 1080
725 13440
726 26400
727 726
728 12096
729 84129611558952960
730 288
731 672
732 720
733 732
734 366
735 16128
736 219985920
737 660
738 1920
739 738
740 864
741 432
742 312
743 742
744 10080
745 592
746 372
747 3936
748 960
749 636
750 2976000
751 750
752 927360
753 500
754 336
755 600
756 404352
757 756
758 378
759 440
760 12096
761 760
762 252
763 648
764 1140
765 3072
766 382
767 696
768 10696127538423398400
769 768
770 240
771 512
772 1152
773 772
774 2016
775 14400
776 16128
777 432
778 388
779 720
780 576
781 700
782 352
783 314496
784 40642560
785 624
786 260
787 786
788 1176
789 524
790 312
791 672
792 80640
793 720
794 396
795 416
796 1188
797 796
798 216
799 736
800 4799692800
801 4224
802 400
803 720
804 792
805 528
806 360
807 536
808 16800
809 808
810 97044480
811 810
812 1008
813 540
814 360
815 648
816 645120
817 756
818 408
819 3456
820 960
821 820
822 272
823 822
824 17136
825 9600
826 348
827 826
828 6336
829 828
830 328
831 552
832 241904517120
833 32256
834 276
835 664
836 1080
837 336960
838 418
839 838
840 8064
841 682080
842 420
843 560
844 1260
845 104832
846 2208
847 79200
848 1048320
849 564
850 7680
851 792
852 840
853 852
854 360
855 3456
856 17808
857 856
858 240
859 858
860 1008
861 480
862 430
863 862
864 112312811520
865 688
866 432
867 156672
868 1080
869 780
870 224
871 792
872 18144
873 4608
874 396
875 8928000
876 864
877 876
878 438
879 584
880 806400
881 880
882 96768
883 882
884 1152
885 464
886 442
887 886
888 12096
889 756
890 352
891 242611200
892 1332
893 828
894 296
895 712
896 983099957575680
897 528
898 448
899 840
900 138240
901 832
902 400
903 504
904 18816
905 720
906 300
907 906
908 1356
909 4800
910 288
911 910
912 725760
913 820
914 456
915 480
916 1368
917 780
918 179712
919 918
920 14784
921 612
922 460
923 840
924 720
925 17280
926 462
927 4896
928 279982080
929 928
930 240
931 36288
932 1392
933 620
934 466
935 640
936 96768
937 936
938 396
939 624
940 1104
941 940
942 312
943 880
944 1169280
945 269568
946 420
947 946
948 936
949 864
950 8640
951 632
952 16128
953 952
954 2496
955 760
956 1428
957 560
958 478
959 816
960 161269678080
961 892800
962 432
963 5088
964 1440
965 768
966 264
967 966
968 2217600
969 576
970 384
971 970
972 2853398845440
973 828
974 486
975 11520
976 1209600
977 976
978 324
979 880
980 48384
981 5184
982 490
983 982
984 13440
985 784
986 448
987 552
988 1296
989 924
990 1920
991 990
992 299980800
993 660
994 420
995 792
996 984
997 996
998 498
999 404352
1000 249984000
1001 720
1002 332
1003 928
1004 1500
1005 528
1006 502
1007 936
1008 5806080
1009 1008
1010 400
1011 672
1012 1320
1013 1012
1014 52416
1015 672
1016 21168
1017 5376
1018 508
1019 1018
1020 768
1021 1020
1022 432
1023 600
1024 366440137299948128422802227200