1 1
2 2
3 2
4 4
5 4
6 6
7 12
8 12
9 12
10 20
11 20
12 12
13 12
14 24
15 8
16 16
17 48
18 18
19 72
20 24
21 60
22 110
23 88
24 40
25 60
26 36
27 36
28 84
29 56
30 120
31 240
32 80
33 80
34 48
35 24
36 36
37 36
38 72
39 48
40 80
41 120
42 84
43 420
44 120
45 264
46 506
47 368
48 336
49 420
50 160
51 96
52 312
53 468
54 360
55 120
56 72
57 252
58 812
59 464
60 240
61 60
62 180
63 288
64 96
65 240
66 660
67 1056
68 352
69 264
70 840
71 840
72 72
73 72
74 360
75 360
76 180
77 120
78 312
79 1248
80 864
81 1080
82 1640
83 984
84 192
85 1344
86 168
87 280
88 440
89 264
90 72
91 792
92 660
93 1380
94 1656
95 288
96 96
97 672
98 420
99 120
100 200
101 800
102 1632
103 816
104 48
105 624
106 2756
107 1908
108 108
109 1080
110 360
111 144
112 336
113 1008
114 792
115 616
116 504
117 2088
118 2784
119 96
120 1760
121 660
122 240
123 240
124 300
125 900
126 252
127 4032
128 1344
129 336
130 3120
131 520
132 1080
133 1188
134 792
135 576
136 1088
137 1496
138 3036
139 1104
140 1104
141 3220
142 840
143 240
144 336
145 1008
146 504
147 504
148 2664
149 1480
150 600
151 1800
152 288
153 480
154 120
155 240
156 624
157 156
158 312
159 832
160 2112
161 1188
162 162
163 6480
164 80
165 3280
166 6806
167 3984
168 624
169 2496
170 1728
171 756
172 3612
173 2408
174 840
175 240
176 2320
177 2552
178 7832
179 4272
180 720
181 360
182 360
183 1320
184 1584
185 720
186 480
187 3680
188 2484
189 216
190 6840
191 6080
192 192
193 192
194 96
195 672
196 588
197 2940
198 1980
199 7920
200 2640
201 3300
202 4200
203 1344
204 320
205 8160
206 2244
207 1056
208 1440
209 720
210 1680
211 10920
212 3640
213 7420
214 8904
215 504
216 360
217 540
218 432
219 720
220 960
221 576
222 2664
223 3552
224 480
225 1680
226 12656
227 8136
228 1368
229 5016
230 1320
231 1680
232 3248
233 2088
234 1656
235 5336
236 4524
237 1248
238 11424
239 7616
240 960
241 2640
242 8910
243 3240
244 840
245 1680
246 2160
247 1080
248 4920
249 4100
250 500
251 9000
252 3960
253 13860
254 8064
255 128
256 256
257 5376
258 1512
259 864
260 672
261 10920
262 17030
263 10480
264 1040
265 5616
266 4752
267 528
268 8844
269 4824
270 1080
271 17280
272 1152
273 2448
274 3400
275 2200
276 6072
277 276
278 4140
279 1440
280 3360
281 6440
282 12972
283 19740
284 5040
285 720
286 240
287 480
288 1632
289 1904
290 1344
291 576
292 10512
293 6132
294 4872
295 4176
296 720
297 6660
298 9768
299 2640
300 5040
301 6300
302 600
303 3600
304 720
305 480
306 4896
307 6120
308 2040
309 2040
310 3720
311 14880
312 1248
313 312
314 1872
315 1872
316 12324
317 8216
318 3640
319 4480
320 6784
321 6996
322 3168
323 864
324 2160
325 6480
326 648
327 4320
328 11040
329 5520
330 2640
331 27060
332 8856
333 17928
334 21912
335 1056
336 672
337 4368
338 8736
339 896
340 9600
341 2700
342 5292
343 1176
344 3696
345 7568
346 29756
347 19376
348 9744
349 3480
350 1080
351 4320
352 1760
353 10208
354 8120
355 6160
356 2112
357 17088
358 31862
359 17184
360 5472
361 3420
362 1980
363 7920
364 288
365 1440
366 7320
367 32208
368 2640
369 720
370 1872
371 1560
372 3720
373 14880
374 800
375 4600
376 7728
377 3024
378 756
379 3024
380 1008
381 23940
382 36290
383 24448
384 1920
385 960
386 4032
387 4032
388 18624
389 9312
390 1056
391 7392
392 10920
393 12740
394 15288
395 1560
396 3960
397 396
398 2376
399 4320
400 800
401 13200
402 3960
403 1800
404 5400
405 1512
406 2520
407 5760
408 6528
409 8160
410 2720
411 816
412 5916
413 3828
414 10824
415 7872
416 4416
417 4140
418 37620
419 20064
420 3360
421 420
422 9660
423 14352
424 4160
425 2240
426 2520
427 19080
428 12720
429 1680
430 36120
431 30960
432 432
433 2160
434 10080
435 6048
436 2376
437 1584
438 10512
439 35040
440 10080
441 4032
442 42432
443 31824
444 3168
445 39072
446 888
447 7104
448 1344
449 6720
450 1200
451 5600
452 16800
453 33900
454 32544
455 288
456 2736
457 456
458 5472
459 3168
460 20240
461 2760
462 9240
463 7392
464 3360
465 6960
466 54056
467 33552
468 1584
469 18216
470 7176
471 9048
472 24360
473 5460
474 4680
475 2880
476 2496
477 37128
478 56882
479 30592
480 3456
481 2160
482 2640
483 1320
484 21120
485 10368
486 486
487 19440
488 6480
489 4536
490 5880
491 7840
492 2240
493 12096
494 2160
495 240
496 1680
497 17220
498 40836
499 49800
500 16600
501 41500
502 62750
503 36144
504 3600
505 4400
506 17160
507 6552
508 32004
509 16256
510 3456
511 6912
512 20736
513 20736
514 13056
515 2856
516 19320
517 24840
518 9288
519 8256
520 12480
521 10920
522 14616
523 67860
524 3120
525 31440
526 62880
527 480
528 40480
529 52624
530 18096
531 6264
532 4320
533 5280
534 9328
535 13992
536 23496
537 23852
538 28140
539 5040
540 2160
541 540
542 1080
543 11520
544 6912
545 432
546 13104
547 74256
548 12240
549 1800
550 12600
551 11088
552 20592
553 10764
554 6624
555 6624
556 38364
557 25020
558 2520
559 4032
560 960
561 2240
562 78680
563 51704
564 10304
565 63168
566 15228
567 22680
568 19880
569 10224
570 13680
571 4560
572 4560
573 4560
574 2640
575 10560
576 576
577 9792
578 6528
579 2688
580 27552
581 7872
582 12480
583 18720
584 288
585 21024
586 85556
587 49224
588 7560
589 31320
590 11368
591 14112
592 10656
593 26640
594 5760
595 14208
596 29304
597 792
598 78936
599 47840
600 2400
601 12600
602 2772
603 9900
604 6600
605 2200
606 60600
607 29088
608 2016
609 1680
610 5520
611 4416
612 9792
613 612
614 48960
615 960
616 18480
617 31416
618 21012
619 24720
620 7920
621 61380
622 81840
623 2112
624 24000
625 39000
626 4680
627 4680
628 7488
629 576
630 5040
631 32760
632 10920
633 33180
634 39816
635 13104
636 13104
637 2520
638 840
639 26880
640 1280
641 33920
642 68052
643 28248
644 3696
645 2016
646 93024
647 69768
648 31320
649 6960
650 720
651 3240
652 52812
653 35208
654 14040
655 4160
656 8640
657 9936
658 90804
659 52640
660 5280
661 660
662 21120
663 15744
664 17712
665 432
666 16632
667 51128
668 36852
669 9768
670 6600
671 4800
672 1344
673 672
674 5040
675 4680
676 4056
677 37856
678 4032
679 2304
680 28928
681 33900
682 102300
683 73656
684 14688
685 79968
686 22344
687 6384
688 4368
689 6864
690 60720
691 118680
692 15480
693 62280
694 95496
695 15456
696 4480
697 55680
698 1392
699 6960
700 8400
701 37800
702 648
703 25920
704 7360
705 8096
706 26400
707 17400
708 41064
709 49560
710 32760
711 41184
712 5280
713 10560
714 960
715 42720
716 42364
717 85204
718 128522
719 68928
720 9792
721 11628
722 27360
723 1440
724 5040
725 6160
726 7260
727 34848
728 7776
729 7776
730 2016
731 3360
732 14640
733 732
734 20496
735 7392
736 5280
737 2640
738 29520
739 11808
740 864
741 5616
742 115752
743 89040
744 8880
745 55056
746 15252
747 39360
748 50880
749 31800
750 3000
751 138000
752 46000
753 42000
754 8400
755 5400
756 1512
757 756
758 83160
759 15840
760 27360
761 47880
762 4536
763 61560
764 36480
765 73344
766 132936
767 22272
768 768
769 3840
770 7680
771 1536
772 74112
773 48636
774 12600
775 9600
776 3456
777 41904
778 69840
779 2880
780 33600
781 61600
782 22176
783 1008
784 4368
785 3120
786 102180
787 154056
788 51352
789 40872
790 8736
791 3360
792 720
793 7920
794 41184
795 41184
796 78804
797 42984
798 19872
799 7360
800 10560
801 13200
802 3600
803 7920
804 528
805 7920
806 24120
807 26800
808 40400
809 21816
810 3240
811 45360
812 15120
813 1080
814 3240
815 20736
816 48384
817 25704
818 7344
819 8640
820 13120
821 55760
822 111792
823 55896
824 20400
825 34800
826 143724
827 109032
828 18216
829 67896
830 22632
831 8832
832 2688
833 15456
834 45816
835 29880
836 1080
837 112860
838 175142
839 80448
840 38976
841 12180
842 1680
843 1680
844 21840
845 14352
846 15180
847 68640
848 58656
849 45120
850 31680
851 27720
852 59640
853 25560
854 2160
855 22896
856 45368
857 25680
858 34320
859 48048
860 3360
861 20640
862 185330
863 124128
864 12384
865 18576
866 14688
867 24480
868 4680
869 43680
870 22176
871 4752
872 1728
873 6336
874 19800
875 7200
876 21024
877 876
878 1752
879 23360
880 3520
881 55440
882 1764
883 56448
884 11136
885 102544
886 195806
887 127584
888 6048
889 66528
890 47520
891 19980
892 30636
893 61272
894 26344
895 34176
896 4224
897 14784
898 6720
899 1680
900 12480
901 20800
902 25200
903 4032
904 20160
905 3600
906 45300
907 204756
908 67800
909 7200
910 131040
911 131040
912 59040
913 93480
914 9120
915 9120
916 29640
917 18720
918 14688
919 161568
920 53856
921 70380
922 19320
923 1680
924 720
925 55440
926 47124
927 68544
928 12992
929 13920
930 15120
931 87696
932 71920
933 144460
934 149120
935 5760
936 3744
937 10296
938 20592
939 14352
940 86480
941 73320
942 34320
943 25520
944 12528
945 15120
946 198660
947 147576
948 11232
949 4320
950 28440
951 30336
952 45696
953 37128
954 29640
955 90440
956 9520
957 133840
958 195024
959 13056
960 119040
961 66960
962 22896
963 25440
964 3840
965 8448
966 42504
967 212520
968 31680
969 1152
970 186240
971 157140
972 7452
973 22356
974 38880
975 480
976 29280
977 79056
978 71280
979 18480
980 9072
981 158760
982 240590
983 157120
984 15680
985 3136
986 30912
987 9936
988 33264
989 18480
990 7920
991 15840
992 5280
993 4620
994 27720
995 32472
996 81672
997 996
998 53784
999 32400
1000 3600