0 1
1 2
2 3
3 4
4 6
5 8
6 9
7 10
8 12
9 15
10 16
11 18
12 20
13 21
14 24
15 25
16 27
17 28
18 30
19 32
20 33
21 35
22 36
23 39
24 40
25 45
26 48
27 54
28 56
29 57
30 60
31 63
32 64
33 65
34 72
35 75
36 77
37 78
38 80
39 81
40 82
41 84
42 87
43 88
44 90
45 92
46 93
47 95
48 96
49 99
50 100
51 105
52 108
53 111
54 112
55 115
56 117
57 120
58 132
59 133
60 135
61 136
62 144
63 145
64 150
65 152
66 156
67 160
68 162
69 164
70 165
71 168
72 171
73 172
74 175
75 180
76 186
77 189
78 192
79 195
80 203
81 204
82 210
83 216
84 222
85 224
86 225
87 228
88 231
89 232
90 234
91 240
92 243
93 244
94 246
95 248
96 249
97 252
98 255
99 256
100 261
101 264
102 265
103 270
104 272
105 273
106 275
107 276
108 279
109 280
110 285
111 287
112 288
113 294
114 296
115 297
116 300
117 312
118 315
119 318
120 320
121 324
122 327
123 328
124 333
125 335
126 336
127 345
128 348
129 351
130 352
131 355
132 360
133 366
134 368
135 371
136 372
137 376
138 384
139 385
140 390
141 392
142 396
143 399
144 400
145 405
146 408
147 413
148 415
149 420
150 426
151 427
152 432
153 435
154 438
155 440
156 444
157 448
158 450
159 456
160 462
161 464
162 468
163 469
164 472
165 480
166 486
167 488
168 489
169 492
170 495
171 496
172 504
173 505
174 510
175 511
176 512
177 513
178 515
179 516
180 525
181 528
182 534
183 536
184 540
185 546
186 552
187 553
188 558
189 560
190 567
191 568
192 576
193 581
194 582
195 584
196 585
197 588
198 592
199 595
200 600
201 606
202 608
203 609
204 612
205 616
206 620
207 623
208 624
209 630
210 632
211 640
212 648
213 654
214 656
215 660
216 664
217 666
218 672
219 675
220 678
221 679
222 680
223 684
224 688
225 693
226 696
227 700
228 702
229 704
230 710
231 712
232 720
233 729
234 730
235 732
236 735
237 736
238 738
239 740
240 741
241 744
242 745
243 747
244 748
245 756
246 759
247 760
248 765
249 768
250 775
251 780
252 783
253 784
254 785
255 791
256 792
257 795
258 798
259 800
260 804
261 805
262 808
263 810
264 812
265 813
266 815
267 816
268 819
269 820
270 825
271 828
272 833
273 834
274 837
275 840
276 852
277 855
278 858
279 861
280 864
281 865
282 870
283 872
284 875
285 876
286 880
287 882
288 888
289 890
290 891
291 892
292 895
293 900
294 906
295 912
296 924
297 930
298 931
299 936
300 945
301 948
302 952
303 954
304 960
305 970
306 972
307 975
308 976
309 981
310 984
311 985
312 996
313 999
314 1000
315 1005
316 1008
317 1014
318 1015
319 1016
320 1020
321 1024
322 1032
323 1035
324 1038
325 1040
326 1044
327 1048
328 1053
329 1055
330 1056
331 1065
332 1068
333 1074
334 1080
335 1085
336 1086
337 1088
338 1092
339 1096
340 1098
341 1099
342 1104
343 1110
344 1112
345 1113
346 1116
347 1120
348 1128
349 1130
350 1133
351 1135
352 1140
353 1141
354 1146
355 1152
356 1155
357 1160
358 1164
359 1168
360 1170
361 1176
362 1188
363 1192
364 1197
365 1200
366 1210
367 1215
368 1216
369 1224
370 1225
371 1230
372 1232
373 1236
374 1239
375 1240
376 1245
377 1248
378 1253
379 1254
380 1256
381 1260
382 1264
383 1272
384 1278
385 1280
386 1281
387 1288
388 1296
389 1302
390 1304
391 1305
392 1308
393 1309
394 1312
395 1314
396 1320
397 1326
398 1328
399 1332
400 1336
401 1340
402 1344
403 1350
404 1351
405 1352
406 1360
407 1368
408 1370
409 1375
410 1379
411 1380
412 1384
413 1386
414 1392
415 1400
416 1404
417 1407
418 1408
419 1416
420 1420
421 1432
422 1440
423 1449
424 1450
425 1458
426 1460
427 1461
428 1464
429 1465
430 1467
431 1468
432 1476
433 1482
434 1485
435 1488
436 1495
437 1500
438 1505
439 1506
440 1512
441 1515
442 1518
443 1519
444 1520
445 1524
446 1528
447 1530
448 1533
449 1536
450 1539
451 1540
452 1545
453 1547
454 1548
455 1554
456 1560
457 1561
458 1572
459 1575
460 1578
461 1584
462 1596
463 1600
464 1602
465 1603
466 1608
467 1610
468 1620
469 1626
470 1631
471 1632
472 1638
473 1640
474 1650
475 1656
476 1659
477 1670
478 1674
479 1680
480 1690
481 1701
482 1704
483 1705
484 1715
485 1716
486 1722
487 1728
488 1734
489 1736
490 1740
491 1743
492 1744
493 1746
494 1752
495 1755
496 1757
497 1758
498 1760
499 1764
500 1768
501 1776
502 1780
503 1785
504 1788
505 1794
506 1800
507 1812
508 1813
509 1816
510 1818
511 1824
512 1827
513 1836
514 1840
515 1848
516 1850
517 1859
518 1860
519 1866
520 1869
521 1872
522 1880
523 1890
524 1896
525 1910
526 1920
527 1925
528 1930
529 1935
530 1944
531 1945
532 1950
533 1952
534 1956
535 1960
536 1962
537 1968
538 1970
539 1974
540 1976
541 1980
542 1981
543 1984
544 1992
545 1998
546 2000
547 2008
548 2016
549 2020
550 2025
551 2028
552 2032
553 2034
554 2037
555 2040
556 2050
557 2052
558 2056
559 2060
560 2064
561 2079
562 2080
563 2088
564 2090
565 2097
566 2100
567 2101
568 2106
569 2107
570 2112
571 2120
572 2123
573 2130
574 2136
575 2140
576 2151
577 2160
578 2167
579 2169
580 2170
581 2184
582 2187
583 2188
584 2190
585 2192
586 2193
587 2195
588 2196
589 2199
590 2200
591 2205
592 2208
593 2214
594 2216
595 2217
596 2220
597 2223
598 2224
599 2225
600 2232
601 2235
602 2238
603 2240
604 2241
605 2244
606 2245
607 2256
608 2261
609 2262
610 2264
611 2268
612 2271
613 2272
614 2275
615 2277
616 2280
617 2292
618 2295
619 2296
620 2303
621 2304
622 2305
623 2310
624 2312
625 2316
626 2317
627 2320
628 2325
629 2328
630 2334
631 2336
632 2340
633 2344
634 2349
635 2352
636 2355
637 2364
638 2370
639 2373
640 2376
641 2382
642 2384
643 2385
644 2387
645 2388
646 2392
647 2394
648 2400
649 2406
650 2408
651 2412
652 2415
653 2416
654 2420
655 2424
656 2430
657 2432
658 2433
659 2435
660 2436
661 2439
662 2440
663 2445
664 2448
665 2454
666 2456
667 2457
668 2460
669 2471
670 2472
671 2475
672 2478
673 2480
674 2484
675 2485
676 2490
677 2496
678 2499
679 2502
680 2504
681 2510
682 2511
683 2512
684 2515
685 2520
686 2526
687 2527
688 2528
689 2532
690 2536
691 2544
692 2550
693 2552
694 2556
695 2560
696 2565
697 2568
698 2569
699 2574
700 2576
701 2583
702 2584
703 2590
704 2592
705 2595
706 2597
707 2598
708 2600
709 2604
710 2608
711 2610
712 2611
713 2616
714 2622
715 2624
716 2625
717 2628
718 2632
719 2640
720 2646
721 2648
722 2656
723 2660
724 2664
725 2670
726 2673
727 2675
728 2676
729 2681
730 2685
731 2688
732 2694
733 2695
734 2696
735 2700
736 2706
737 2712
738 2718
739 2720
740 2730
741 2736
742 2737
743 2750
744 2755
745 2760
746 2765
747 2766
748 2768
749 2772
750 2776
751 2780
752 2784
753 2790
754 2792
755 2793
756 2800
757 2808
758 2830
759 2835
760 2838
761 2840
762 2844
763 2848
764 2856
765 2860
766 2862
767 2863
768 2864
769 2870
770 2872
771 2880
772 2900
773 2907
774 2910
775 2916
776 2919
777 2920
778 2925
779 2928
780 2933
781 2935
782 2940
783 2943
784 2944
785 2945
786 2952
787 2955
788 2958
789 2960
790 2964
791 2968
792 2975
793 2976
794 2982
795 2984
796 2988
797 2989
798 2992
799 2997
800 3000
801 3012
802 3015
803 3017
804 3018
805 3024
806 3025
807 3030
808 3031
809 3032
810 3036
811 3040
812 3042
813 3045
814 3048
815 3050
816 3054
817 3056
818 3060
819 3064
820 3072
821 3084
822 3090
823 3096
824 3105
825 3108
826 3112
827 3114
828 3115
829 3120
830 3130
831 3132
832 3136
833 3140
834 3144
835 3157
836 3159
837 3160
838 3165
839 3168
840 3174
841 3176
842 3180
843 3184
844 3192
845 3195
846 3198
847 3199
848 3200
849 3204
850 3208
851 3216
852 3222
853 3224
854 3230
855 3232
856 3240
857 3246
858 3248
859 3252
860 3255
861 3256
862 3258
863 3264
864 3269
865 3270
866 3272
867 3276
868 3280
869 3288
870 3290
871 3294
872 3296
873 3297
874 3304
875 3310
876 3311
877 3312
878 3324
879 3325
880 3328
881 3330
882 3336
883 3339
884 3348
885 3352
886 3360
887 3370
888 3376
889 3380
890 3384
891 3390
892 3393
893 3399
894 3405
895 3408
896 3409
897 3414
898 3416
899 3420
900 3423
901 3424
902 3432
903 3438
904 3440
905 3448
906 3456
907 3465
908 3470
909 3480
910 3486
911 3488
912 3492
913 3493
914 3496
915 3500
916 3504
917 3509
918 3510
919 3512
920 3520
921 3528
922 3530
923 3550
924 3553
925 3555
926 3564
927 3568
928 3576
929 3580
930 3591
931 3592
932 3600
933 3609
934 3610
935 3620
936 3627
937 3630
938 3645
939 3648
940 3655
941 3660
942 3661
943 3666
944 3672
945 3675
946 3678
947 3680
948 3684
949 3688
950 3690
951 3696
952 3702
953 3703
954 3704
955 3708
956 3712
957 3717
958 3720
959 3731
960 3732
961 3735
962 3738
963 3744
964 3745
965 3756
966 3759
967 3760
968 3762
969 3768
970 3770
971 3780
972 3784
973 3792
974 3800
975 3810
976 3816
977 3830
978 3834
979 3840
980 3843
981 3850
982 3864
983 3879
984 3880
985 3883
986 3887
987 3888
988 3894
989 3896
990 3899
991 3900
992 3904
993 3906
994 3912
995 3915
996 3918
997 3920
998 3924
999 3927
1000 3928