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