2 2
3 2
4 6
5 4
6 8
7 6
8 12
9 20
10 8
11 24
12 24
13 12
14 24
15 42
16 40
17 16
18 48
19 44
20 24
21 60
22 54
23 64
24 72
25 60
26 32
27 52
28 36
29 72
30 110
31 84
32 108
33 44
34 120
35 40
36 120
37 132
38 82
39 156
40 120
41 48
42 160
43 64
44 96
45 60
46 180
47 192
48 120
49 72
50 120
51 184
52 64
53 216
54 220
55 216
56 208
57 72
58 200
59 180
60 92
61 272
62 264
63 204
64 96
65 156
66 288
67 264
68 300
69 112
70 216
71 280
72 342
73 312
74 336
75 252
76 252
77 352
78 216
79 360
80 348
81 96
82 360
83 144
84 396
85 252
86 352
87 400
88 288
89 120
90 240
91 420
92 432
93 324
94 448
95 332
96 400
97 460
98 168
99 506
100 432
101 504
102 504
103 448
104 144
105 440
106 520
107 540
108 396
109 160
110 440
111 552
112 320
113 204
114 576
115 504
116 212
117 336
118 580
119 520
120 160
121 616
122 360
123 576
124 624
125 640
126 648
127 660
128 612
129 672
130 660
131 432
132 636
133 600
134 440
135 696
136 512
137 720
138 720
139 736
140 216
141 756
142 272
143 408
144 264
145 672
146 812
147 432
148 240
149 480
150 792
151 584
152 252
153 464
154 840
155 600
156 820
157 840
158 756
159 624
160 880
161 864
162 930
163 576
164 828
165 880
166 924
167 792
168 936
169 672
170 672
171 256
172 936
173 336
174 960
175 888
176 240
177 900
178 348
179 960
180 1012
181 660
182 288
183 576
184 936
185 768
186 1000
187 1044
188 924
189 1080
190 384
191 1080
192 996
193 1060
194 936
195 1120
196 1080
197 1120
198 648
199 1144
200 840
201 320
202 864
203 1176
204 1068
205 1200
206 420
207 720
208 1024
209 336
210 864
211 864
212 360
213 672
214 1200
215 320
216 1040
217 1276
218 1288
219 1332
220 1176
221 1296
222 1320
223 1312
224 720
225 384
226 936
227 960
228 1300
229 792
230 440
231 1380
232 1344
233 1260
234 432
235 742
236 480
237 840
238 1056
239 1404
240 1440
241 1380
242 1456
243 1152
244 920
245 1240
246 1332
247 1044
248 1476
249 960
250 1512
251 960
252 1368
253 528
254 1068
255 1152
256 432
257 1200
258 1540
259 1560
260 1500
261 864
262 552
263 1640
264 896
265 564
266 1560
267 1624
268 480
269 1560
270 1656
271 1392
272 1632
273 1500
274 1680
275 1632
276 888
277 592
278 1620
279 1656
280 1716
281 1740
282 1728
283 1806
284 1488
285 1056
286 576
287 1000
288 624
289 1608
290 1800
291 1720
292 1804
293 1840
294 528
295 1848
296 480
297 1872
298 1560
299 1692
300 1800
301 996
302 648
303 1232
304 1680
305 1440
306 1932
307 624
308 1908
309 1936
310 1960
311 1392
312 1980
313 692
314 1104
315 672
316 1672
317 1900
318 640
319 2016
320 560
321 1440
322 1320
323 576
324 2016
325 2016
326 2080
327 2100
328 1102
329 2162
330 1896
331 2112
332 744
333 1476
334 2064
335 2160
336 648
337 1512
338 2184
339 1824
340 2184
341 1152
342 1980
343 480
344 2200
345 1864
346 576
347 1584
348 1512
349 2160
350 2244
351 1800
352 1440
353 792
354 1800
355 1592
356 1912
357 2296
358 2268
359 2320
360 2076
361 1620
362 2088
363 2340
364 2332
365 2112
366 1236
367 2400
368 2376
369 2052
370 2436
371 1320
372 2032
373 640
374 1728
375 2460
376 2464
377 864
378 2464
379 2232
380 1728
381 2520
382 2484
383 2400
384 884
385 1772
386 2496
387 2120
388 2292
389 1424
390 768
391 1584
392 1680
393 2592
394 1512
395 896
396 2160
397 2328
398 576
399 2184
400 2640
401 1560
402 2640
403 2668
404 2420
405 720
406 2016
407 1860
408 932
409 2756
410 2664
411 1416
412 2656
413 2272
414 2280
415 1904
416 2760
417 2772
418 2620
419 2664
420 1968
421 2800
422 2808
423 2800
424 2752
425 1568
426 2680
427 2368
428 720
429 2880
430 800
431 2880
432 2860
433 1872
434 2784
435 2024
436 2848
437 2940
438 2448
439 2952
440 1872
441 2464
442 2968
443 2820
444 768
445 3016
446 3036
447 1680
448 960
449 2988
450 2120
451 2124
452 3060
453 2560
454 2808
455 2016
456 2920
457 3120
458 1080
459 1626
460 1080
461 3000
462 3168
463 800
464 2640
465 2520
466 3180
467 2160
468 2216
469 864
470 3220
471 1776
472 3136
473 768
474 2688
475 1120
476 3240
477 896
478 3280
479 2916
480 3312
481 3240
482 2760
483 2304
484 1152
485 1732
486 1088
487 3422
488 3216
489 3360
490 2592
491 3240
492 1008
493 2120
494 2400
495 928
496 2832
497 3432
498 1184
499 3444
500 3024
501 1188
502 3456
503 3480
504 3432
505 1920
506 2760
507 3420
508 2904
509 3300
510 3520
511 3456
512 1152
513 1836
514 3528
515 2952
516 2448
517 3360
518 3588
519 3660
520 2880
521 3600
522 3564
523 3640
524 1248
525 3000
526 3564
527 1760
528 3640
529 3672
530 1008
531 3696
532 3652
533 2564
534 1272
535 3616
536 3744
537 2580
538 3520
539 3772
540 2604
541 3024
542 1304
543 2612
544 3120
545 1040
546 3780
547 2096
548 3828
549 3840
550 3672
551 1232
552 2112
553 3780
554 2880
555 1056
556 2664
557 3888
558 1080
559 3240
560 3900
561 3240
562 3960
563 1200
564 3840
565 3720
566 3916
567 1344
568 2592
569 3304
570 4000
571 2208
572 1080
573 4032
574 4060
575 3600
576 3820
577 1296
578 4080
579 1104
580 3996
581 1200
582 4080
583 3168
584 1120
585 4000
586 1408
587 3880
588 3424
589 3672
590 4176
591 4200
592 1440
593 4200
594 4104
595 3696
596 4096
597 4240
598 4180
599 4264
600 4000
601 1320
602 4284
603 3024
604 2964
605 4320
606 3528
607 4320
608 1476
609 4422
610 4080
611 4152
612 2256
613 1500
614 2720
615 4312
616 1512
617 4416
618 3280
619 4356
620 4224
621 3672
622 4452
623 4440
624 4480
625 1544
626 2304
627 3712
628 1200
629 3024
630 4524
631 4296
632 3200
633 4536
634 4536
635 4576
636 1572
637 4536
638 2952
639 4600
640 4620
641 4500
642 2392
643 1296
644 3192
645 3264
646 1280
647 4512
648 2544
649 4680
650 4704
651 4680
652 4420
653 4608
654 4756
655 4200
656 4624
657 4536
658 1632
659 2466
660 4480
661 4200
662 3960
663 4400
664 1584
665 3312
666 4672
667 3960
668 4716
669 3332
670 3336
671 1328
672 4816
673 1620
674 4876
675 4970
676 4860
677 4920
678 3384
679 4224
680 4620
681 1280
682 4080
683 4824
684 4032
685 4992
686 4860
687 4752
688 3444
689 4980
690 5040
691 4984
692 5040
693 4972
694 2952
695 1728
696 2784
697 5104
698 5016
699 4200
700 1280
701 5148
702 4536
703 4240
704 5152
705 5256
706 5040
707 3564
708 5200
709 4608
710 5056
711 3936
712 4900
713 4632
714 2736
715 1512
716 5280
717 4344
718 3024
719 1812
720 5016
721 5304
722 5040
723 1640
724 3024
725 5236
726 1560
727 2928
728 5328
729 1408
730 3840
731 3456
732 5340
733 5412
734 5256
735 3708
736 4776
737 5400
738 5460
739 5460
740 1472
741 4512
742 3216
743 1872
744 2688
745 1760
746 4848
747 5512
748 5060
749 3240
750 5520
751 5256
752 5488
753 5568
754 3824
755 1680
756 4920
757 5616
758 3680
759 4956
760 4800
761 4968
762 5616
763 5060
764 4640
765 5508
766 3480
767 3984
768 1440
769 4680
770 3240
771 4800
772 1944
773 5028
774 1344
775 5740
776 5536
777 5760
778 3120
779 5568
780 5616
781 5808
782 5760
783 5824
784 4004
785 5688
786 5832
787 5172
788 3022
789 5764
790 5904
791 5592
792 5916
793 4864
794 1344
795 4752
796 5920
797 5880
798 5560
799 1728
800 5472
801 5040
802 6000
803 5940
804 6000
805 2064
806 3744
807 5316
808 4480
809 4140
810 5736
811 6162
812 5616
813 5680
814 4272
815 1440
816 5000
817 6120
818 5940
819 1440
820 4992
821 6148
822 6160
823 4400
824 5832
825 5952
826 5760
827 4800
828 1664
829 4752
830 6072
831 5460
832 5880
833 5112
834 6216
835 5120
836 6264
837 1680
838 6216
839 4308
840 5400
841 5976
842 6336
843 6360
844 6348
845 4176
846 1728
847 6396
848 4800
849 1728
850 5240
851 4032
852 6328
853 5280
854 6208
855 6408
856 6480
857 4840
858 1728
859 6496
860 6060
861 6480
862 1776
863 6480
864 2232
865 6336
866 5712
867 6552
868 3584
869 6552
870 1848
871 6600
872 1792
873 6160
874 2256
875 6264
876 6444
877 3412
878 2272
879 3960
880 5856
881 6640
882 6498
883 5488
884 1824
885 6072
886 6806
887 6732
888 3864
889 6660
890 6760
891 2304
892 6528
893 1792
894 4752
895 4400
896 6588
897 5976
898 6720
899 5592
900 4664
901 6808
902 5280
903 5600
904 6864
905 4692
906 6400
907 6840
908 6420
909 6912
910 4704
911 6552
912 6688
913 2160
914 6912
915 6820
916 7000
917 6972
918 5616
919 6864
920 4752
921 2400
922 6180
923 6960
924 6192
925 6672
926 3622
927 6580
928 7072
929 7056
930 7128
931 2016
932 7140
933 6880
934 2208
935 7120
936 1680
937 7176
938 7216
939 7140
940 5928
941 7200
942 7224
943 7168
944 2240
945 7200
946 4968
947 6408
948 2304
949 7308
950 6912
951 6820
952 7344
953 5040
954 7072
955 4296
956 7128
957 2304
958 6040
959 1728
960 7392
961 4000
962 6240
963 5760
964 1760
965 7420
966 3802
967 7260
968 7336
969 5076
970 5520
971 7488
972 5112
973 6576
974 5824
975 4640
976 7476
977 4800
978 7104
979 6612
980 4080
981 7560
982 7560
983 3876
984 2580
985 7560
986 4368
987 7632
988 6696
989 6240
990 7600
991 7636
992 7560
993 7392
994 3780
995 2400
996 5040
997 7696
998 6768
999 7680
1000 7832