1 1
2 0
3 2
4 0
5 12
6 0
7 30
8 0
9 4
10 0
11 90
12 0
13 132
14 0
15 24
16 0
17 240
18 0
19 306
20 0
21 60
22 0
23 462
24 0
25 144
26 0
27 8
28 0
29 756
30 0
31 870
32 0
33 180
34 0
35 360
36 0
37 1260
38 0
39 264
40 0
41 1560
42 0
43 1722
44 0
45 48
46 0
47 2070
48 0
49 900
50 0
51 480
52 0
53 2652
54 0
55 1080
56 0
57 612
58 0
59 3306
60 0
61 3540
62 0
63 120
64 0
65 1584
66 0
67 4290
68 0
69 924
70 0
71 4830
72 0
73 5112
74 0
75 288
76 0
77 2700
78 0
79 6006
80 0
81 16
82 0
83 6642
84 0
85 2880
86 0
87 1512
88 0
89 7656
90 0
91 3960
92 0
93 1740
94 0
95 3672
96 0
97 9120
98 0
99 360
100 0
101 9900
102 0
103 10302
104 0
105 720
106 0
107 11130
108 0
109 11556
110 0
111 2520
112 0
113 12432
114 0
115 5544
116 0
117 528
118 0
119 7200
120 0
121 8100
122 0
123 3120
124 0
125 1728
126 0
127 15750
128 0
129 3444
130 0
131 16770
132 0
133 9180
134 0
135 96
136 0
137 18360
138 0
139 18906
140 0
141 4140
142 0
143 11880
144 0
145 9072
146 0
147 1800
148 0
149 21756
150 0
151 22350
152 0
153 960
154 0
155 10440
156 0
157 24180
158 0
159 5304
160 0
161 13860
162 0
163 26082
164 0
165 2160
166 0
167 27390
168 0
169 17424
170 0
171 1224
172 0
173 29412
174 0
175 4320
176 0
177 6612
178 0
179 31506
180 0
181 32220
182 0
183 7080
184 0
185 15120
186 0
187 21600
188 0
189 240
190 0
191 35910
192 0
193 36672
194 0
195 3168
196 0
197 38220
198 0
199 39006
200 0
201 8580
202 0
203 22680
204 0
205 18720
206 0
207 1848
208 0
209 27540
210 0
211 43890
212 0
213 9660
214 0
215 20664
216 0
217 26100
218 0
219 10224
220 0
221 31680
222 0
223 49062
224 0
225 576
226 0
227 50850
228 0
229 51756
230 0
231 5400
232 0
233 53592
234 0
235 24840
236 0
237 12012
238 0
239 56406
240 0
241 57360
242 0
243 32
244 0
245 10800
246 0
247 40392
248 0
249 13284
250 0
251 62250
252 0
253 41580
254 0
255 5760
256 0
257 65280
258 0
259 37800
260 0
261 3024
262 0
263 68382
264 0
265 31824
266 0
267 15312
268 0
269 71556
270 0
271 72630
272 0
273 7920
274 0
275 12960
276 0
277 75900
278 0
279 3480
280 0
281 78120
282 0
283 79242
284 0
285 7344
286 0
287 46800
288 0
289 57600
290 0
291 18240
292 0
293 84972
294 0
295 39672
296 0
297 720
298 0
299 60984
300 0
301 51660
302 0
303 19800
304 0
305 42480
306 0
307 93330
308 0
309 20604
310 0
311 95790
312 0
313 97032
314 0
315 1440
316 0
317 99540
318 0
319 68040
320 0
321 22260
322 0
323 73440
324 0
325 19008
326 0
327 23112
328 0
329 62100
330 0
331 108570
332 0
333 5040
334 0
335 51480
336 0
337 112560
338 0
339 24864
340 0
341 78300
342 0
343 27000
344 0
345 11088
346 0
347 119370
348 0
349 120756
350 0
351 1056
352 0
353 123552
354 0
355 57960
356 0
357 14400
358 0
359 127806
360 0
361 93636
362 0
363 16200
364 0
365 61344
366 0
367 133590
368 0
369 6240
370 0
371 79560
372 0
373 138012
374 0
375 3456
376 0
377 99792
378 0
379 142506
380 0
381 31500
382 0
383 145542
384 0
385 32400
386 0
387 6888
388 0
389 150156
390 0
391 110880
392 0
393 33540
394 0
395 72072
396 0
397 156420
398 0
399 18360
400 0
401 159600
402 0
403 114840
404 0
405 192
406 0
407 113400
408 0
409 166056
410 0
411 36720
412 0
413 99180
414 0
415 79704
416 0
417 37812
418 0
419 174306
420 0
421 175980
422 0
423 8280
424 0
425 34560
426 0
427 106200
428 0
429 23760
430 0
431 184470
432 0
433 186192
434 0
435 18144
436 0
437 141372
438 0
439 191406
440 0
441 3600
442 0
443 194922
444 0
445 91872
446 0
447 43512
448 0
449 200256
450 0
451 140400
452 0
453 44700
454 0
455 47520
456 0
457 207480
458 0
459 1920
460 0
461 211140
462 0
463 212982
464 0
465 20880
466 0
467 216690
468 0
469 128700
470 0
471 48360
472 0
473 154980
474 0
475 44064
476 0
477 10608
478 0
479 228006
480 0
481 166320
482 0
483 27720
484 0
485 109440
486 0
487 235710
488 0
489 52164
490 0
491 239610
492 0
493 181440
494 0
495 4320
496 0
497 144900
498 0
499 247506
500 0
501 54780
502 0
503 251502
504 0
505 118800
506 0
507 34848
508 0
509 257556
510 0
511 153360
512 0
513 2448
514 0
515 123624
516 0
517 186300
518 0
519 58824
520 0
521 269880
522 0
523 271962
524 0
525 8640
526 0
527 208800
528 0
529 213444
530 0
531 13224
532 0
533 205920
534 0
535 133560
536 0
537 63012
538 0
539 81000
540 0
541 291060
542 0
543 64440
544 0
545 138672
546 0
547 297570
548 0
549 14160
550 0
551 231336
552 0
553 180180
554 0
555 30240
556 0
557 308580
558 0
559 227304
560 0
561 43200
562 0
563 315282
564 0
565 149184
566 0
567 480
568 0
569 322056
570 0
571 324330
572 0
573 71820
574 0
575 66528
576 0
577 331200
578 0
579 73344
580 0
581 199260
582 0
583 238680
584 0
585 6336
586 0
587 342810
588 0
589 266220
590 0
591 76440
592 0
593 349872
594 0
595 86400
596 0
597 78012
598 0
599 357006
600 0
601 359400
602 0
603 17160
604 0
605 97200
606 0
607 366630
608 0
609 45360
610 0
611 273240
612 0
613 373932
614 0
615 37440
616 0
617 378840
618 0
619 381306
620 0
621 3696
622 0
623 229680
624 0
625 20736
626 0
627 55080
628 0
629 302400
630 0
631 396270
632 0
633 87780
634 0
635 189000
636 0
637 118800
638 0
639 19320
640 0
641 408960
642 0
643 411522
644 0
645 41328
646 0
647 416670
648 0
649 297540
650 0
651 52200
652 0
653 424452
654 0
655 201240
656 0
657 20448
658 0
659 432306
660 0
661 434940
662 0
663 63360
664 0
665 110160
666 0
667 349272
668 0
669 98124
670 0
671 318600
672 0
673 450912
674 0
675 1152
676 0
677 456300
678 0
679 273600
680 0
681 101700
682 0
683 464442
684 0
685 220320
686 0
687 103512
688 0
689 350064
690 0
691 475410
692 0
693 10800
694 0
695 226872
696 0
697 374400
698 0
699 107184
700 0
701 489300
702 0
703 385560
704 0
705 49680
706 0
707 297000
708 0
709 500556
710 0
711 24024
712 0
713 401940
714 0
715 142560
716 0
717 112812
718 0
719 514806
720 0
721 309060
722 0
723 114720
724 0
725 108864
726 0
727 526350
728 0
729 64
730 0
731 413280
732 0
733 535092
734 0
735 21600
736 0
737 386100
738 0
739 543906
740 0
741 80784
742 0
743 549822
744 0
745 261072
746 0
747 26568
748 0
749 333900
750 0
751 561750
752 0
753 124500
754 0
755 268200
756 0
757 570780
758 0
759 83160
760 0
761 576840
762 0
763 346680
764 0
765 11520
766 0
767 436392
768 0
769 589056
770 0
771 130560
772 0
773 595212
774 0
775 125280
776 0
777 75600
778 0
779 477360
780 0
781 434700
782 0
783 6048
784 0
785 290160
786 0
787 617010
788 0
789 136764
790 0
791 372960
792 0
793 467280
794 0
795 63648
796 0
797 632820
798 0
799 496800
800 0
801 30624
802 0
803 460080
804 0
805 166320
806 0
807 143112
808 0
809 652056
810 0
811 655290
812 0
813 145260
814 0
815 312984
816 0
817 526932
818 0
819 15840
820 0
821 671580
822 0
823 674862
824 0
825 25920
826 0
827 681450
828 0
829 684756
830 0
831 151800
832 0
833 216000
834 0
835 328680
836 0
837 6960
838 0
839 701406
840 0
841 571536
842 0
843 156240
844 0
845 209088
846 0
847 243000
848 0
849 158484
850 0
851 582120
852 0
853 725052
854 0
855 14688
856 0
857 731880
858 0
859 735306
860 0
861 93600
862 0
863 742182
864 0
865 352944
866 0
867 115200
868 0
869 540540
870 0
871 566280
872 0
873 36480
874 0
875 51840
876 0
877 766500
878 0
879 169944
880 0
881 773520
882 0
883 777042
884 0
885 79344
886 0
887 784110
888 0
889 472500
890 0
891 1440
892 0
893 633420
894 0
895 378072
896 0
897 121968
898 0
899 657720
900 0
901 636480
902 0
903 103320
904 0
905 386640
906 0
907 819930
908 0
909 39600
910 0
911 827190
912 0
913 597780
914 0
915 84960
916 0
917 503100
918 0
919 841806
920 0
921 186660
922 0
923 637560
924 0
925 181440
926 0
927 41208
928 0
929 860256
930 0
931 275400
932 0
933 191580
934 0
935 259200
936 0
937 875160
938 0
939 194064
940 0
941 882660
942 0
943 720720
944 0
945 2880
946 0
947 893970
948 0
949 674784
950 0
951 199080
952 0
953 905352
954 0
955 430920
956 0
957 136080
958 0
959 550800
960 0
961 756900
962 0
963 44520
964 0
965 440064
966 0
967 932190
968 0
969 146880
970 0
971 939930
972 0
973 567180
974 0
975 38016
976 0
977 951600
978 0
979 689040
980 0
981 46224
982 0
983 963342
984 0
985 458640
986 0
987 124200
988 0
989 795564
990 0
991 979110
992 0
993 217140
994 0
995 468072
996 0
997 991020
998 0
999 10080
1000 0