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