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