0 1
1 1
2 2
3 6
4 24
5 120
6 720
7 5040
8 40320
9 362880
10 11
11 11
12 12
13 16
14 34
15 130
16 730
17 5050
18 40330
19 362890
20 21
21 21
22 22
23 26
24 44
25 140
26 740
27 5060
28 40340
29 362900
30 61
31 61
32 62
33 66
34 84
35 180
36 780
37 5100
38 40380
39 362940
40 241
41 241
42 242
43 246
44 264
45 360
46 960
47 5280
48 40560
49 363120
50 1201
51 1201
52 1202
53 1206
54 1224
55 1320
56 1920
57 6240
58 41520
59 364080
60 7201
61 7201
62 7202
63 7206
64 7224
65 7320
66 7920
67 12240
68 47520
69 370080
70 50401
71 50401
72 50402
73 50406
74 50424
75 50520
76 51120
77 55440
78 90720
79 413280
80 403201
81 403201
82 403202
83 403206
84 403224
85 403320
86 403920
87 408240
88 443520
89 766080
90 3628801
91 3628801
92 3628802
93 3628806
94 3628824
95 3628920
96 3629520
97 3633840
98 3669120
99 3991680
100 111
101 111
102 112
103 116
104 134
105 230
106 830
107 5150
108 40430
109 362990
110 111
111 111
112 112
113 116
114 134
115 230
116 830
117 5150
118 40430
119 362990
120 121
121 121
122 122
123 126
124 144
125 240
126 840
127 5160
128 40440
129 363000
130 161
131 161
132 162
133 166
134 184
135 280
136 880
137 5200
138 40480
139 363040
140 341
141 341
142 342
143 346
144 364
145 460
146 1060
147 5380
148 40660
149 363220
150 1301
151 1301
152 1302
153 1306
154 1324
155 1420
156 2020
157 6340
158 41620
159 364180
160 7301
161 7301
162 7302
163 7306
164 7324
165 7420
166 8020
167 12340
168 47620
169 370180
170 50501
171 50501
172 50502
173 50506
174 50524
175 50620
176 51220
177 55540
178 90820
179 413380
180 403301
181 403301
182 403302
183 403306
184 403324
185 403420
186 404020
187 408340
188 443620
189 766180
190 3628901
191 3628901
192 3628902
193 3628906
194 3628924
195 3629020
196 3629620
197 3633940
198 3669220
199 3991780
200 211
201 211
202 212
203 216
204 234
205 330
206 930
207 5250
208 40530
209 363090
210 211
211 211
212 212
213 216
214 234
215 330
216 930
217 5250
218 40530
219 363090
220 221
221 221
222 222
223 226
224 244
225 340
226 940
227 5260
228 40540
229 363100
230 261
231 261
232 262
233 266
234 284
235 380
236 980
237 5300
238 40580
239 363140
240 441
241 441
242 442
243 446
244 464
245 560
246 1160
247 5480
248 40760
249 363320
250 1401
251 1401
252 1402
253 1406
254 1424
255 1520
256 2120
257 6440
258 41720
259 364280
260 7401
261 7401
262 7402
263 7406
264 7424
265 7520
266 8120
267 12440
268 47720
269 370280
270 50601
271 50601
272 50602
273 50606
274 50624
275 50720
276 51320
277 55640
278 90920
279 413480
280 403401
281 403401
282 403402
283 403406
284 403424
285 403520
286 404120
287 408440
288 443720
289 766280
290 3629001
291 3629001
292 3629002
293 3629006
294 3629024
295 3629120
296 3629720
297 3634040
298 3669320
299 3991880
300 611
301 611
302 612
303 616
304 634
305 730
306 1330
307 5650
308 40930
309 363490
310 611
311 611
312 612
313 616
314 634
315 730
316 1330
317 5650
318 40930
319 363490
320 621
321 621
322 622
323 626
324 644
325 740
326 1340
327 5660
328 40940
329 363500
330 661
331 661
332 662
333 666
334 684
335 780
336 1380
337 5700
338 40980
339 363540
340 841
341 841
342 842
343 846
344 864
345 960
346 1560
347 5880
348 41160
349 363720
350 1801
351 1801
352 1802
353 1806
354 1824
355 1920
356 2520
357 6840
358 42120
359 364680
360 7801
361 7801
362 7802
363 7806
364 7824
365 7920
366 8520
367 12840
368 48120
369 370680
370 51001
371 51001
372 51002
373 51006
374 51024
375 51120
376 51720
377 56040
378 91320
379 413880
380 403801
381 403801
382 403802
383 403806
384 403824
385 403920
386 404520
387 408840
388 444120
389 766680
390 3629401
391 3629401
392 3629402
393 3629406
394 3629424
395 3629520
396 3630120
397 3634440
398 3669720
399 3992280
400 2411
401 2411
402 2412
403 2416
404 2434
405 2530
406 3130
407 7450
408 42730
409 365290
410 2411
411 2411
412 2412
413 2416
414 2434
415 2530
416 3130
417 7450
418 42730
419 365290
420 2421
421 2421
422 2422
423 2426
424 2444
425 2540
426 3140
427 7460
428 42740
429 365300
430 2461
431 2461
432 2462
433 2466
434 2484
435 2580
436 3180
437 7500
438 42780
439 365340
440 2641
441 2641
442 2642
443 2646
444 2664
445 2760
446 3360
447 7680
448 42960
449 365520
450 3601
451 3601
452 3602
453 3606
454 3624
455 3720
456 4320
457 8640
458 43920
459 366480
460 9601
461 9601
462 9602
463 9606
464 9624
465 9720
466 10320
467 14640
468 49920
469 372480
470 52801
471 52801
472 52802
473 52806
474 52824
475 52920
476 53520
477 57840
478 93120
479 415680
480 405601
481 405601
482 405602
483 405606
484 405624
485 405720
486 406320
487 410640
488 445920
489 768480
490 3631201
491 3631201
492 3631202
493 3631206
494 3631224
495 3631320
496 3631920
497 3636240
498 3671520
499 3994080
500 12011
501 12011
502 12012
503 12016
504 12034
505 12130
506 12730
507 17050
508 52330
509 374890
510 12011
511 12011
512 12012
513 12016
514 12034
515 12130
516 12730
517 17050
518 52330
519 374890
520 12021
521 12021
522 12022
523 12026
524 12044
525 12140
526 12740
527 17060
528 52340
529 374900
530 12061
531 12061
532 12062
533 12066
534 12084
535 12180
536 12780
537 17100
538 52380
539 374940
540 12241
541 12241
542 12242
543 12246
544 12264
545 12360
546 12960
547 17280
548 52560
549 375120
550 13201
551 13201
552 13202
553 13206
554 13224
555 13320
556 13920
557 18240
558 53520
559 376080
560 19201
561 19201
562 19202
563 19206
564 19224
565 19320
566 19920
567 24240
568 59520
569 382080
570 62401
571 62401
572 62402
573 62406
574 62424
575 62520
576 63120
577 67440
578 102720
579 425280
580 415201
581 415201
582 415202
583 415206
584 415224
585 415320
586 415920
587 420240
588 455520
589 778080
590 3640801
591 3640801
592 3640802
593 3640806
594 3640824
595 3640920
596 3641520
597 3645840
598 3681120
599 4003680
600 72011
601 72011
602 72012
603 72016
604 72034
605 72130
606 72730
607 77050
608 112330
609 434890
610 72011
611 72011
612 72012
613 72016
614 72034
615 72130
616 72730
617 77050
618 112330
619 434890
620 72021
621 72021
622 72022
623 72026
624 72044
625 72140
626 72740
627 77060
628 112340
629 434900
630 72061
631 72061
632 72062
633 72066
634 72084
635 72180
636 72780
637 77100
638 112380
639 434940
640 72241
641 72241
642 72242
643 72246
644 72264
645 72360
646 72960
647 77280
648 112560
649 435120
650 73201
651 73201
652 73202
653 73206
654 73224
655 73320
656 73920
657 78240
658 113520
659 436080
660 79201
661 79201
662 79202
663 79206
664 79224
665 79320
666 79920
667 84240
668 119520
669 442080
670 122401
671 122401
672 122402
673 122406
674 122424
675 122520
676 123120
677 127440
678 162720
679 485280
680 475201
681 475201
682 475202
683 475206
684 475224
685 475320
686 475920
687 480240
688 515520
689 838080
690 3700801
691 3700801
692 3700802
693 3700806
694 3700824
695 3700920
696 3701520
697 3705840
698 3741120
699 4063680
700 504011
701 504011
702 504012
703 504016
704 504034
705 504130
706 504730
707 509050
708 544330
709 866890
710 504011
711 504011
712 504012
713 504016
714 504034
715 504130
716 504730
717 509050
718 544330
719 866890
720 504021
721 504021
722 504022
723 504026
724 504044
725 504140
726 504740
727 509060
728 544340
729 866900
730 504061
731 504061
732 504062
733 504066
734 504084
735 504180
736 504780
737 509100
738 544380
739 866940
740 504241
741 504241
742 504242
743 504246
744 504264
745 504360
746 504960
747 509280
748 544560
749 867120
750 505201
751 505201
752 505202
753 505206
754 505224
755 505320
756 505920
757 510240
758 545520
759 868080
760 511201
761 511201
762 511202
763 511206
764 511224
765 511320
766 511920
767 516240
768 551520
769 874080
770 554401
771 554401
772 554402
773 554406
774 554424
775 554520
776 555120
777 559440
778 594720
779 917280
780 907201
781 907201
782 907202
783 907206
784 907224
785 907320
786 907920
787 912240
788 947520
789 1270080
790 4132801
791 4132801
792 4132802
793 4132806
794 4132824
795 4132920
796 4133520
797 4137840
798 4173120
799 4495680
800 4032011
801 4032011
802 4032012
803 4032016
804 4032034
805 4032130
806 4032730
807 4037050
808 4072330
809 4394890
810 4032011
811 4032011
812 4032012
813 4032016
814 4032034
815 4032130
816 4032730
817 4037050
818 4072330
819 4394890
820 4032021
821 4032021
822 4032022
823 4032026
824 4032044
825 4032140
826 4032740
827 4037060
828 4072340
829 4394900
830 4032061
831 4032061
832 4032062
833 4032066
834 4032084
835 4032180
836 4032780
837 4037100
838 4072380
839 4394940
840 4032241
841 4032241
842 4032242
843 4032246
844 4032264
845 4032360
846 4032960
847 4037280
848 4072560
849 4395120
850 4033201
851 4033201
852 4033202
853 4033206
854 4033224
855 4033320
856 4033920
857 4038240
858 4073520
859 4396080
860 4039201
861 4039201
862 4039202
863 4039206
864 4039224
865 4039320
866 4039920
867 4044240
868 4079520
869 4402080
870 4082401
871 4082401
872 4082402
873 4082406
874 4082424
875 4082520
876 4083120
877 4087440
878 4122720
879 4445280
880 4435201
881 4435201
882 4435202
883 4435206
884 4435224
885 4435320
886 4435920
887 4440240
888 4475520
889 4798080
890 7660801
891 7660801
892 7660802
893 7660806
894 7660824
895 7660920
896 7661520
897 7665840
898 7701120
899 8023680
900 36288011
901 36288011
902 36288012
903 36288016
904 36288034
905 36288130
906 36288730
907 36293050
908 36328330
909 36650890
910 36288011
911 36288011
912 36288012
913 36288016
914 36288034
915 36288130
916 36288730
917 36293050
918 36328330
919 36650890
920 36288021
921 36288021
922 36288022
923 36288026
924 36288044
925 36288140
926 36288740
927 36293060
928 36328340
929 36650900
930 36288061
931 36288061
932 36288062
933 36288066
934 36288084
935 36288180
936 36288780
937 36293100
938 36328380
939 36650940
940 36288241
941 36288241
942 36288242
943 36288246
944 36288264
945 36288360
946 36288960
947 36293280
948 36328560
949 36651120
950 36289201
951 36289201
952 36289202
953 36289206
954 36289224
955 36289320
956 36289920
957 36294240
958 36329520
959 36652080
960 36295201
961 36295201
962 36295202
963 36295206
964 36295224
965 36295320
966 36295920
967 36300240
968 36335520
969 36658080
970 36338401
971 36338401
972 36338402
973 36338406
974 36338424
975 36338520
976 36339120
977 36343440
978 36378720
979 36701280
980 36691201
981 36691201
982 36691202
983 36691206
984 36691224
985 36691320
986 36691920
987 36696240
988 36731520
989 37054080
990 39916801
991 39916801
992 39916802
993 39916806
994 39916824
995 39916920
996 39917520
997 39921840
998 39957120
999 40279680
1000 1111