0 1
1 6
2 12
3 12
4 24
5 36
6 24
7 42
8 60
9 36
10 60
11 84
12 48
13 78
14 108
15 60
16 96
17 132
18 72
19 114
20 156
21 84
22 132
23 180
24 96
25 150
26 204
27 108
28 168
29 228
30 120
31 186
32 252
33 132
34 204
35 276
36 144
37 222
38 300
39 156
40 240
41 324
42 168
43 258
44 348
45 180
46 276
47 372
48 192
49 294
50 396
51 204
52 312
53 420
54 216
55 330
56 444
57 228
58 348
59 468
60 240
61 366
62 492
63 252
64 384
65 516
66 264
67 402
68 540
69 276
70 420
71 564
72 288
73 438
74 588
75 300
76 456
77 612
78 312
79 474
80 636
81 324
82 492
83 660
84 336
85 510
86 684
87 348
88 528
89 708
90 360
91 546
92 732
93 372
94 564
95 756
96 384
97 582
98 780
99 396
100 600
101 804
102 408
103 618
104 828
105 420
106 636
107 852
108 432
109 654
110 876
111 444
112 672
113 900
114 456
115 690
116 924
117 468
118 708
119 948
120 480
121 726
122 972
123 492
124 744
125 996
126 504
127 762
128 1020
129 516
130 780
131 1044
132 528
133 798
134 1068
135 540
136 816
137 1092
138 552
139 834
140 1116
141 564
142 852
143 1140
144 576
145 870
146 1164
147 588
148 888
149 1188
150 600
151 906
152 1212
153 612
154 924
155 1236
156 624
157 942
158 1260
159 636
160 960
161 1284
162 648
163 978
164 1308
165 660
166 996
167 1332
168 672
169 1014
170 1356
171 684
172 1032
173 1380
174 696
175 1050
176 1404
177 708
178 1068
179 1428
180 720
181 1086
182 1452
183 732
184 1104
185 1476
186 744
187 1122
188 1500
189 756
190 1140
191 1524
192 768
193 1158
194 1548
195 780
196 1176
197 1572
198 792
199 1194
200 1596
201 804
202 1212
203 1620
204 816
205 1230
206 1644
207 828
208 1248
209 1668
210 840
211 1266
212 1692
213 852
214 1284
215 1716
216 864
217 1302
218 1740
219 876
220 1320
221 1764
222 888
223 1338
224 1788
225 900
226 1356
227 1812
228 912
229 1374
230 1836
231 924
232 1392
233 1860
234 936
235 1410
236 1884
237 948
238 1428
239 1908
240 960
241 1446
242 1932
243 972
244 1464
245 1956
246 984
247 1482
248 1980
249 996
250 1500
251 2004
252 1008
253 1518
254 2028
255 1020
256 1536
257 2052
258 1032
259 1554
260 2076
261 1044
262 1572
263 2100
264 1056
265 1590
266 2124
267 1068
268 1608
269 2148
270 1080
271 1626
272 2172
273 1092
274 1644
275 2196
276 1104
277 1662
278 2220
279 1116
280 1680
281 2244
282 1128
283 1698
284 2268
285 1140
286 1716
287 2292
288 1152
289 1734
290 2316
291 1164
292 1752
293 2340
294 1176
295 1770
296 2364
297 1188
298 1788
299 2388
300 1200
301 1806
302 2412
303 1212
304 1824
305 2436
306 1224
307 1842
308 2460
309 1236
310 1860
311 2484
312 1248
313 1878
314 2508
315 1260
316 1896
317 2532
318 1272
319 1914
320 2556
321 1284
322 1932
323 2580
324 1296
325 1950
326 2604
327 1308
328 1968
329 2628
330 1320
331 1986
332 2652
333 1332
334 2004
335 2676
336 1344
337 2022
338 2700
339 1356
340 2040
341 2724
342 1368
343 2058
344 2748
345 1380
346 2076
347 2772
348 1392
349 2094
350 2796
351 1404
352 2112
353 2820
354 1416
355 2130
356 2844
357 1428
358 2148
359 2868
360 1440
361 2166
362 2892
363 1452
364 2184
365 2916
366 1464
367 2202
368 2940
369 1476
370 2220
371 2964
372 1488
373 2238
374 2988
375 1500
376 2256
377 3012
378 1512
379 2274
380 3036
381 1524
382 2292
383 3060
384 1536
385 2310
386 3084
387 1548
388 2328
389 3108
390 1560
391 2346
392 3132
393 1572
394 2364
395 3156
396 1584
397 2382
398 3180
399 1596
400 2400
401 3204
402 1608
403 2418
404 3228
405 1620
406 2436
407 3252
408 1632
409 2454
410 3276
411 1644
412 2472
413 3300
414 1656
415 2490
416 3324
417 1668
418 2508
419 3348
420 1680
421 2526
422 3372
423 1692
424 2544
425 3396
426 1704
427 2562
428 3420
429 1716
430 2580
431 3444
432 1728
433 2598
434 3468
435 1740
436 2616
437 3492
438 1752
439 2634
440 3516
441 1764
442 2652
443 3540
444 1776
445 2670
446 3564
447 1788
448 2688
449 3588
450 1800
451 2706
452 3612
453 1812
454 2724
455 3636
456 1824
457 2742
458 3660
459 1836
460 2760
461 3684
462 1848
463 2778
464 3708
465 1860
466 2796
467 3732
468 1872
469 2814
470 3756
471 1884
472 2832
473 3780
474 1896
475 2850
476 3804
477 1908
478 2868
479 3828
480 1920
481 2886
482 3852
483 1932
484 2904
485 3876
486 1944
487 2922
488 3900
489 1956
490 2940
491 3924
492 1968
493 2958
494 3948
495 1980
496 2976
497 3972
498 1992
499 2994
500 3996
501 2004
502 3012
503 4020
504 2016
505 3030
506 4044
507 2028
508 3048
509 4068
510 2040
511 3066
512 4092
513 2052
514 3084
515 4116
516 2064
517 3102
518 4140
519 2076
520 3120
521 4164
522 2088
523 3138
524 4188
525 2100
526 3156
527 4212
528 2112
529 3174
530 4236
531 2124
532 3192
533 4260
534 2136
535 3210
536 4284
537 2148
538 3228
539 4308
540 2160
541 3246
542 4332
543 2172
544 3264
545 4356
546 2184
547 3282
548 4380
549 2196
550 3300
551 4404
552 2208
553 3318
554 4428
555 2220
556 3336
557 4452
558 2232
559 3354
560 4476
561 2244
562 3372
563 4500
564 2256
565 3390
566 4524
567 2268
568 3408
569 4548
570 2280
571 3426
572 4572
573 2292
574 3444
575 4596
576 2304
577 3462
578 4620
579 2316
580 3480
581 4644
582 2328
583 3498
584 4668
585 2340
586 3516
587 4692
588 2352
589 3534
590 4716
591 2364
592 3552
593 4740
594 2376
595 3570
596 4764
597 2388
598 3588
599 4788
600 2400
601 3606
602 4812
603 2412
604 3624
605 4836
606 2424
607 3642
608 4860
609 2436
610 3660
611 4884
612 2448
613 3678
614 4908
615 2460
616 3696
617 4932
618 2472
619 3714
620 4956
621 2484
622 3732
623 4980
624 2496
625 3750
626 5004
627 2508
628 3768
629 5028
630 2520
631 3786
632 5052
633 2532
634 3804
635 5076
636 2544
637 3822
638 5100
639 2556
640 3840
641 5124
642 2568
643 3858
644 5148
645 2580
646 3876
647 5172
648 2592
649 3894
650 5196
651 2604
652 3912
653 5220
654 2616
655 3930
656 5244
657 2628
658 3948
659 5268
660 2640
661 3966
662 5292
663 2652
664 3984
665 5316
666 2664
667 4002
668 5340
669 2676
670 4020
671 5364
672 2688
673 4038
674 5388
675 2700
676 4056
677 5412
678 2712
679 4074
680 5436
681 2724
682 4092
683 5460
684 2736
685 4110
686 5484
687 2748
688 4128
689 5508
690 2760
691 4146
692 5532
693 2772
694 4164
695 5556
696 2784
697 4182
698 5580
699 2796
700 4200
701 5604
702 2808
703 4218
704 5628
705 2820
706 4236
707 5652
708 2832
709 4254
710 5676
711 2844
712 4272
713 5700
714 2856
715 4290
716 5724
717 2868
718 4308
719 5748
720 2880
721 4326
722 5772
723 2892
724 4344
725 5796
726 2904
727 4362
728 5820
729 2916
730 4380
731 5844
732 2928
733 4398
734 5868
735 2940
736 4416
737 5892
738 2952
739 4434
740 5916
741 2964
742 4452
743 5940
744 2976
745 4470
746 5964
747 2988
748 4488
749 5988
750 3000
751 4506
752 6012
753 3012
754 4524
755 6036
756 3024
757 4542
758 6060
759 3036
760 4560
761 6084
762 3048
763 4578
764 6108
765 3060
766 4596
767 6132
768 3072
769 4614
770 6156
771 3084
772 4632
773 6180
774 3096
775 4650
776 6204
777 3108
778 4668
779 6228
780 3120
781 4686
782 6252
783 3132
784 4704
785 6276
786 3144
787 4722
788 6300
789 3156
790 4740
791 6324
792 3168
793 4758
794 6348
795 3180
796 4776
797 6372
798 3192
799 4794
800 6396
801 3204
802 4812
803 6420
804 3216
805 4830
806 6444
807 3228
808 4848
809 6468
810 3240
811 4866
812 6492
813 3252
814 4884
815 6516
816 3264
817 4902
818 6540
819 3276
820 4920
821 6564
822 3288
823 4938
824 6588
825 3300
826 4956
827 6612
828 3312
829 4974
830 6636
831 3324
832 4992
833 6660
834 3336
835 5010
836 6684
837 3348
838 5028
839 6708
840 3360
841 5046
842 6732
843 3372
844 5064
845 6756
846 3384
847 5082
848 6780
849 3396
850 5100
851 6804
852 3408
853 5118
854 6828
855 3420
856 5136
857 6852
858 3432
859 5154
860 6876
861 3444
862 5172
863 6900
864 3456
865 5190
866 6924
867 3468
868 5208
869 6948
870 3480
871 5226
872 6972
873 3492
874 5244
875 6996
876 3504
877 5262
878 7020
879 3516
880 5280
881 7044
882 3528
883 5298
884 7068
885 3540
886 5316
887 7092
888 3552
889 5334
890 7116
891 3564
892 5352
893 7140
894 3576
895 5370
896 7164
897 3588
898 5388
899 7188
900 3600
901 5406
902 7212
903 3612
904 5424
905 7236
906 3624
907 5442
908 7260
909 3636
910 5460
911 7284
912 3648
913 5478
914 7308
915 3660
916 5496
917 7332
918 3672
919 5514
920 7356
921 3684
922 5532
923 7380
924 3696
925 5550
926 7404
927 3708
928 5568
929 7428
930 3720
931 5586
932 7452
933 3732
934 5604
935 7476
936 3744
937 5622
938 7500
939 3756
940 5640
941 7524
942 3768
943 5658
944 7548
945 3780
946 5676
947 7572
948 3792
949 5694
950 7596
951 3804
952 5712
953 7620
954 3816
955 5730
956 7644
957 3828
958 5748
959 7668
960 3840
961 5766
962 7692
963 3852
964 5784
965 7716
966 3864
967 5802
968 7740
969 3876
970 5820
971 7764
972 3888
973 5838
974 7788
975 3900
976 5856
977 7812
978 3912
979 5874
980 7836
981 3924
982 5892
983 7860
984 3936
985 5910
986 7884
987 3948
988 5928
989 7908
990 3960
991 5946
992 7932
993 3972
994 5964
995 7956
996 3984
997 5982
998 7980
999 3996
1000 6000