1 1
2 1
3 0
4 1
5 0
6 1
7 0
8 2
9 1
10 1
11 0
12 3
13 0
14 1
15 2
16 6
17 0
18 6
19 0
20 4
21 2
22 1
23 0
24 12
25 3
26 1
27 14
28 5
29 0
30 10
31 0
32 24
33 3
34 1
35 5
36 30
37 0
38 1
39 3
40 20
41 0
42 15
43 0
44 6
45 30
46 1
47 0
48 60
49 8
50 20
51 4
52 7
53 0
54 90
55 7
56 30
57 4
58 1
59 0
60 60
61 0
62 1
63 51
64 120
65 9
66 21
67 0
68 8
69 5
70 35
71 0
72 180
73 0
74 1
75 70
76 9
77 14
78 28
79 0
80 120
81 312
82 1
83 0
84 105
85 12
86 1
87 5
88 42
89 0
90 210
91 20
92 10
93 6
94 1
95 15
96 360
97 0
98 70
99 84
100 140
101 0
102 36
103 0
104 56
105 140
106 1
107 0
108 630
109 0
110 56
111 6
112 210
113 0
114 45
115 18
116 11
117 124
118 1
119 30
120 420
121 25
122 1
123 7
124 12
125 186
126 420
127 0
128 720
129 7
130 84
131 0
132 168
133 40
134 1
135 840
136 72
137 0
138 55
139 0
140 280
141 8
142 1
143 42
144 1260
145 22
146 1
147 312
148 13
149 0
150 560
151 0
152 90
153 180
154 126
155 26
156 252
157 0
158 1
159 8
160 840
161 55
162 2520
163 0
164 14
165 252
166 1
167 0
168 840
169 75
170 120
171 245
172 15
173 0
174 66
175 420
176 336
177 9
178 1
179 0
180 1680
181 0
182 210
183 9
184 110
185 30
186 78
187 66
188 16
189 1884
190 165
191 0
192 2520
193 0
194 1
195 420
196 630
197 0
198 756
199 0
200 1120
201 10
202 1
203 70
204 360
205 35
206 1
207 330
208 504
209 99
210 1260
211 0
212 17
213 10
214 1
215 40
216 5040
217 91
218 1
219 11
220 504
221 132
222 91
223 0
224 1680
225 2520
226 1
227 0
228 495
229 0
230 220
231 630
232 132
233 0
234 1260
235 45
236 18
237 11
238 330
239 0
240 3360
241 0
242 252
243 11328
244 19
245 1050
246 105
247 212
248 156
249 12
250 1680
251 0
252 3780
253 143
254 1
255 660
256 5040
257 0
258 120
259 112
260 840
261 426
262 1
263 0
264 1512
265 51
266 495
267 12
268 20
269 0
270 7560
271 0
272 720
273 1150
274 1
275 840
276 660
277 0
278 1
279 546
280 2520
281 0
282 136
283 0
284 21
285 990
286 462
287 140
288 10080
289 245
290 286
291 13
292 22
293 0
294 3150
295 57
296 182
297 3780
298 1
299 333
300 5040
301 168
302 1
303 13
304 990
305 63
306 1980
307 0
308 1260
309 14
310 364
311 0
312 2520
313 0
314 1
315 6300
316 23
317 0
318 153
319 200
320 6720
321 14
322 715
323 429
324 22680
325 1539
326 1
327 15
328 210
329 204
330 2520
331 0
332 24
333 679
334 1
335 70
336 7560
337 0
338 924
339 15
340 1320
341 273
342 2970
343 2880
344 240
345 1430
346 1
347 0
348 858
349 0
350 4200
351 6920
352 3024
353 0
354 171
355 77
356 25
357 1980
358 1
359 0
360 15120
361 800
362 1
363 1386
364 2310
365 84
366 190
367 0
368 1320
369 840
370 455
371 240
372 1092
373 0
374 792
375 8400
376 272
377 497
378 18900
379 0
380 1980
381 16
382 1
383 0
384 20160
385 2310
386 1
387 1016
388 26
389 0
390 4620
391 715
392 6300
393 16
394 1
395 92
396 7560
397 0
398 1
399 3210
400 10080
401 0
402 210
403 728
404 27
405 37800
406 1001
407 364
408 3960
409 0
410 560
411 17
412 28
413 285
414 4290
415 100
416 5040
417 17
418 1287
419 0
420 12600
421 0
422 1
423 1224
424 306
425 2640
426 231
427 330
428 29
429 2772
430 680
431 0
432 45360
433 0
434 1365
435 2002
436 30
437 1430
438 253
439 0
440 5040
441 17310
442 1716
443 0
444 1365
445 108
446 1
447 18
448 15120
449 0
450 25200
451 476
452 31
453 18
454 1
455 4620
456 5940
457 0
458 1
459 11880
460 2860
461 0
462 6930
463 0
464 1716
465 2730
466 1
467 0
468 13860
469 385
470 816
471 19
472 342
473 612
474 276
475 4290
476 3960
477 1449
478 1
479 0
480 30240
481 1026
482 1
483 5005
484 2772
485 117
486 113400
487 0
488 380
489 19
490 11550
491 0
492 1680
493 1144
494 3003
495 13860
496 2184
497 440
498 300
499 0
500 16800
501 20
502 1
503 0
504 37800
505 126
506 2002
507 5996
508 32
509 0
510 7920
511 506
512 40320
513 19290
514 1
515 135
516 2040
517 775
518 1820
519 20
520 9240
521 0
522 6006
523 0
524 33
525 23100
526 1
527 1768
528 15120
529 2700
530 969
531 1710
532 6435
533 1428
534 325
535 145
536 420
537 21
538 1
539 6930
540 75600
541 0
542 1
543 21
544 7920
545 155
546 13860
547 0
548 34
549 1990
550 9240
551 2424
552 8580
553 572
554 1
555 3640
556 35
557 0
558 8190
559 1932
560 25200
561 5148
562 1
563 0
564 2448
565 165
566 1
567 103920
568 462
569 0
570 12870
571 0
572 5544
573 22
574 2380
575 6672
576 90720
577 0
578 3432
579 22
580 4004
581 650
582 351
583 969
584 506
585 27720
586 1
587 0
588 34650
589 3978
590 1140
591 23
592 2730
593 0
594 41580
595 8580
596 36
597 23
598 5005
599 0
600 50400
601 0
602 3060
603 2310
604 37
605 5544
606 378
607 0
608 11880
609 7497
610 1330
611 2583
612 23760
613 0
614 1
615 4760
616 13860
617 0
618 406
619 0
620 5460
621 30030
622 1
623 728
624 27720
625 30798
626 1
627 9009
628 38
629 2652
630 69300
631 0
632 552
633 24
634 1
635 176
636 2907
637 15000
638 3003
639 2651
640 60480
641 0
642 435
643 0
644 10010
645 6120
646 6435
647 0
648 226800
649 1197
650 18480
651 10920
652 39
653 0
654 465
655 187
656 3360
657 3036
658 3876
659 0
660 27720
661 0
662 1
663 12012
664 600
665 15015
666 10920
667 4862
668 40
669 24
670 1540
671 1463
672 75600
673 0
674 1
675 138600
676 12012
677 0
678 496
679 819
680 15840
681 25
682 4368
683 0
684 38610
685 198
686 34650
687 25
688 4080
689 3384
690 20020
691 0
692 41
693 41580
694 1
695 210
696 12012
697 3876
698 1
699 26
700 46200
701 0
702 83160
703 6288
704 30240
705 7752
706 1
707 910
708 3420
709 0
710 1771
711 3444
712 650
713 8398
714 25740
715 12012
716 42
717 26
718 1
719 0
720 151200
721 1015
722 12870
723 27
724 43
725 10010
726 16632
727 0
728 27720
729 623640
730 2024
731 5537
732 3990
733 0
734 1
735 69300
736 17160
737 1771
738 14280
739 0
740 7280
741 22505
742 4845
743 0
744 16380
745 222
746 1
747 3900
748 10296
749 1120
750 92400
751 0
752 4896
753 27
754 8008
755 234
756 207900
757 0
758 1
759 15015
760 25740
761 0
762 528
763 1240
764 44
765 51480
766 1
767 4389
768 181440
769 0
770 27720
771 28
772 45
773 0
774 18360
775 14560
776 702
777 15456
778 1
779 9690
780 55440
781 2125
782 11440
783 45024
784 69300
785 247
786 561
787 0
788 46
789 28
790 2300
791 1360
792 83160
793 5598
794 1
795 9690
796 47
797 0
798 45045
799 7752
800 100800
801 4381
802 1
803 2530
804 4620
805 25025
806 12376
807 29
808 756
809 0
810 415800
811 0
812 15015
813 29
814 6188
815 260
816 47520
817 14520
818 1
819 90060
820 9520
821 0
822 595
823 0
824 812
825 55440
826 5985
827 0
828 60060
829 0
830 2600
831 30
832 55440
833 30030
834 630
835 273
836 18018
837 65520
838 1
839 0
840 138600
841 9225
842 1
843 30
844 48
845 28026
846 23256
847 18018
848 5814
849 31
850 34320
851 13995
852 5313
853 0
854 7315
855 90090
856 870
857 0
858 36036
859 0
860 12240
861 21420
862 1
863 0
864 453600
865 287
866 1
867 25740
868 21840
869 2990
870 30030
871 7084
872 930
873 4914
874 24310
875 92400
876 6072
877 0
878 1
879 31
880 55440
881 0
882 207900
883 0
884 24024
885 11970
886 1
887 0
888 21840
889 1496
890 2925
891 249480
892 49
893 21318
894 666
895 301
896 151200
897 40040
898 1
899 16796
900 277200
901 10659
902 8568
903 29052
904 992
905 315
906 703
907 0
908 50
909 5474
910 60060
911 0
912 77220
913 3510
914 1
915 14630
916 51
917 1632
918 154440
919 0
920 40040
921 32
922 1
923 8844
924 83160
925 20625
926 1
927 6090
928 24024
929 0
930 43680
931 56280
932 52
933 32
934 1
935 24024
936 166320
937 0
938 8855
939 33
940 15504
941 0
942 741
943 22610
944 6840
945 415800
946 11628
947 0
948 6900
949 10962
950 60060
951 33
952 51480
953 0
954 29070
955 330
956 53
957 24024
958 1
959 1785
960 302400
961 32065
962 18564
963 6735
964 54
965 345
966 75075
967 0
968 33264
969 51480
970 3276
971 0
972 1247400
973 1938
974 1
975 120120
976 7980
977 0
978 780
979 4095
980 138600
981 7440
982 1
983 0
984 28560
985 360
986 19448
987 38760
988 45045
989 35530
990 166320
991 0
992 32760
993 34
994 10626
995 376
996 7800
997 0
998 1
999 92792
1000 184800