0 1
1 3
2 9
3 12
4 15
5 21
6 24
7 27
8 33
9 36
10 39
11 45
12 48
13 51
14 57
15 60
16 63
17 69
18 72
19 75
20 81
21 84
22 87
23 93
24 96
25 99
26 105
27 108
28 111
29 117
30 120
31 123
32 129
33 132
34 135
35 141
36 144
37 147
38 153
39 156
40 159
41 165
42 168
43 171
44 177
45 180
46 183
47 189
48 192
49 195
50 201
51 204
52 207
53 213
54 216
55 219
56 225
57 228
58 231
59 237
60 240
61 243
62 249
63 252
64 255
65 261
66 264
67 267
68 273
69 276
70 279
71 285
72 288
73 291
74 297
75 300
76 303
77 309
78 312
79 315
80 321
81 324
82 327
83 333
84 336
85 339
86 345
87 348
88 351
89 357
90 360
91 363
92 369
93 372
94 375
95 381
96 384
97 387
98 393
99 396
100 399
101 405
102 408
103 411
104 417
105 420
106 423
107 429
108 432
109 435
110 441
111 444
112 447
113 453
114 456
115 459
116 465
117 468
118 471
119 477
120 480
121 483
122 489
123 492
124 495
125 501
126 504
127 507
128 513
129 516
130 519
131 525
132 528
133 531
134 537
135 540
136 543
137 549
138 552
139 555
140 561
141 564
142 567
143 573
144 576
145 579
146 585
147 588
148 591
149 597
150 600
151 603
152 609
153 612
154 615
155 621
156 624
157 627
158 633
159 636
160 639
161 645
162 648
163 651
164 657
165 660
166 663
167 669
168 672
169 675
170 681
171 684
172 687
173 693
174 696
175 699
176 705
177 708
178 711
179 717
180 720
181 723
182 729
183 732
184 735
185 741
186 744
187 747
188 753
189 756
190 759
191 765
192 768
193 771
194 777
195 780
196 783
197 789
198 792
199 795
200 801
201 804
202 807
203 813
204 816
205 819
206 825
207 828
208 831
209 837
210 840
211 843
212 849
213 852
214 855
215 861
216 864
217 867
218 873
219 876
220 879
221 885
222 888
223 891
224 897
225 900
226 903
227 909
228 912
229 915
230 921
231 924
232 927
233 933
234 936
235 939
236 945
237 948
238 951
239 957
240 960
241 963
242 969
243 972
244 975
245 981
246 984
247 987
248 993
249 996
250 999
251 1005
252 1008
253 1011
254 1017
255 1020
256 1023
257 1029
258 1032
259 1035
260 1041
261 1044
262 1047
263 1053
264 1056
265 1059
266 1065
267 1068
268 1071
269 1077
270 1080
271 1083
272 1089
273 1092
274 1095
275 1101
276 1104
277 1107
278 1113
279 1116
280 1119
281 1125
282 1128
283 1131
284 1137
285 1140
286 1143
287 1149
288 1152
289 1155
290 1161
291 1164
292 1167
293 1173
294 1176
295 1179
296 1185
297 1188
298 1191
299 1197
300 1200
301 1203
302 1209
303 1212
304 1215
305 1221
306 1224
307 1227
308 1233
309 1236
310 1239
311 1245
312 1248
313 1251
314 1257
315 1260
316 1263
317 1269
318 1272
319 1275
320 1281
321 1284
322 1287
323 1293
324 1296
325 1299
326 1305
327 1308
328 1311
329 1317
330 1320
331 1323
332 1329
333 1332
334 1335
335 1341
336 1344
337 1347
338 1353
339 1356
340 1359
341 1365
342 1368
343 1371
344 1377
345 1380
346 1383
347 1389
348 1392
349 1395
350 1401
351 1404
352 1407
353 1413
354 1416
355 1419
356 1425
357 1428
358 1431
359 1437
360 1440
361 1443
362 1449
363 1452
364 1455
365 1461
366 1464
367 1467
368 1473
369 1476
370 1479
371 1485
372 1488
373 1491
374 1497
375 1500
376 1503
377 1509
378 1512
379 1515
380 1521
381 1524
382 1527
383 1533
384 1536
385 1539
386 1545
387 1548
388 1551
389 1557
390 1560
391 1563
392 1569
393 1572
394 1575
395 1581
396 1584
397 1587
398 1593
399 1596
400 1599
401 1605
402 1608
403 1611
404 1617
405 1620
406 1623
407 1629
408 1632
409 1635
410 1641
411 1644
412 1647
413 1653
414 1656
415 1659
416 1665
417 1668
418 1671
419 1677
420 1680
421 1683
422 1689
423 1692
424 1695
425 1701
426 1704
427 1707
428 1713
429 1716
430 1719
431 1725
432 1728
433 1731
434 1737
435 1740
436 1743
437 1749
438 1752
439 1755
440 1761
441 1764
442 1767
443 1773
444 1776
445 1779
446 1785
447 1788
448 1791
449 1797
450 1800
451 1803
452 1809
453 1812
454 1815
455 1821
456 1824
457 1827
458 1833
459 1836
460 1839
461 1845
462 1848
463 1851
464 1857
465 1860
466 1863
467 1869
468 1872
469 1875
470 1881
471 1884
472 1887
473 1893
474 1896
475 1899
476 1905
477 1908
478 1911
479 1917
480 1920
481 1923
482 1929
483 1932
484 1935
485 1941
486 1944
487 1947
488 1953
489 1956
490 1959
491 1965
492 1968
493 1971
494 1977
495 1980
496 1983
497 1989
498 1992
499 1995
500 2001
501 2004
502 2007
503 2013
504 2016
505 2019
506 2025
507 2028
508 2031
509 2037
510 2040
511 2043
512 2049
513 2052
514 2055
515 2061
516 2064
517 2067
518 2073
519 2076
520 2079
521 2085
522 2088
523 2091
524 2097
525 2100
526 2103
527 2109
528 2112
529 2115
530 2121
531 2124
532 2127
533 2133
534 2136
535 2139
536 2145
537 2148
538 2151
539 2157
540 2160
541 2163
542 2169
543 2172
544 2175
545 2181
546 2184
547 2187
548 2193
549 2196
550 2199
551 2205
552 2208
553 2211
554 2217
555 2220
556 2223
557 2229
558 2232
559 2235
560 2241
561 2244
562 2247
563 2253
564 2256
565 2259
566 2265
567 2268
568 2271
569 2277
570 2280
571 2283
572 2289
573 2292
574 2295
575 2301
576 2304
577 2307
578 2313
579 2316
580 2319
581 2325
582 2328
583 2331
584 2337
585 2340
586 2343
587 2349
588 2352
589 2355
590 2361
591 2364
592 2367
593 2373
594 2376
595 2379
596 2385
597 2388
598 2391
599 2397
600 2400
601 2403
602 2409
603 2412
604 2415
605 2421
606 2424
607 2427
608 2433
609 2436
610 2439
611 2445
612 2448
613 2451
614 2457
615 2460
616 2463
617 2469
618 2472
619 2475
620 2481
621 2484
622 2487
623 2493
624 2496
625 2499
626 2505
627 2508
628 2511
629 2517
630 2520
631 2523
632 2529
633 2532
634 2535
635 2541
636 2544
637 2547
638 2553
639 2556
640 2559
641 2565
642 2568
643 2571
644 2577
645 2580
646 2583
647 2589
648 2592
649 2595
650 2601
651 2604
652 2607
653 2613
654 2616
655 2619
656 2625
657 2628
658 2631
659 2637
660 2640
661 2643
662 2649
663 2652
664 2655
665 2661
666 2664
667 2667
668 2673
669 2676
670 2679
671 2685
672 2688
673 2691
674 2697
675 2700
676 2703
677 2709
678 2712
679 2715
680 2721
681 2724
682 2727
683 2733
684 2736
685 2739
686 2745
687 2748
688 2751
689 2757
690 2760
691 2763
692 2769
693 2772
694 2775
695 2781
696 2784
697 2787
698 2793
699 2796
700 2799
701 2805
702 2808
703 2811
704 2817
705 2820
706 2823
707 2829
708 2832
709 2835
710 2841
711 2844
712 2847
713 2853
714 2856
715 2859
716 2865
717 2868
718 2871
719 2877
720 2880
721 2883
722 2889
723 2892
724 2895
725 2901
726 2904
727 2907
728 2913
729 2916
730 2919
731 2925
732 2928
733 2931
734 2937
735 2940
736 2943
737 2949
738 2952
739 2955
740 2961
741 2964
742 2967
743 2973
744 2976
745 2979
746 2985
747 2988
748 2991
749 2997
750 3000
751 3003
752 3009
753 3012
754 3015
755 3021
756 3024
757 3027
758 3033
759 3036
760 3039
761 3045
762 3048
763 3051
764 3057
765 3060
766 3063
767 3069
768 3072
769 3075
770 3081
771 3084
772 3087
773 3093
774 3096
775 3099
776 3105
777 3108
778 3111
779 3117
780 3120
781 3123
782 3129
783 3132
784 3135
785 3141
786 3144
787 3147
788 3153
789 3156
790 3159
791 3165
792 3168
793 3171
794 3177
795 3180
796 3183
797 3189
798 3192
799 3195
800 3201
801 3204
802 3207
803 3213
804 3216
805 3219
806 3225
807 3228
808 3231
809 3237
810 3240
811 3243
812 3249
813 3252
814 3255
815 3261
816 3264
817 3267
818 3273
819 3276
820 3279
821 3285
822 3288
823 3291
824 3297
825 3300
826 3303
827 3309
828 3312
829 3315
830 3321
831 3324
832 3327
833 3333
834 3336
835 3339
836 3345
837 3348
838 3351
839 3357
840 3360
841 3363
842 3369
843 3372
844 3375
845 3381
846 3384
847 3387
848 3393
849 3396
850 3399
851 3405
852 3408
853 3411
854 3417
855 3420
856 3423
857 3429
858 3432
859 3435
860 3441
861 3444
862 3447
863 3453
864 3456
865 3459
866 3465
867 3468
868 3471
869 3477
870 3480
871 3483
872 3489
873 3492
874 3495
875 3501
876 3504
877 3507
878 3513
879 3516
880 3519
881 3525
882 3528
883 3531
884 3537
885 3540
886 3543
887 3549
888 3552
889 3555
890 3561
891 3564
892 3567
893 3573
894 3576
895 3579
896 3585
897 3588
898 3591
899 3597
900 3600
901 3603
902 3609
903 3612
904 3615
905 3621
906 3624
907 3627
908 3633
909 3636
910 3639
911 3645
912 3648
913 3651
914 3657
915 3660
916 3663
917 3669
918 3672
919 3675
920 3681
921 3684
922 3687
923 3693
924 3696
925 3699
926 3705
927 3708
928 3711
929 3717
930 3720
931 3723
932 3729
933 3732
934 3735
935 3741
936 3744
937 3747
938 3753
939 3756
940 3759
941 3765
942 3768
943 3771
944 3777
945 3780
946 3783
947 3789
948 3792
949 3795
950 3801
951 3804
952 3807
953 3813
954 3816
955 3819
956 3825
957 3828
958 3831
959 3837
960 3840
961 3843
962 3849
963 3852
964 3855
965 3861
966 3864
967 3867
968 3873
969 3876
970 3879
971 3885
972 3888
973 3891
974 3897
975 3900
976 3903
977 3909
978 3912
979 3915
980 3921
981 3924
982 3927
983 3933
984 3936
985 3939
986 3945
987 3948
988 3951
989 3957
990 3960
991 3963
992 3969
993 3972
994 3975
995 3981
996 3984
997 3987
998 3993
999 3996
1000 3999