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