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