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