1 1
2 2
3 6
4 12
5 10
6 12
7 14
8 8
9 9
10 20
11 22
12 12
13 26
14 28
15 60
16 80
17 34
18 18
19 38
20 60
21 84
22 44
23 46
24 24
25 75
26 52
27 108
28 84
29 58
30 120
31 62
32 96
33 132
34 68
35 140
36 36
37 74
38 76
39 156
40 40
41 82
42 168
43 86
44 132
45 90
46 92
47 94
48 240
49 147
50 150
51 204
52 156
53 106
54 216
55 220
56 56
57 228
58 116
59 118
60 60
61 122
62 124
63 126
64 448
65 260
66 264
67 134
68 204
69 276
70 280
71 142
72 72
73 146
74 148
75 150
76 228
77 308
78 312
79 158
80 80
81 405
82 164
83 166
84 84
85 340
86 172
87 348
88 88
89 178
90 180
91 364
92 276
93 372
94 188
95 380
96 96
97 194
98 294
99 198
100 900
101 202
102 408
103 206
104 104
105 840
106 212
107 214
108 108
109 218
110 440
111 444
112 560
113 226
114 456
115 460
116 348
117 234
118 236
119 476
120 240
121 363
122 244
123 492
124 372
125 500
126 252
127 254
128 128
129 516
130 520
131 262
132 132
133 532
134 268
135 1080
136 136
137 274
138 552
139 278
140 420
141 564
142 284
143 572
144 720
145 580
146 292
147 294
148 444
149 298
150 300
151 302
152 152
153 306
154 616
155 620
156 156
157 314
158 316
159 636
160 480
161 644
162 810
163 326
164 492
165 1320
166 332
167 334
168 336
169 507
170 680
171 342
172 516
173 346
174 696
175 1050
176 880
177 708
178 356
179 358
180 180
181 362
182 728
183 732
184 184
185 740
186 744
187 748
188 564
189 1512
190 760
191 382
192 1344
193 386
194 388
195 1560
196 1764
197 394
198 396
199 398
200 600
201 804
202 404
203 812
204 204
205 820
206 412
207 414
208 1040
209 836
210 1680
211 422
212 636
213 852
214 428
215 860
216 432
217 868
218 436
219 876
220 660
221 884
222 888
223 446
224 672
225 225
226 452
227 454
228 228
229 458
230 920
231 1848
232 232
233 466
234 468
235 940
236 708
237 948
238 952
239 478
240 240
241 482
242 726
243 486
244 732
245 1470
246 984
247 988
248 248
249 996
250 1000
251 502
252 252
253 1012
254 508
255 2040
256 2304
257 514
258 1032
259 1036
260 780
261 522
262 524
263 526
264 528
265 1060
266 1064
267 1068
268 804
269 538
270 2160
271 542
272 1360
273 2184
274 548
275 1650
276 276
277 554
278 556
279 558
280 560
281 562
282 1128
283 566
284 852
285 2280
286 1144
287 1148
288 288
289 867
290 1160
291 1164
292 876
293 586
294 588
295 1180
296 296
297 2376
298 596
299 1196
300 900
301 1204
302 604
303 1212
304 1520
305 1220
306 612
307 614
308 924
309 1236
310 1240
311 622
312 624
313 626
314 628
315 1260
316 948
317 634
318 1272
319 1276
320 2240
321 1284
322 1288
323 1292
324 1620
325 1950
326 652
327 1308
328 328
329 1316
330 2640
331 662
332 996
333 666
334 668
335 1340
336 1680
337 674
338 1014
339 1356
340 1020
341 1364
342 684
343 1372
344 344
345 2760
346 692
347 694
348 348
349 698
350 2100
351 2808
352 1056
353 706
354 1416
355 1420
356 1068
357 2856
358 716
359 718
360 360
361 1083
362 724
363 726
364 1092
365 1460
366 1464
367 734
368 1840
369 738
370 1480
371 1484
372 372
373 746
374 1496
375 3000
376 376
377 1508
378 3024
379 758
380 1140
381 1524
382 764
383 766
384 384
385 3080
386 772
387 774
388 1164
389 778
390 3120
391 1564
392 1176
393 1572
394 788
395 1580
396 396
397 794
398 796
399 3192
400 1200
401 802
402 1608
403 1612
404 1212
405 810
406 1624
407 1628
408 816
409 818
410 1640
411 1644
412 1236
413 1652
414 828
415 1660
416 1248
417 1668
418 1672
419 838
420 840
421 842
422 844
423 846
424 424
425 2550
426 1704
427 1708
428 1284
429 3432
430 1720
431 862
432 2160
433 866
434 1736
435 3480
436 1308
437 1748
438 1752
439 878
440 880
441 441
442 1768
443 886
444 444
445 1780
446 892
447 1788
448 448
449 898
450 450
451 1804
452 1356
453 1812
454 908
455 3640
456 912
457 914
458 916
459 3672
460 1380
461 922
462 3696
463 926
464 2320
465 3720
466 932
467 934
468 468
469 1876
470 1880
471 1884
472 472
473 1892
474 1896
475 2850
476 1428
477 954
478 956
479 958
480 480
481 1924
482 964
483 3864
484 4356
485 1940
486 972
487 974
488 488
489 1956
490 2940
491 982
492 492
493 1972
494 1976
495 1980
496 2480
497 1988
498 1992
499 998
500 1500
501 2004
502 1004
503 1006
504 504
505 2020
506 2024
507 1014
508 1524
509 1018
510 4080
511 2044
512 2560
513 4104
514 1028
515 2060
516 516
517 2068
518 2072
519 2076
520 1040
521 1042
522 1044
523 1046
524 1572
525 2100
526 1052
527 2108
528 2640
529 1587
530 2120
531 1062
532 1596
533 2132
534 2136
535 2140
536 536
537 2148
538 1076
539 3234
540 1080
541 1082
542 1084
543 2172
544 1632
545 2180
546 4368
547 1094
548 1644
549 1098
550 3300
551 2204
552 1104
553 2212
554 1108
555 4440
556 1668
557 1114
558 1116
559 2236
560 560
561 4488
562 1124
563 1126
564 564
565 2260
566 1132
567 5670
568 568
569 1138
570 4560
571 1142
572 1716
573 2292
574 2296
575 3450
576 4032
577 1154
578 1734
579 2316
580 1740
581 2324
582 2328
583 2332
584 584
585 2340
586 1172
587 1174
588 1764
589 2356
590 2360
591 2364
592 2960
593 1186
594 4752
595 4760
596 1788
597 2388
598 2392
599 1198
600 600
601 1202
602 2408
603 1206
604 1812
605 3630
606 2424
607 1214
608 1824
609 4872
610 2440
611 2444
612 612
613 1226
614 1228
615 4920
616 1232
617 1234
618 2472
619 1238
620 1860
621 4968
622 1244
623 2492
624 3120
625 625
626 1252
627 5016
628 1884
629 2516
630 2520
631 1262
632 632
633 2532
634 1268
635 2540
636 636
637 3822
638 2552
639 1278
640 640
641 1282
642 2568
643 1286
644 1932
645 5160
646 2584
647 1294
648 3240
649 2596
650 3900
651 5208
652 1956
653 1306
654 2616
655 2620
656 3280
657 1314
658 2632
659 1318
660 1320
661 1322
662 1324
663 5304
664 664
665 5320
666 1332
667 2668
668 2004
669 2676
670 2680
671 2684
672 672
673 1346
674 1348
675 2700
676 6084
677 1354
678 2712
679 2716
680 1360
681 2724
682 2728
683 1366
684 684
685 2740
686 2744
687 2748
688 3440
689 2756
690 5520
691 1382
692 2076
693 2772
694 1388
695 2780
696 1392
697 2788
698 1396
699 2796
700 6300
701 1402
702 5616
703 2812
704 4928
705 5640
706 1412
707 2828
708 708
709 1418
710 2840
711 1422
712 712
713 2852
714 5712
715 5720
716 2148
717 2868
718 1436
719 1438
720 720
721 2884
722 2166
723 2892
724 2172
725 4350
726 1452
727 1454
728 1456
729 5103
730 2920
731 2924
732 732
733 1466
734 1468
735 2940
736 2208
737 2948
738 1476
739 1478
740 2220
741 5928
742 2968
743 1486
744 1488
745 2980
746 1492
747 1494
748 2244
749 2996
750 6000
751 1502
752 3760
753 3012
754 3016
755 3020
756 1512
757 1514
758 1516
759 6072
760 1520
761 1522
762 3048
763 3052
764 2292
765 3060
766 1532
767 3068
768 2304
769 1538
770 6160
771 3084
772 2316
773 1546
774 1548
775 4650
776 776
777 6216
778 1556
779 3116
780 1560
781 3124
782 3128
783 6264
784 11760
785 3140
786 3144
787 1574
788 2364
789 3156
790 3160
791 3164
792 792
793 3172
794 1588
795 6360
796 2388
797 1594
798 6384
799 3196
800 7200
801 1602
802 1604
803 3212
804 804
805 6440
806 3224
807 3228
808 808
809 1618
810 1620
811 1622
812 2436
813 3252
814 3256
815 3260
816 4080
817 3268
818 1636
819 3276
820 2460
821 1642
822 3288
823 1646
824 824
825 3300
826 3304
827 1654
828 828
829 1658
830 3320
831 3324
832 5824
833 4998
834 3336
835 3340
836 2508
837 6696
838 1676
839 1678
840 3360
841 2523
842 1684
843 3372
844 2532
845 5070
846 1692
847 5082
848 4240
849 3396
850 5100
851 3404
852 852
853 1706
854 3416
855 3420
856 856
857 1714
858 6864
859 1718
860 2580
861 6888
862 1724
863 1726
864 864
865 3460
866 1732
867 1734
868 2604
869 3476
870 6960
871 3484
872 872
873 1746
874 3496
875 7000
876 876
877 1754
878 1756
879 3516
880 880
881 1762
882 882
883 1766
884 2652
885 7080
886 1772
887 1774
888 1776
889 3556
890 3560
891 8910
892 2676
893 3572
894 3576
895 3580
896 896
897 7176
898 1796
899 3596
900 2700
901 3604
902 3608
903 7224
904 904
905 3620
906 3624
907 1814
908 2724
909 1818
910 7280
911 1822
912 4560
913 3652
914 1828
915 7320
916 2748
917 3668
918 7344
919 1838
920 1840
921 3684
922 1844
923 3692
924 1848
925 5550
926 1852
927 1854
928 2784
929 1858
930 7440
931 5586
932 2796
933 3732
934 1868
935 7480
936 936
937 1874
938 3752
939 3756
940 2820
941 1882
942 3768
943 3772
944 4720
945 15120
946 3784
947 1894
948 948
949 3796
950 5700
951 3804
952 1904
953 1906
954 1908
955 3820
956 2868
957 7656
958 1916
959 3836
960 6720
961 2883
962 3848
963 1926
964 2892
965 3860
966 7728
967 1934
968 2904
969 7752
970 3880
971 1942
972 972
973 3892
974 1948
975 3900
976 4880
977 1954
978 3912
979 3916
980 8820
981 1962
982 1964
983 1966
984 1968
985 3940
986 3944
987 7896
988 2964
989 3956
990 3960
991 1982
992 2976
993 3972
994 3976
995 3980
996 996
997 1994
998 1996
999 7992
1000 2000