0 1
1 1
2 2
3 6
4 24
5 120
6 720
7 5040
8 40320
9 362880
10 2
11 2
12 3
13 7
14 25
15 121
16 721
17 5041
18 40321
19 362881
20 3
21 3
22 4
23 8
24 26
25 122
26 722
27 5042
28 40322
29 362882
30 7
31 7
32 8
33 12
34 30
35 126
36 726
37 5046
38 40326
39 362886
40 25
41 25
42 26
43 30
44 48
45 144
46 744
47 5064
48 40344
49 362904
50 121
51 121
52 122
53 126
54 144
55 240
56 840
57 5160
58 40440
59 363000
60 721
61 721
62 722
63 726
64 744
65 840
66 1440
67 5760
68 41040
69 363600
70 5041
71 5041
72 5042
73 5046
74 5064
75 5160
76 5760
77 10080
78 45360
79 367920
80 40321
81 40321
82 40322
83 40326
84 40344
85 40440
86 41040
87 45360
88 80640
89 403200
90 362881
91 362881
92 362882
93 362886
94 362904
95 363000
96 363600
97 367920
98 403200
99 725760
100 3
101 3
102 4
103 8
104 26
105 122
106 722
107 5042
108 40322
109 362882
110 3
111 3
112 4
113 8
114 26
115 122
116 722
117 5042
118 40322
119 362882
120 4
121 4
122 5
123 9
124 27
125 123
126 723
127 5043
128 40323
129 362883
130 8
131 8
132 9
133 13
134 31
135 127
136 727
137 5047
138 40327
139 362887
140 26
141 26
142 27
143 31
144 49
145 145
146 745
147 5065
148 40345
149 362905
150 122
151 122
152 123
153 127
154 145
155 241
156 841
157 5161
158 40441
159 363001
160 722
161 722
162 723
163 727
164 745
165 841
166 1441
167 5761
168 41041
169 363601
170 5042
171 5042
172 5043
173 5047
174 5065
175 5161
176 5761
177 10081
178 45361
179 367921
180 40322
181 40322
182 40323
183 40327
184 40345
185 40441
186 41041
187 45361
188 80641
189 403201
190 362882
191 362882
192 362883
193 362887
194 362905
195 363001
196 363601
197 367921
198 403201
199 725761
200 4
201 4
202 5
203 9
204 27
205 123
206 723
207 5043
208 40323
209 362883
210 4
211 4
212 5
213 9
214 27
215 123
216 723
217 5043
218 40323
219 362883
220 5
221 5
222 6
223 10
224 28
225 124
226 724
227 5044
228 40324
229 362884
230 9
231 9
232 10
233 14
234 32
235 128
236 728
237 5048
238 40328
239 362888
240 27
241 27
242 28
243 32
244 50
245 146
246 746
247 5066
248 40346
249 362906
250 123
251 123
252 124
253 128
254 146
255 242
256 842
257 5162
258 40442
259 363002
260 723
261 723
262 724
263 728
264 746
265 842
266 1442
267 5762
268 41042
269 363602
270 5043
271 5043
272 5044
273 5048
274 5066
275 5162
276 5762
277 10082
278 45362
279 367922
280 40323
281 40323
282 40324
283 40328
284 40346
285 40442
286 41042
287 45362
288 80642
289 403202
290 362883
291 362883
292 362884
293 362888
294 362906
295 363002
296 363602
297 367922
298 403202
299 725762
300 8
301 8
302 9
303 13
304 31
305 127
306 727
307 5047
308 40327
309 362887
310 8
311 8
312 9
313 13
314 31
315 127
316 727
317 5047
318 40327
319 362887
320 9
321 9
322 10
323 14
324 32
325 128
326 728
327 5048
328 40328
329 362888
330 13
331 13
332 14
333 18
334 36
335 132
336 732
337 5052
338 40332
339 362892
340 31
341 31
342 32
343 36
344 54
345 150
346 750
347 5070
348 40350
349 362910
350 127
351 127
352 128
353 132
354 150
355 246
356 846
357 5166
358 40446
359 363006
360 727
361 727
362 728
363 732
364 750
365 846
366 1446
367 5766
368 41046
369 363606
370 5047
371 5047
372 5048
373 5052
374 5070
375 5166
376 5766
377 10086
378 45366
379 367926
380 40327
381 40327
382 40328
383 40332
384 40350
385 40446
386 41046
387 45366
388 80646
389 403206
390 362887
391 362887
392 362888
393 362892
394 362910
395 363006
396 363606
397 367926
398 403206
399 725766
400 26
401 26
402 27
403 31
404 49
405 145
406 745
407 5065
408 40345
409 362905
410 26
411 26
412 27
413 31
414 49
415 145
416 745
417 5065
418 40345
419 362905
420 27
421 27
422 28
423 32
424 50
425 146
426 746
427 5066
428 40346
429 362906
430 31
431 31
432 32
433 36
434 54
435 150
436 750
437 5070
438 40350
439 362910
440 49
441 49
442 50
443 54
444 72
445 168
446 768
447 5088
448 40368
449 362928
450 145
451 145
452 146
453 150
454 168
455 264
456 864
457 5184
458 40464
459 363024
460 745
461 745
462 746
463 750
464 768
465 864
466 1464
467 5784
468 41064
469 363624
470 5065
471 5065
472 5066
473 5070
474 5088
475 5184
476 5784
477 10104
478 45384
479 367944
480 40345
481 40345
482 40346
483 40350
484 40368
485 40464
486 41064
487 45384
488 80664
489 403224
490 362905
491 362905
492 362906
493 362910
494 362928
495 363024
496 363624
497 367944
498 403224
499 725784
500 122
501 122
502 123
503 127
504 145
505 241
506 841
507 5161
508 40441
509 363001
510 122
511 122
512 123
513 127
514 145
515 241
516 841
517 5161
518 40441
519 363001
520 123
521 123
522 124
523 128
524 146
525 242
526 842
527 5162
528 40442
529 363002
530 127
531 127
532 128
533 132
534 150
535 246
536 846
537 5166
538 40446
539 363006
540 145
541 145
542 146
543 150
544 168
545 264
546 864
547 5184
548 40464
549 363024
550 241
551 241
552 242
553 246
554 264
555 360
556 960
557 5280
558 40560
559 363120
560 841
561 841
562 842
563 846
564 864
565 960
566 1560
567 5880
568 41160
569 363720
570 5161
571 5161
572 5162
573 5166
574 5184
575 5280
576 5880
577 10200
578 45480
579 368040
580 40441
581 40441
582 40442
583 40446
584 40464
585 40560
586 41160
587 45480
588 80760
589 403320
590 363001
591 363001
592 363002
593 363006
594 363024
595 363120
596 363720
597 368040
598 403320
599 725880
600 722
601 722
602 723
603 727
604 745
605 841
606 1441
607 5761
608 41041
609 363601
610 722
611 722
612 723
613 727
614 745
615 841
616 1441
617 5761
618 41041
619 363601
620 723
621 723
622 724
623 728
624 746
625 842
626 1442
627 5762
628 41042
629 363602
630 727
631 727
632 728
633 732
634 750
635 846
636 1446
637 5766
638 41046
639 363606
640 745
641 745
642 746
643 750
644 768
645 864
646 1464
647 5784
648 41064
649 363624
650 841
651 841
652 842
653 846
654 864
655 960
656 1560
657 5880
658 41160
659 363720
660 1441
661 1441
662 1442
663 1446
664 1464
665 1560
666 2160
667 6480
668 41760
669 364320
670 5761
671 5761
672 5762
673 5766
674 5784
675 5880
676 6480
677 10800
678 46080
679 368640
680 41041
681 41041
682 41042
683 41046
684 41064
685 41160
686 41760
687 46080
688 81360
689 403920
690 363601
691 363601
692 363602
693 363606
694 363624
695 363720
696 364320
697 368640
698 403920
699 726480
700 5042
701 5042
702 5043
703 5047
704 5065
705 5161
706 5761
707 10081
708 45361
709 367921
710 5042
711 5042
712 5043
713 5047
714 5065
715 5161
716 5761
717 10081
718 45361
719 367921
720 5043
721 5043
722 5044
723 5048
724 5066
725 5162
726 5762
727 10082
728 45362
729 367922
730 5047
731 5047
732 5048
733 5052
734 5070
735 5166
736 5766
737 10086
738 45366
739 367926
740 5065
741 5065
742 5066
743 5070
744 5088
745 5184
746 5784
747 10104
748 45384
749 367944
750 5161
751 5161
752 5162
753 5166
754 5184
755 5280
756 5880
757 10200
758 45480
759 368040
760 5761
761 5761
762 5762
763 5766
764 5784
765 5880
766 6480
767 10800
768 46080
769 368640
770 10081
771 10081
772 10082
773 10086
774 10104
775 10200
776 10800
777 15120
778 50400
779 372960
780 45361
781 45361
782 45362
783 45366
784 45384
785 45480
786 46080
787 50400
788 85680
789 408240
790 367921
791 367921
792 367922
793 367926
794 367944
795 368040
796 368640
797 372960
798 408240
799 730800
800 40322
801 40322
802 40323
803 40327
804 40345
805 40441
806 41041
807 45361
808 80641
809 403201
810 40322
811 40322
812 40323
813 40327
814 40345
815 40441
816 41041
817 45361
818 80641
819 403201
820 40323
821 40323
822 40324
823 40328
824 40346
825 40442
826 41042
827 45362
828 80642
829 403202
830 40327
831 40327
832 40328
833 40332
834 40350
835 40446
836 41046
837 45366
838 80646
839 403206
840 40345
841 40345
842 40346
843 40350
844 40368
845 40464
846 41064
847 45384
848 80664
849 403224
850 40441
851 40441
852 40442
853 40446
854 40464
855 40560
856 41160
857 45480
858 80760
859 403320
860 41041
861 41041
862 41042
863 41046
864 41064
865 41160
866 41760
867 46080
868 81360
869 403920
870 45361
871 45361
872 45362
873 45366
874 45384
875 45480
876 46080
877 50400
878 85680
879 408240
880 80641
881 80641
882 80642
883 80646
884 80664
885 80760
886 81360
887 85680
888 120960
889 443520
890 403201
891 403201
892 403202
893 403206
894 403224
895 403320
896 403920
897 408240
898 443520
899 766080
900 362882
901 362882
902 362883
903 362887
904 362905
905 363001
906 363601
907 367921
908 403201
909 725761
910 362882
911 362882
912 362883
913 362887
914 362905
915 363001
916 363601
917 367921
918 403201
919 725761
920 362883
921 362883
922 362884
923 362888
924 362906
925 363002
926 363602
927 367922
928 403202
929 725762
930 362887
931 362887
932 362888
933 362892
934 362910
935 363006
936 363606
937 367926
938 403206
939 725766
940 362905
941 362905
942 362906
943 362910
944 362928
945 363024
946 363624
947 367944
948 403224
949 725784
950 363001
951 363001
952 363002
953 363006
954 363024
955 363120
956 363720
957 368040
958 403320
959 725880
960 363601
961 363601
962 363602
963 363606
964 363624
965 363720
966 364320
967 368640
968 403920
969 726480
970 367921
971 367921
972 367922
973 367926
974 367944
975 368040
976 368640
977 372960
978 408240
979 730800
980 403201
981 403201
982 403202
983 403206
984 403224
985 403320
986 403920
987 408240
988 443520
989 766080
990 725761
991 725761
992 725762
993 725766
994 725784
995 725880
996 726480
997 730800
998 766080
999 1088640
1000 4