0 1
1 6
2 9
3 15
4 18
5 24
6 27
7 30
8 36
9 39
10 45
11 48
12 54
13 54
14 60
15 63
16 69
17 72
18 78
19 81
20 81
21 87
22 90
23 96
24 99
25 105
26 108
27 111
28 117
29 120
30 126
31 129
32 135
33 135
34 141
35 144
36 150
37 153
38 159
39 162
40 162
41 168
42 171
43 177
44 180
45 186
46 189
47 192
48 198
49 201
50 207
51 210
52 216
53 216
54 222
55 225
56 231
57 234
58 240
59 243
60 243
61 246
62 252
63 255
64 261
65 264
66 270
67 270
68 276
69 279
70 285
71 288
72 294
73 297
74 300
75 306
76 309
77 315
78 318
79 324
80 324
81 327
82 333
83 336
84 342
85 345
86 351
87 351
88 357
89 360
90 366
91 369
92 375
93 378
94 381
95 387
96 390
97 396
98 399
99 405
100 405
101 408
102 414
103 417
104 423
105 426
106 432
107 432
108 438
109 441
110 447
111 450
112 456
113 459
114 462
115 468
116 471
117 477
118 480
119 486
120 486
121 486
122 492
123 495
124 501
125 504
126 510
127 513
128 516
129 522
130 525
131 531
132 534
133 540
134 540
135 546
136 549
137 555
138 558
139 564
140 567
141 567
142 573
143 576
144 582
145 585
146 591
147 594
148 597
149 603
150 606
151 612
152 615
153 621
154 621
155 627
156 630
157 636
158 639
159 645
160 648
161 648
162 654
163 657
164 663
165 666
166 672
167 675
168 678
169 684
170 687
171 693
172 696
173 702
174 702
175 708
176 711
177 717
178 720
179 726
180 729
181 729
182 729
183 735
184 738
185 744
186 747
187 753
188 756
189 759
190 765
191 768
192 774
193 777
194 783
195 783
196 789
197 792
198 798
199 801
200 807
201 810
202 810
203 816
204 819
205 825
206 828
207 834
208 837
209 840
210 846
211 849
212 855
213 858
214 864
215 864
216 870
217 873
218 879
219 882
220 888
221 891
222 891
223 897
224 900
225 906
226 909
227 915
228 918
229 921
230 927
231 930
232 936
233 939
234 945
235 945
236 951
237 954
238 960
239 963
240 969
241 972
242 972
243 975
244 981
245 984
246 990
247 993
248 999
249 999
250 1005
251 1008
252 1014
253 1017
254 1023
255 1026
256 1029
257 1035
258 1038
259 1044
260 1047
261 1053
262 1053
263 1056
264 1062
265 1065
266 1071
267 1074
268 1080
269 1080
270 1086
271 1089
272 1095
273 1098
274 1104
275 1107
276 1110
277 1116
278 1119
279 1125
280 1128
281 1134
282 1134
283 1137
284 1143
285 1146
286 1152
287 1155
288 1161
289 1161
290 1167
291 1170
292 1176
293 1179
294 1185
295 1188
296 1191
297 1197
298 1200
299 1206
300 1209
301 1215
302 1215
303 1215
304 1221
305 1224
306 1230
307 1233
308 1239
309 1242
310 1245
311 1251
312 1254
313 1260
314 1263
315 1269
316 1269
317 1275
318 1278
319 1284
320 1287
321 1293
322 1296
323 1296
324 1302
325 1305
326 1311
327 1314
328 1320
329 1323
330 1326
331 1332
332 1335
333 1341
334 1344
335 1350
336 1350
337 1356
338 1359
339 1365
340 1368
341 1374
342 1377
343 1377
344 1383
345 1386
346 1392
347 1395
348 1401
349 1404
350 1407
351 1413
352 1416
353 1422
354 1425
355 1431
356 1431
357 1437
358 1440
359 1446
360 1449
361 1455
362 1458
363 1458
364 1458
365 1464
366 1467
367 1473
368 1476
369 1482
370 1485
371 1488
372 1494
373 1497
374 1503
375 1506
376 1512
377 1512
378 1518
379 1521
380 1527
381 1530
382 1536
383 1539
384 1539
385 1545
386 1548
387 1554
388 1557
389 1563
390 1566
391 1569
392 1575
393 1578
394 1584
395 1587
396 1593
397 1593
398 1599
399 1602
400 1608
401 1611
402 1617
403 1620
404 1620
405 1626
406 1629
407 1635
408 1638
409 1644
410 1647
411 1650
412 1656
413 1659
414 1665
415 1668
416 1674
417 1674
418 1680
419 1683
420 1689
421 1692
422 1698
423 1701
424 1701
425 1704
426 1710
427 1713
428 1719
429 1722
430 1728
431 1728
432 1734
433 1737
434 1743
435 1746
436 1752
437 1755
438 1758
439 1764
440 1767
441 1773
442 1776
443 1782
444 1782
445 1785
446 1791
447 1794
448 1800
449 1803
450 1809
451 1809
452 1815
453 1818
454 1824
455 1827
456 1833
457 1836
458 1839
459 1845
460 1848
461 1854
462 1857
463 1863
464 1863
465 1866
466 1872
467 1875
468 1881
469 1884
470 1890
471 1890
472 1896
473 1899
474 1905
475 1908
476 1914
477 1917
478 1920
479 1926
480 1929
481 1935
482 1938
483 1944
484 1944
485 1944
486 1950
487 1953
488 1959
489 1962
490 1968
491 1971
492 1974
493 1980
494 1983
495 1989
496 1992
497 1998
498 1998
499 2004
500 2007
501 2013
502 2016
503 2022
504 2025
505 2025
506 2031
507 2034
508 2040
509 2043
510 2049
511 2052
512 2055
513 2061
514 2064
515 2070
516 2073
517 2079
518 2079
519 2085
520 2088
521 2094
522 2097
523 2103
524 2106
525 2106
526 2112
527 2115
528 2121
529 2124
530 2130
531 2133
532 2136
533 2142
534 2145
535 2151
536 2154
537 2160
538 2160
539 2166
540 2169
541 2175
542 2178
543 2184
544 2187
545 2187
546 2187
547 2190
548 2196
549 2199
550 2205
551 2208
552 2214
553 2214
554 2220
555 2223
556 2229
557 2232
558 2238
559 2241
560 2244
561 2250
562 2253
563 2259
564 2262
565 2268
566 2268
567 2271
568 2277
569 2280
570 2286
571 2289
572 2295
573 2295
574 2301
575 2304
576 2310
577 2313
578 2319
579 2322
580 2325
581 2331
582 2334
583 2340
584 2343
585 2349
586 2349
587 2352
588 2358
589 2361
590 2367
591 2370
592 2376
593 2376
594 2382
595 2385
596 2391
597 2394
598 2400
599 2403
600 2406
601 2412
602 2415
603 2421
604 2424
605 2430
606 2430
607 2430
608 2436
609 2439
610 2445
611 2448
612 2454
613 2457
614 2460
615 2466
616 2469
617 2475
618 2478
619 2484
620 2484
621 2490
622 2493
623 2499
624 2502
625 2508
626 2511
627 2511
628 2517
629 2520
630 2526
631 2529
632 2535
633 2538
634 2541
635 2547
636 2550
637 2556
638 2559
639 2565
640 2565
641 2571
642 2574
643 2580
644 2583
645 2589
646 2592
647 2592
648 2598
649 2601
650 2607
651 2610
652 2616
653 2619
654 2622
655 2628
656 2631
657 2637
658 2640
659 2646
660 2646
661 2652
662 2655
663 2661
664 2664
665 2670
666 2673
667 2673
668 2676
669 2682
670 2685
671 2691
672 2694
673 2700
674 2700
675 2706
676 2709
677 2715
678 2718
679 2724
680 2727
681 2730
682 2736
683 2739
684 2745
685 2748
686 2754
687 2754
688 2757
689 2763
690 2766
691 2772
692 2775
693 2781
694 2781
695 2787
696 2790
697 2796
698 2799
699 2805
700 2808
701 2811
702 2817
703 2820
704 2826
705 2829
706 2835
707 2835
708 2838
709 2844
710 2847
711 2853
712 2856
713 2862
714 2862
715 2868
716 2871
717 2877
718 2880
719 2886
720 2889
721 2892
722 2898
723 2901
724 2907
725 2910
726 2916
727 2916
728 2916
729 2919
730 2925
731 2928
732 2934
733 2937
734 2943
735 2943
736 2949
737 2952
738 2958
739 2961
740 2967
741 2970
742 2973
743 2979
744 2982
745 2988
746 2991
747 2997
748 2997
749 3000
750 3006
751 3009
752 3015
753 3018
754 3024
755 3024
756 3030
757 3033
758 3039
759 3042
760 3048
761 3051
762 3054
763 3060
764 3063
765 3069
766 3072
767 3078
768 3078
769 3081
770 3087
771 3090
772 3096
773 3099
774 3105
775 3105
776 3111
777 3114
778 3120
779 3123
780 3129
781 3132
782 3135
783 3141
784 3144
785 3150
786 3153
787 3159
788 3159
789 3159
790 3165
791 3168
792 3174
793 3177
794 3183
795 3186
796 3189
797 3195
798 3198
799 3204
800 3207
801 3213
802 3213
803 3219
804 3222
805 3228
806 3231
807 3237
808 3240
809 3240
810 3246
811 3249
812 3255
813 3258
814 3264
815 3267
816 3270
817 3276
818 3279
819 3285
820 3288
821 3294
822 3294
823 3300
824 3303
825 3309
826 3312
827 3318
828 3321
829 3321
830 3327
831 3330
832 3336
833 3339
834 3345
835 3348
836 3351
837 3357
838 3360
839 3366
840 3369
841 3375
842 3375
843 3381
844 3384
845 3390
846 3393
847 3399
848 3402
849 3402
850 3405
851 3411
852 3414
853 3420
854 3423
855 3429
856 3429
857 3435
858 3438
859 3444
860 3447
861 3453
862 3456
863 3459
864 3465
865 3468
866 3474
867 3477
868 3483
869 3483
870 3486
871 3492
872 3495
873 3501
874 3504
875 3510
876 3510
877 3516
878 3519
879 3525
880 3528
881 3534
882 3537
883 3540
884 3546
885 3549
886 3555
887 3558
888 3564
889 3564
890 3567
891 3573
892 3576
893 3582
894 3585
895 3591
896 3591
897 3597
898 3600
899 3606
900 3609
901 3615
902 3618
903 3621
904 3627
905 3630
906 3636
907 3639
908 3645
909 3645
910 3645
911 3648
912 3654
913 3657
914 3663
915 3666
916 3672
917 3672
918 3678
919 3681
920 3687
921 3690
922 3696
923 3699
924 3702
925 3708
926 3711
927 3717
928 3720
929 3726
930 3726
931 3729
932 3735
933 3738
934 3744
935 3747
936 3753
937 3753
938 3759
939 3762
940 3768
941 3771
942 3777
943 3780
944 3783
945 3789
946 3792
947 3798
948 3801
949 3807
950 3807
951 3810
952 3816
953 3819
954 3825
955 3828
956 3834
957 3834
958 3840
959 3843
960 3849
961 3852
962 3858
963 3861
964 3864
965 3870
966 3873
967 3879
968 3882
969 3888
970 3888
971 3888
972 3894
973 3897
974 3903
975 3906
976 3912
977 3915
978 3918
979 3924
980 3927
981 3933
982 3936
983 3942
984 3942
985 3948
986 3951
987 3957
988 3960
989 3966
990 3969
991 3969
992 3975
993 3978
994 3984
995 3987
996 3993
997 3996
998 3999
999 4005
1000 4008