1 1
2 2
3 3
4 6
5 10
6 12
7 18
8 20
9 28
10 30
11 32
12 36
13 38
14 42
15 48
16 50
17 54
18 60
19 96
20 100
21 102
22 108
23 110
24 114
25 120
26 138
27 150
28 156
29 162
30 168
31 180
32 192
33 198
34 200
35 204
36 210
37 220
38 264
39 280
40 288
41 300
42 306
43 318
44 320
45 332
46 336
47 338
48 342
49 348
50 350
51 360
52 372
53 380
54 390
55 402
56 408
57 420
58 432
59 448
60 450
61 462
62 468
63 480
64 486
65 490
66 492
67 500
68 510
69 540
70 558
71 564
72 570
73 600
74 630
75 636
76 642
77 648
78 650
79 660
80 696
81 710
82 720
83 750
84 780
85 804
86 810
87 840
88 882
89 900
90 954
91 960
92 996
93 1000
94 1002
95 1008
96 1010
97 1012
98 1020
99 1044
100 1050
101 1068
102 1080
103 1092
104 1100
105 1102
106 1104
107 1110
108 1120
109 1132
110 1140
111 1146
112 1158
113 1176
114 1188
115 1200
116 1212
117 1220
118 1230
119 1260
120 1290
121 1344
122 1380
123 1386
124 1428
125 1446
126 1450
127 1452
128 1464
129 1470
130 1482
131 1488
132 1490
133 1494
134 1498
135 1500
136 1512
137 1518
138 1530
139 1548
140 1550
141 1554
142 1560
143 1614
144 1620
145 1632
146 1680
147 1692
148 1704
149 1710
150 1764
151 1770
152 1788
153 1800
154 1806
155 1812
156 1842
157 1860
158 1890
159 1908
160 1914
161 1920
162 1932
163 1980
164 1986
165 1992
166 1998
167 2000
168 2004
169 2010
170 2012
171 2020
172 2040
173 2050
174 2064
175 2100
176 2110
177 2130
178 2148
179 2160
180 2196
181 2200
182 2220
183 2232
184 2250
185 2280
186 2290
187 2310
188 2350
189 2370
190 2430
191 2454
192 2460
193 2490
194 2496
195 2502
196 2508
197 2514
198 2520
199 2532
200 2538
201 2550
202 2580
203 2604
204 2628
205 2640
206 2646
207 2730
208 2772
209 2800
210 2832
211 2844
212 2848
213 2880
214 2892
215 2900
216 2904
217 2940
218 2980
219 2988
220 3000
221 3006
222 3048
223 3054
224 3060
225 3102
226 3114
227 3132
228 3150
229 3156
230 3168
231 3180
232 3192
233 3200
234 3210
235 3228
236 3270
237 3276
238 3288
239 3300
240 3306
241 3312
242 3318
243 3320
244 3332
245 3336
246 3338
247 3348
248 3350
249 3354
250 3360
251 3380
252 3390
253 3408
254 3420
255 3444
256 3450
257 3456
258 3480
259 3492
260 3498
261 3500
262 3510
263 3528
264 3540
265 3570
266 3600
267 3606
268 3636
269 3642
270 3660
271 3690
272 3696
273 3720
274 3738
275 3750
276 3780
277 3800
278 3810
279 3864
280 3880
281 3900
282 3930
283 3960
284 3980
285 3990
286 4002
287 4008
288 4014
289 4020
290 4050
291 4080
292 4104
293 4200
294 4272
295 4320
296 4368
297 4380
298 4386
299 4392
300 4398
301 4452
302 4480
303 4488
304 4494
305 4500
306 4506
307 4518
308 4530
309 4548
310 4550
311 4572
312 4596
313 4608
314 4610
315 4620
316 4650
317 4662
318 4680
319 4692
320 4704
321 4780
322 4788
323 4800
324 4818
325 4836
326 4842
327 4860
328 4872
329 4890
330 4900
331 4902
332 4908
333 4914
334 4920
335 4932
336 4944
337 4950
338 4962
339 4968
340 4980
341 4988
342 4992
343 5000
344 5010
345 5020
346 5040
347 5050
348 5100
349 5118
350 5130
351 5142
352 5160
353 5190
354 5196
355 5208
356 5250
357 5304
358 5340
359 5352
360 5376
361 5400
362 5460
363 5490
364 5496
365 5502
366 5508
367 5514
368 5532
369 5538
370 5556
371 5568
372 5580
373 5586
374 5604
375 5628
376 5640
377 5658
378 5664
379 5694
380 5700
381 5712
382 5736
383 5790
384 5802
385 5832
386 5850
387 5862
388 5868
389 5880
390 5886
391 5940
392 5970
393 6000
394 6006
395 6012
396 6018
397 6030
398 6036
399 6072
400 6132
401 6168
402 6180
403 6192
404 6204
405 6270
406 6294
407 6300
408 6312
409 6336
410 6342
411 6360
412 6372
413 6396
414 6408
415 6414
416 6420
417 6426
418 6450
419 6480
420 6490
421 6492
422 6498
423 6500
424 6504
425 6520
426 6552
427 6564
428 6570
429 6600
430 6606
431 6630
432 6636
433 6642
434 6650
435 6660
436 6696
437 6710
438 6720
439 6750
440 6780
441 6792
442 6804
443 6852
444 6936
445 6960
446 6972
447 6996
448 7008
449 7014
450 7020
451 7032
452 7056
453 7080
454 7100
455 7110
456 7140
457 7150
458 7180
459 7200
460 7220
461 7290
462 7320
463 7350
464 7380
465 7440
466 7450
467 7500
468 7560
469 7620
470 7680
471 7710
472 7770
473 7800
474 7806
475 7812
476 7818
477 7836
478 7842
479 7872
480 7890
481 7896
482 7902
483 7914
484 7932
485 7950
486 7962
487 7968
488 7980
489 8004
490 8010
491 8040
492 8058
493 8070
494 8100
495 8130
496 8136
497 8142
498 8148
499 8160
500 8190
501 8280
502 8310
503 8340
504 8400
505 8442
506 8526
507 8568
508 8610
509 8736
510 8820
511 8848
512 8904
513 8952
514 8988
515 9000
516 9012
517 9036
518 9048
519 9060
520 9072
521 9100
522 9132
523 9156
524 9192
525 9220
526 9240
527 9288
528 9300
529 9324
530 9396
531 9432
532 9444
533 9468
534 9492
535 9498
536 9504
537 9510
538 9540
539 9546
540 9576
541 9600
542 9648
543 9660
544 9696
545 9750
546 9780
547 9804
548 9810
549 9840
550 9870
551 9900
552 9912
553 9960
554 9996
555 10000
556 10002
557 10008
558 10010
559 10012
560 10020
561 10032
562 10038
563 10044
564 10050
565 10052
566 10056
567 10068
568 10080
569 10092
570 10098
571 10100
572 10104
573 10110
574 10120
575 10140
576 10146
577 10152
578 10164
579 10200
580 10206
581 10210
582 10212
583 10220
584 10230
585 10302
586 10320
587 10344
588 10404
589 10440
590 10452
591 10458
592 10470
593 10488
594 10490
595 10494
596 10500
597 10503
598 10542
599 10548
600 10560
601 10602
602 10632
603 10650
604 10668
605 10680
606 10692
607 10710
608 10770
609 10788
610 10800
611 10812
612 10836
613 10850
614 10872
615 10900
616 10908
617 10920
618 10950
619 10956
620 10980
621 10986
622 10992
623 11000
624 11002
625 11004
626 11010
627 11020
628 11040
629 11046
630 11050
631 11064
632 11070
633 11088
634 11100
635 11106
636 11118
637 11136
638 11142
639 11160
640 11190
641 11200
642 11220
643 11238
644 11250
645 11320
646 11332
647 11340
648 11358
649 11364
650 11400
651 11430
652 11442
653 11454
654 11460
655 11490
656 11502
657 11508
658 11544
659 11550
660 11568
661 11580
662 11592
663 11640
664 11664
665 11676
666 11682
667 11688
668 11700
669 11760
670 11790
671 11808
672 11832
673 11844
674 11850
675 11868
676 11880
677 11886
678 11892
679 11928
680 11940
681 12000
682 12006
683 12010
684 12012
685 12018
686 12020
687 12050
688 12060
689 12096
690 12108
691 12120
692 12138
693 12168
694 12180
695 12192
696 12200
697 12270
698 12290
699 12300
700 12320
701 12350
702 12390
703 12420
704 12450
705 12510
706 12600
707 12630
708 12690
709 12696
710 12708
711 12732
712 12750
713 12768
714 12780
715 12804
716 12810
717 12840
718 12870
719 12900
720 12936
721 12996
722 13008
723 13014
724 13020
725 13032
726 13104
727 13188
728 13230
729 13356
730 13428
731 13440
732 13488
733 13500
734 13536
735 13572
736 13620
737 13656
738 13668
739 13692
740 13776
741 13788
742 13800
743 13818
744 13836
745 13842
746 13854
747 13860
748 13872
749 13890
750 13896
751 13908
752 13932
753 13950
754 13980
755 14004
756 14028
757 14070
758 14100
759 14130
760 14136
761 14142
762 14150
763 14160
764 14190
765 14220
766 14238
767 14250
768 14262
769 14280
770 14290
771 14292
772 14304
773 14340
774 14364
775 14370
776 14436
777 14448
778 14460
779 14490
780 14496
781 14500
782 14508
783 14510
784 14520
785 14532
786 14568
787 14574
788 14592
789 14598
790 14610
791 14640
792 14652
793 14680
794 14700
795 14706
796 14712
797 14772
798 14780
799 14796
800 14802
801 14820
802 14832
803 14838
804 14844
805 14850
806 14880
807 14900
808 14904
809 14940
810 14964
811 14968
812 14970
813 14980
814 14982
815 14988
816 15000
817 15030
818 15036
819 15048
820 15054
821 15060
822 15100
823 15120
824 15150
825 15168
826 15180
827 15204
828 15210
829 15228
830 15264
831 15288
832 15294
833 15300
834 15318
835 15360
836 15372
837 15432
838 15456
839 15480
840 15492
841 15500
842 15510
843 15540
844 15564
845 15570
846 15600
847 15618
848 15624
849 15630
850 15636
851 15660
852 15696
853 15708
854 15768
855 15780
856 15792
857 15810
858 15820
859 15840
860 15850
861 15900
862 15950
863 15960
864 16020
865 16080
866 16110
867 16128
868 16140
869 16146
870 16200
871 16206
872 16212
873 16230
874 16290
875 16320
876 16338
877 16380
878 16404
879 16464
880 16548
881 16632
882 16764
883 16788
884 16800
885 16812
886 16860
887 16872
888 16920
889 16932
890 16968
891 16980
892 17004
893 17040
894 17052
895 17064
896 17100
897 17130
898 17136
899 17160
900 17190
901 17220
902 17232
903 17262
904 17268
905 17280
906 17292
907 17304
908 17310
909 17352
910 17358
911 17382
912 17436
913 17442
914 17454
915 17460
916 17490
917 17496
918 17502
919 17514
920 17520
921 17556
922 17568
923 17580
924 17604
925 17610
926 17640
927 17664
928 17700
929 17724
930 17730
931 17802
932 17808
933 17844
934 17880
935 17892
936 17928
937 17940
938 17970
939 18000
940 18006
941 18012
942 18060
943 18120
944 18144
945 18150
946 18156
947 18180
948 18192
949 18210
950 18270
951 18300
952 18336
953 18348
954 18396
955 18420
956 18444
957 18450
958 18456
959 18480
960 18504
961 18510
962 18558
963 18564
964 18600
965 18618
966 18648
967 18660
968 18690
969 18708
970 18720
971 18750
972 18780
973 18840
974 18900
975 18960
976 18990
977 18996
978 19008
979 19050
980 19056
981 19080
982 19104
983 19110
984 19140
985 19152
986 19200
987 19212
988 19236
989 19320
990 19488
991 19500
992 19548
993 19560
994 19572
995 19596
996 19620
997 19668
998 19728
999 19740
1000 19800