1 12
2 12
3 12
4 12
5 20
6 12
7 42
8 24
9 18
10 20
11 66
12 12
13 78
14 42
15 30
16 48
17 102
18 18
19 114
20 20
21 42
22 66
23 138
24 24
25 100
26 78
27 54
28 56
29 174
30 30
31 186
32 96
33 66
34 102
35 70
36 36
37 222
38 114
39 78
40 40
41 246
42 42
43 258
44 88
45 90
46 138
47 282
48 48
49 196
50 100
51 102
52 104
53 318
54 54
55 220
56 56
57 114
58 174
59 354
60 60
61 366
62 186
63 126
64 192
65 260
66 66
67 402
68 204
69 138
70 70
71 426
72 72
73 438
74 222
75 150
76 228
77 308
78 78
79 474
80 80
81 162
82 246
83 498
84 84
85 340
86 258
87 174
88 88
89 534
90 90
91 364
92 276
93 186
94 282
95 380
96 96
97 582
98 196
99 198
100 100
101 606
102 102
103 618
104 104
105 210
106 318
107 642
108 108
109 654
110 220
111 222
112 112
113 678
114 114
115 460
116 348
117 234
118 354
119 476
120 120
121 726
122 366
123 246
124 372
125 500
126 126
127 762
128 384
129 258
130 260
131 786
132 132
133 532
134 402
135 270
136 272
137 822
138 138
139 834
140 140
141 282
142 426
143 572
144 144
145 580
146 438
147 294
148 444
149 894
150 150
151 906
152 304
153 306
154 308
155 620
156 156
157 942
158 474
159 318
160 160
161 644
162 162
163 978
164 492
165 330
166 498
167 1002
168 168
169 1014
170 340
171 342
172 516
173 1038
174 174
175 350
176 176
177 354
178 534
179 1074
180 180
181 1086
182 364
183 366
184 368
185 740
186 186
187 748
188 564
189 378
190 380
191 1146
192 192
193 1158
194 582
195 390
196 196
197 1182
198 198
199 1194
200 200
201 402
202 606
203 812
204 204
205 820
206 618
207 414
208 208
209 836
210 210
211 1266
212 636
213 426
214 642
215 860
216 216
217 868
218 654
219 438
220 220
221 1326
222 222
223 1338
224 224
225 450
226 678
227 1362
228 228
229 1374
230 460
231 462
232 464
233 1398
234 234
235 940
236 708
237 474
238 476
239 1434
240 240
241 1446
242 726
243 486
244 732
245 490
246 246
247 1482
248 744
249 498
250 500
251 1506
252 252
253 1518
254 762
255 510
256 768
257 1542
258 258
259 1036
260 260
261 522
262 786
263 1578
264 264
265 1060
266 532
267 534
268 804
269 1614
270 270
271 1626
272 272
273 546
274 822
275 550
276 276
277 1662
278 834
279 558
280 280
281 1686
282 282
283 1698
284 852
285 570
286 572
287 1148
288 288
289 1734
290 580
291 582
292 876
293 1758
294 294
295 1180
296 888
297 594
298 894
299 1794
300 300
301 1204
302 906
303 606
304 304
305 1220
306 306
307 1842
308 308
309 618
310 620
311 1866
312 312
313 1878
314 942
315 630
316 948
317 1902
318 318
319 1914
320 320
321 642
322 644
323 1938
324 324
325 650
326 978
327 654
328 984
329 1316
330 330
331 1986
332 996
333 666
334 1002
335 1340
336 336
337 2022
338 1014
339 678
340 340
341 2046
342 342
343 1372
344 1032
345 690
346 1038
347 2082
348 348
349 2094
350 350
351 702
352 352
353 2118
354 354
355 1420
356 1068
357 714
358 1074
359 2154
360 360
361 2166
362 1086
363 726
364 364
365 1460
366 366
367 2202
368 368
369 738
370 740
371 1484
372 372
373 2238
374 748
375 750
376 1128
377 2262
378 378
379 2274
380 380
381 762
382 1146
383 2298
384 384
385 770
386 1158
387 774
388 1164
389 2334
390 390
391 2346
392 392
393 786
394 1182
395 1580
396 396
397 2382
398 1194
399 798
400 400
401 2406
402 402
403 2418
404 1212
405 810
406 812
407 2442
408 408
409 2454
410 820
411 822
412 1236
413 1652
414 414
415 1660
416 416
417 834
418 836
419 2514
420 420
421 2526
422 1266
423 846
424 1272
425 1700
426 426
427 1708
428 1284
429 858
430 860
431 2586
432 432
433 2598
434 868
435 870
436 1308
437 2622
438 438
439 2634
440 440
441 882
442 1326
443 2658
444 444
445 1780
446 1338
447 894
448 448
449 2694
450 450
451 2706
452 1356
453 906
454 1362
455 910
456 456
457 2742
458 1374
459 918
460 460
461 2766
462 462
463 2778
464 464
465 930
466 1398
467 2802
468 468
469 1876
470 940
471 942
472 1416
473 2838
474 474
475 1900
476 476
477 954
478 1434
479 2874
480 480
481 2886
482 1446
483 966
484 968
485 1940
486 486
487 2922
488 1464
489 978
490 490
491 2946
492 492
493 2958
494 1482
495 990
496 992
497 1988
498 498
499 2994
500 500
501 1002
502 1506
503 3018
504 504
505 2020
506 1518
507 1014
508 1524
509 3054
510 510
511 2044
512 1536
513 1026
514 1542
515 2060
516 516
517 3102
518 1036
519 1038
520 520
521 3126
522 522
523 3138
524 1572
525 1050
526 1578
527 3162
528 528
529 3174
530 1060
531 1062
532 532
533 3198
534 534
535 2140
536 1608
537 1074
538 1614
539 2156
540 540
541 3246
542 1626
543 1086
544 544
545 2180
546 546
547 3282
548 1644
549 1098
550 550
551 3306
552 552
553 2212
554 1662
555 1110
556 1668
557 3342
558 558
559 3354
560 560
561 1122
562 1686
563 3378
564 564
565 2260
566 1698
567 1134
568 1704
569 3414
570 570
571 3426
572 572
573 1146
574 1148
575 2300
576 576
577 3462
578 1734
579 1158
580 580
581 2324
582 582
583 3498
584 1752
585 1170
586 1758
587 3522
588 588
589 3534
590 1180
591 1182
592 1184
593 3558
594 594
595 1190
596 1788
597 1194
598 1794
599 3594
600 600
601 3606
602 1204
603 1206
604 1812
605 2420
606 606
607 3642
608 608
609 1218
610 1220
611 3666
612 612
613 3678
614 1842
615 1230
616 616
617 3702
618 618
619 3714
620 620
621 1242
622 1866
623 2492
624 624
625 2500
626 1878
627 1254
628 1884
629 3774
630 630
631 3786
632 1896
633 1266
634 1902
635 2540
636 636
637 2548
638 1914
639 1278
640 640
641 3846
642 642
643 3858
644 644
645 1290
646 1938
647 3882
648 648
649 3894
650 650
651 1302
652 1956
653 3918
654 654
655 2620
656 1312
657 1314
658 1316
659 3954
660 660
661 3966
662 1986
663 1326
664 1992
665 1330
666 666
667 4002
668 2004
669 1338
670 1340
671 4026
672 672
673 4038
674 2022
675 1350
676 1352
677 4062
678 678
679 2716
680 680
681 1362
682 2046
683 4098
684 684
685 2740
686 1372
687 1374
688 1376
689 4134
690 690
691 4146
692 2076
693 1386
694 2082
695 2780
696 696
697 4182
698 2094
699 1398
700 700
701 4206
702 702
703 4218
704 704
705 1410
706 2118
707 2828
708 708
709 4254
710 1420
711 1422
712 2136
713 4278
714 714
715 1430
716 2148
717 1434
718 2154
719 4314
720 720
721 2884
722 2166
723 1446
724 2172
725 2900
726 726
727 4362
728 728
729 1458
730 1460
731 4386
732 732
733 4398
734 2202
735 1470
736 736
737 4422
738 738
739 4434
740 740
741 1482
742 1484
743 4458
744 744
745 2980
746 2238
747 1494
748 748
749 2996
750 750
751 4506
752 1504
753 1506
754 2262
755 3020
756 756
757 4542
758 2274
759 1518
760 760
761 4566
762 762
763 3052
764 2292
765 1530
766 2298
767 4602
768 768
769 4614
770 770
771 1542
772 2316
773 4638
774 774
775 3100
776 2328
777 1554
778 2334
779 4674
780 780
781 4686
782 2346
783 1566
784 784
785 3140
786 786
787 4722
788 2364
789 1578
790 1580
791 3164
792 792
793 4758
794 2382
795 1590
796 2388
797 4782
798 798
799 4794
800 800
801 1602
802 2406
803 4818
804 804
805 1610
806 2418
807 1614
808 2424
809 4854
810 810
811 4866
812 812
813 1626
814 2442
815 3260
816 816
817 4902
818 2454
819 1638
820 820
821 4926
822 822
823 4938
824 2472
825 1650
826 1652
827 4962
828 828
829 4974
830 1660
831 1662
832 832
833 3332
834 834
835 3340
836 836
837 1674
838 2514
839 5034
840 840
841 5046
842 2526
843 1686
844 2532
845 3380
846 846
847 3388
848 1696
849 1698
850 1700
851 5106
852 852
853 5118
854 1708
855 1710
856 2568
857 5142
858 858
859 5154
860 860
861 1722
862 2586
863 5178
864 864
865 3460
866 2598
867 1734
868 868
869 5214
870 870
871 5226
872 2616
873 1746
874 2622
875 1750
876 876
877 5262
878 2634
879 1758
880 880
881 5286
882 882
883 5298
884 1768
885 1770
886 2658
887 5322
888 888
889 3556
890 1780
891 1782
892 2676
893 5358
894 894
895 3580
896 896
897 1794
898 2694
899 5394
900 900
901 5406
902 2706
903 1806
904 2712
905 3620
906 906
907 5442
908 2724
909 1818
910 910
911 5466
912 912
913 5478
914 2742
915 1830
916 2748
917 3668
918 918
919 5514
920 920
921 1842
922 2766
923 5538
924 924
925 3700
926 2778
927 1854
928 928
929 5574
930 930
931 3724
932 2796
933 1866
934 2802
935 1870
936 936
937 5622
938 1876
939 1878
940 940
941 5646
942 942
943 5658
944 1888
945 945
946 2838
947 5682
948 948
949 5694
950 1900
951 1902
952 952
953 5718
954 954
955 3820
956 2868
957 1914
958 2874
959 3836
960 960
961 5766
962 2886
963 1926
964 2892
965 3860
966 966
967 5802
968 968
969 1938
970 1940
971 5826
972 972
973 3892
974 2922
975 1950
976 1952
977 5862
978 978
979 5874
980 980
981 1962
982 2946
983 5898
984 984
985 3940
986 2958
987 1974
988 1976
989 5934
990 990
991 5946
992 992
993 1986
994 1988
995 3980
996 996
997 5982
998 2994
999 1998
1000 1000