0 0
1 1
2 3
3 8
4 12
5 36
6 24
7 60
8 36
9 84
10 156
11 60
12 204
13 156
14 84
15 180
16 300
17 336
18 120
19 384
20 276
21 144
22 456
23 324
24 516
25 744
26 396
27 204
28 420
29 216
30 444
31 1680
32 516
33 804
34 276
35 1440
36 300
37 924
38 960
39 660
40 1020
41 1056
42 360
43 1860
44 384
45 780
46 396
47 2460
48 2604
49 900
50 456
51 924
52 1416
53 480
54 2460
55 1524
56 1560
57 1596
58 540
59 1644
60 1116
61 564
62 2880
63 4200
64 1236
65 624
66 1260
67 4536
68 2004
69 3420
70 696
71 1404
72 2136
73 2904
74 2220
75 2256
76 1524
77 2316
78 3144
79 1596
80 3240
81 4140
82 840
83 4260
84 864
85 2616
86 1764
87 2676
88 3624
89 1836
90 924
91 1860
92 5676
93 3864
94 1956
95 3960
96 2004
97 3036
98 6180
99 1044
100 9576
101 3264
102 5520
103 3360
104 3396
105 1140
106 3444
107 5820
108 3540
109 3576
110 1200
111 3624
112 3660
113 2460
114 1236
115 7500
116 6360
117 1284
118 2580
119 3900
120 3936
121 1320
122 8004
123 2700
124 4080
125 5496
126 6960
127 5640
128 7140
129 5784
130 4380
131 4416
132 2964
133 5976
134 4524
135 3036
136 6120
137 3084
138 10920
139 7920
140 9636
141 1620
142 8160
143 1644
144 3300
145 1656
146 8340
147 11844
148 3420
149 1716
150 3444
151 12180
152 3516
153 1764
154 3540
155 17940
156 3636
157 7320
158 9240
159 7464
160 3756
161 5664
162 5700
163 13440
164 3876
165 5844
166 5880
167 7896
168 5964
169 12036
170 4044
171 6096
172 2040
173 10260
174 2064
175 6216
176 10440
177 2100
178 10560
179 2124
180 6396
181 19404
182 4356
183 2184
184 4380
185 6600
186 6636
187 8904
188 6720
189 6756
190 25080
191 2304
192 11580
193 9336
194 11760
195 7104
196 7140
197 9576
198 14484
199 4860
200 7320
201 7356
202 2460
203 7404
204 14916
205 12540
206 22824
207 2556
208 5124
209 7716
210 2580
211 7764
212 5196
213 2604
214 5220
215 15756
216 2640
217 7944
218 45696
219 8184
220 8220
221 11016
222 25020
223 14040
224 19824
225 5700
226 2856
227 5724
228 8616
229 11544
230 5796
231 2904
232 8736
233 17580
234 14760
235 2964
236 5940
237 2976
238 5964
239 8976
240 18060
241 18204
242 12216
243 18444
244 9276
245 6204
246 9336
247 12504
248 6276
249 12600
250 6324
251 22260
252 6396
253 9624
254 3216
255 6444
256 9696
257 3240
258 9744
259 16320
260 32940
261 9960
262 6660
263 3336
264 40344
265 6780
266 3396
267 17040
268 20580
269 3444
270 17280
271 13896
272 10464
273 10500
274 10536
275 31824
276 10680
277 7140
278 3576
279 21540
280 18060
281 21804
282 14616
283 29424
284 25956
285 11184
286 7476
287 3744
288 7500
289 3756
290 18840
291 22740
292 11424
293 11460
294 34596
295 3864
296 31056
297 3900
298 43164
299 11856
300 15864
301 11940
302 7980
303 3996
304 8004
305 16056
306 12084
307 20220
308 4056
309 20340
310 28644
311 20580
312 12396
313 24900
314 4164
315 8340
316 4176
317 20940
318 25260
319 4224
320 33936
321 4260
322 12804
323 8556
324 4284
325 21480
326 17256
327 39060
328 52584
329 8820
330 13260
331 17736
332 35664
333 4476
334 8964
335 17976
336 36144
337 4536
338 9084
339 18216
340 13704
341 13740
342 9180
343 27636
344 4620
345 51084
346 14016
347 4680
348 14064
349 9396
350 14124
351 33096
352 14244
353 9516
354 4764
355 14316
356 9564
357 14376
358 28860
359 14484
360 14520
361 34020
362 9756
363 14664
364 29436
365 19704
366 14820
367 9900
368 64740
369 45216
370 25260
371 20280
372 10164
373 15276
374 5100
375 15324
376 56496
377 31020
378 5184
379 41616
380 20904
381 10476
382 31524
383 36960
384 26520
385 5316
386 10644
387 21336
388 16044
389 16080
390 10740
391 5376
392 10764
393 16176
394 21624
395 10836
396 5424
397 16296
398 27240
399 5460
400 27360
401 21960
402 11004
403 38640
404 27720
405 33396
406 5580
407 16764
408 11196
409 5604
410 44976
411 39564
412 11340
413 17040
414 22776
415 17124
416 11436
417 51660
418 23064
419 28920
420 17400
421 17436
422 23304
423 29220
424 35196
425 41244
426 11820
427 17760
428 17796
429 5940
430 83580
431 6000
432 30060
433 24120
434 12084
435 42420
436 12156
437 24360
438 36660
439 18384
440 36876
441 12324
442 18516
443 61980
444 31140
445 6240
446 50064
447 81900
448 12660
449 6336
450 38100
451 19104
452 12756
453 38364
454 19236
455 25704
456 12876
457 25800
458 71280
459 6504
460 13020
461 6516
462 39180
463 91980
464 6600
465 19824
466 19860
467 19896
468 13284
469 19956
470 6660
471 40044
472 13380
473 40236
474 6720
475 33660
476 6744
477 54096
478 6780
479 54384
480 20460
481 68460
482 55056
483 27624
484 13836
485 6924
486 13860
487 6936
488 76560
489 27960
490 42060
491 21084
492 35220
493 7056
494 14124
495 21216
496 7080
497 21264
498 35520
499 7116
500 42780
501 35760
502 7164
503 35880
504 50400
505 21660
506 14460
507 21720
508 29016
509 21804
510 21840
511 58416
512 43980
513 7344
514 14700
515 51576
516 22164
517 14796
518 29640
519 37140
520 29784
521 22380
522 22416
523 82500
524 22584
525 7536
526 37740
527 53004
528 15180
529 22800
530 68616
531 7644
532 38280
533 53760
534 15396
535 7704
536 38580
537 54180
538 15516
539 31080
540 70164
541 15636
542 23484
543 7836
544 15684
545 23556
546 7860
547 47244
548 15780
549 79140
550 87516
551 47940
552 8004
553 16020
554 24060
555 24096
556 8040
557 24144
558 88836
559 8100
560 24324
561 65040
562 24456
563 49020
564 8184
565 24576
566 49260
567 65904
568 8256
569 16524
570 24816
571 58044
572 16620
573 8316
574 75024
575 100536
576 42060
577 25284
578 8436
579 42240
580 8460
581 42360
582 8484
583 42480
584 25536
585 8520
586 42660
587 8544
588 42780
589 25716
590 34344
591 129360
592 43320
593 8676
594 43440
595 34824
596 26160
597 43680
598 78876
599 26364
600 52836
601 52980
602 8844
603 79776
604 26664
605 17796
606 26724
607 26760
608 80496
609 8964
610 44880
611 63000
612 27060
613 18060
614 9036
615 18084
616 108840
617 9096
618 54660
619 27384
620 73200
621 36696
622 27564
623 27600
624 83016
625 74064
626 9276
627 18564
628 27876
629 9300
630 27924
631 27960
632 46680
633 28056
634 56220
635 56364
636 84816
637 9444
638 28356
639 18924
640 85356
641 38040
642 114504
643 19140
644 9576
645 19164
646 28776
647 9600
648 57684
649 19260
650 67536
651 145380
652 48660
653 29244
654 58596
655 68544
656 29436
657 49140
658 59100
659 9864
660 19740
661 29640
662 39576
663 29724
664 49620
665 9936
666 19884
667 69720
668 29940
669 29976
670 20004
671 30036
672 10020
673 50160
674 10044
675 80496
676 60540
677 40440
678 91224
679 20316
680 30504
681 61116
682 10200
683 30624
684 30660
685 30696
686 143724
687 30900
688 72240
689 20676
690 41400
691 51840
692 41544
693 62436
694 93924
695 20916
696 10464
697 20940
698 125976
699 63204
700 31656
701 10560
702 84624
703 31800
704 31836
705 74424
706 53280
707 74760
708 21396
709 160980
710 32304
711 32340
712 32376
713 43224
714 32460
715 21660
716 10836
717 65100
718 32604
719 21756
720 10884
721 32676
722 120120
723 32844
724 10956
725 21924
726 98856
727 11004
728 22020
729 66156
730 11040
731 33144
732 22116
733 144144
734 33360
735 33396
736 22284
737 44616
738 55860
739 179424
740 90096
741 11280
742 33864
743 22596
744 11304
745 22620
746 11316
747 56640
748 79464
749 34116
750 22764
751 45576
752 57060
753 34284
754 114540
755 22956
756 11484
757 34476
758 172920
759 23124
760 46296
761 57960
762 34824
763 34860
764 46536
765 34944
766 69996
767 23364
768 35076
769 11700
770 35124
771 23436
772 35184
773 11736
774 58740
775 11760
776 94224
777 35400
778 118260
779 23700
780 71196
781 83244
782 167076
783 35904
784 119940
785 24036
786 108360
787 48264
788 36240
789 24180
790 36300
791 84840
792 36420
793 36456
794 60840
795 12180
796 60960
797 73284
798 48936
799 61260
800 12264
801 61380
802 49176
803 73884
804 61680
805 148440
806 12396
807 24804
808 49656
809 37284
810 24876
811 49800
812 112284
813 62520
814 37560
815 37596
816 12540
817 37644
818 62820
819 75516
820 12600
821 63060
822 37884
823 37920
824 37956
825 50664
826 38040
827 63480
828 38136
829 12720
830 38184
831 38220
832 38256
833 63840
834 51144
835 153816
836 38544
837 141636
838 12900
839 116280
840 25884
841 51816
842 64860
843 195180
844 52200
845 117684
846 26196
847 13104
848 65580
849 39396
850 13140
851 39444
852 26316
853 118620
854 52824
855 79356
856 119304
857 106320
858 39936
859 13320
860 80004
861 40056
862 66840
863 13380
864 66960
865 13404
866 40236
867 67140
868 94164
869 26940
870 161976
871 13524
872 108336
873 13560
874 67860
875 13584
876 67980
877 136260
878 27300
879 13656
880 27324
881 54696
882 109584
883 41160
884 41196
885 13740
886 82524
887 110256
888 55224
889 27636
890 41484
891 207960
892 13896
893 69540
894 13920
895 41784
896 27876
897 41844
898 41880
899 55896
900 41964
901 27996
902 84084
903 42096
904 56184
905 84396
906 28164
907 98700
908 84756
909 70740
910 170184
911 42636
912 85380
913 42744
914 14256
915 157080
916 57240
917 129024
918 71820
919 43140
920 100800
921 28836
922 14424
923 43296
924 72240
925 57864
926 43440
927 28980
928 43500
929 218040
930 102060
931 73020
932 14616
933 87780
934 73260
935 14664
936 117456
937 14700
938 132480
939 177144
940 133236
941 44484
942 118800
943 133956
944 44724
945 14916
946 134424
947 29916
948 44904
949 14976
950 74940
951 60024
952 75120
953 45120
954 45156
955 60264
956 30156
957 45264
958 15096
959 75540
960 15120
961 90804
962 30300
963 45480
964 45516
965 15180
966 91164
967 30420
968 106596
969 137340
970 30564
971 45876
972 153180
973 30684
974 61416
975 46104
976 30756
977 61560
978 30804
979 107940
980 46320
981 30900
982 108276
983 92964
984 31020
985 15516
986 233220
987 31164
988 187320
989 46920
990 46956
991 94020
992 94164
993 110040
994 47220
995 31500
996 15756
997 31524
998 142056
999 47424
1000 94956