0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 36
10 37
11 39
12 42
13 46
14 51
15 57
16 64
17 72
18 72
19 73
20 75
21 78
22 82
23 87
24 93
25 100
26 108
27 108
28 109
29 111
30 114
31 118
32 123
33 129
34 136
35 144
36 144
37 145
38 147
39 150
40 154
41 159
42 165
43 172
44 180
45 180
46 181
47 183
48 186
49 190
50 195
51 201
52 208
53 216
54 216
55 217
56 219
57 222
58 226
59 231
60 237
61 244
62 252
63 252
64 253
65 255
66 258
67 262
68 267
69 273
70 280
71 288
72 288
73 289
74 291
75 294
76 298
77 303
78 309
79 316
80 324
81 324
82 325
83 327
84 330
85 334
86 339
87 345
88 352
89 360
90 360
91 361
92 363
93 366
94 370
95 375
96 381
97 388
98 396
99 396
100 397
101 399
102 402
103 406
104 411
105 417
106 424
107 432
108 432
109 433
110 435
111 438
112 442
113 447
114 453
115 460
116 468
117 468
118 469
119 471
120 474
121 478
122 483
123 489
124 496
125 504
126 504
127 505
128 507
129 510
130 514
131 519
132 525
133 532
134 540
135 540
136 541
137 543
138 546
139 550
140 555
141 561
142 568
143 576
144 576
145 577
146 579
147 582
148 586
149 591
150 597
151 604
152 612
153 612
154 613
155 615
156 618
157 622
158 627
159 633
160 640
161 648
162 648
163 649
164 651
165 654
166 658
167 663
168 669
169 676
170 684
171 684
172 685
173 687
174 690
175 694
176 699
177 705
178 712
179 720
180 720
181 721
182 723
183 726
184 730
185 735
186 741
187 748
188 756
189 756
190 757
191 759
192 762
193 766
194 771
195 777
196 784
197 792
198 792
199 793
200 795
201 798
202 802
203 807
204 813
205 820
206 828
207 828
208 829
209 831
210 834
211 838
212 843
213 849
214 856
215 864
216 864
217 865
218 867
219 870
220 874
221 879
222 885
223 892
224 900
225 900
226 901
227 903
228 906
229 910
230 915
231 921
232 928
233 936
234 936
235 937
236 939
237 942
238 946
239 951
240 957
241 964
242 972
243 972
244 973
245 975
246 978
247 982
248 987
249 993
250 1000
251 1008
252 1008
253 1009
254 1011
255 1014
256 1018
257 1023
258 1029
259 1036
260 1044
261 1044
262 1045
263 1047
264 1050
265 1054
266 1059
267 1065
268 1072
269 1080
270 1080
271 1081
272 1083
273 1086
274 1090
275 1095
276 1101
277 1108
278 1116
279 1116
280 1117
281 1119
282 1122
283 1126
284 1131
285 1137
286 1144
287 1152
288 1152
289 1153
290 1155
291 1158
292 1162
293 1167
294 1173
295 1180
296 1188
297 1188
298 1189
299 1191
300 1194
301 1198
302 1203
303 1209
304 1216
305 1224
306 1224
307 1225
308 1227
309 1230
310 1234
311 1239
312 1245
313 1252
314 1260
315 1260
316 1261
317 1263
318 1266
319 1270
320 1275
321 1281
322 1288
323 1296
324 1296
325 1297
326 1299
327 1302
328 1306
329 1311
330 1317
331 1324
332 1332
333 1332
334 1333
335 1335
336 1338
337 1342
338 1347
339 1353
340 1360
341 1368
342 1368
343 1369
344 1371
345 1374
346 1378
347 1383
348 1389
349 1396
350 1404
351 1404
352 1405
353 1407
354 1410
355 1414
356 1419
357 1425
358 1432
359 1440
360 1440
361 1441
362 1443
363 1446
364 1450
365 1455
366 1461
367 1468
368 1476
369 1476
370 1477
371 1479
372 1482
373 1486
374 1491
375 1497
376 1504
377 1512
378 1512
379 1513
380 1515
381 1518
382 1522
383 1527
384 1533
385 1540
386 1548
387 1548
388 1549
389 1551
390 1554
391 1558
392 1563
393 1569
394 1576
395 1584
396 1584
397 1585
398 1587
399 1590
400 1594
401 1599
402 1605
403 1612
404 1620
405 1620
406 1621
407 1623
408 1626
409 1630
410 1635
411 1641
412 1648
413 1656
414 1656
415 1657
416 1659
417 1662
418 1666
419 1671
420 1677
421 1684
422 1692
423 1692
424 1693
425 1695
426 1698
427 1702
428 1707
429 1713
430 1720
431 1728
432 1728
433 1729
434 1731
435 1734
436 1738
437 1743
438 1749
439 1756
440 1764
441 1764
442 1765
443 1767
444 1770
445 1774
446 1779
447 1785
448 1792
449 1800
450 1800
451 1801
452 1803
453 1806
454 1810
455 1815
456 1821
457 1828
458 1836
459 1836
460 1837
461 1839
462 1842
463 1846
464 1851
465 1857
466 1864
467 1872
468 1872
469 1873
470 1875
471 1878
472 1882
473 1887
474 1893
475 1900
476 1908
477 1908
478 1909
479 1911
480 1914
481 1918
482 1923
483 1929
484 1936
485 1944
486 1944
487 1945
488 1947
489 1950
490 1954
491 1959
492 1965
493 1972
494 1980
495 1980
496 1981
497 1983
498 1986
499 1990
500 1995
501 2001
502 2008
503 2016
504 2016
505 2017
506 2019
507 2022
508 2026
509 2031
510 2037
511 2044
512 2052
513 2052
514 2053
515 2055
516 2058
517 2062
518 2067
519 2073
520 2080
521 2088
522 2088
523 2089
524 2091
525 2094
526 2098
527 2103
528 2109
529 2116
530 2124
531 2124
532 2125
533 2127
534 2130
535 2134
536 2139
537 2145
538 2152
539 2160
540 2160
541 2161
542 2163
543 2166
544 2170
545 2175
546 2181
547 2188
548 2196
549 2196
550 2197
551 2199
552 2202
553 2206
554 2211
555 2217
556 2224
557 2232
558 2232
559 2233
560 2235
561 2238
562 2242
563 2247
564 2253
565 2260
566 2268
567 2268
568 2269
569 2271
570 2274
571 2278
572 2283
573 2289
574 2296
575 2304
576 2304
577 2305
578 2307
579 2310
580 2314
581 2319
582 2325
583 2332
584 2340
585 2340
586 2341
587 2343
588 2346
589 2350
590 2355
591 2361
592 2368
593 2376
594 2376
595 2377
596 2379
597 2382
598 2386
599 2391
600 2397
601 2404
602 2412
603 2412
604 2413
605 2415
606 2418
607 2422
608 2427
609 2433
610 2440
611 2448
612 2448
613 2449
614 2451
615 2454
616 2458
617 2463
618 2469
619 2476
620 2484
621 2484
622 2485
623 2487
624 2490
625 2494
626 2499
627 2505
628 2512
629 2520
630 2520
631 2521
632 2523
633 2526
634 2530
635 2535
636 2541
637 2548
638 2556
639 2556
640 2557
641 2559
642 2562
643 2566
644 2571
645 2577
646 2584
647 2592
648 2592
649 2593
650 2595
651 2598
652 2602
653 2607
654 2613
655 2620
656 2628
657 2628
658 2629
659 2631
660 2634
661 2638
662 2643
663 2649
664 2656
665 2664
666 2664
667 2665
668 2667
669 2670
670 2674
671 2679
672 2685
673 2692
674 2700
675 2700
676 2701
677 2703
678 2706
679 2710
680 2715
681 2721
682 2728
683 2736
684 2736
685 2737
686 2739
687 2742
688 2746
689 2751
690 2757
691 2764
692 2772
693 2772
694 2773
695 2775
696 2778
697 2782
698 2787
699 2793
700 2800
701 2808
702 2808
703 2809
704 2811
705 2814
706 2818
707 2823
708 2829
709 2836
710 2844
711 2844
712 2845
713 2847
714 2850
715 2854
716 2859
717 2865
718 2872
719 2880
720 2880
721 2881
722 2883
723 2886
724 2890
725 2895
726 2901
727 2908
728 2916
729 2916
730 2917
731 2919
732 2922
733 2926
734 2931
735 2937
736 2944
737 2952
738 2952
739 2953
740 2955
741 2958
742 2962
743 2967
744 2973
745 2980
746 2988
747 2988
748 2989
749 2991
750 2994
751 2998
752 3003
753 3009
754 3016
755 3024
756 3024
757 3025
758 3027
759 3030
760 3034
761 3039
762 3045
763 3052
764 3060
765 3060
766 3061
767 3063
768 3066
769 3070
770 3075
771 3081
772 3088
773 3096
774 3096
775 3097
776 3099
777 3102
778 3106
779 3111
780 3117
781 3124
782 3132
783 3132
784 3133
785 3135
786 3138
787 3142
788 3147
789 3153
790 3160
791 3168
792 3168
793 3169
794 3171
795 3174
796 3178
797 3183
798 3189
799 3196
800 3204
801 3204
802 3205
803 3207
804 3210
805 3214
806 3219
807 3225
808 3232
809 3240
810 3240
811 3241
812 3243
813 3246
814 3250
815 3255
816 3261
817 3268
818 3276
819 3276
820 3277
821 3279
822 3282
823 3286
824 3291
825 3297
826 3304
827 3312
828 3312
829 3313
830 3315
831 3318
832 3322
833 3327
834 3333
835 3340
836 3348
837 3348
838 3349
839 3351
840 3354
841 3358
842 3363
843 3369
844 3376
845 3384
846 3384
847 3385
848 3387
849 3390
850 3394
851 3399
852 3405
853 3412
854 3420
855 3420
856 3421
857 3423
858 3426
859 3430
860 3435
861 3441
862 3448
863 3456
864 3456
865 3457
866 3459
867 3462
868 3466
869 3471
870 3477
871 3484
872 3492
873 3492
874 3493
875 3495
876 3498
877 3502
878 3507
879 3513
880 3520
881 3528
882 3528
883 3529
884 3531
885 3534
886 3538
887 3543
888 3549
889 3556
890 3564
891 3564
892 3565
893 3567
894 3570
895 3574
896 3579
897 3585
898 3592
899 3600
900 3600
901 3601
902 3603
903 3606
904 3610
905 3615
906 3621
907 3628
908 3636
909 3636
910 3637
911 3639
912 3642
913 3646
914 3651
915 3657
916 3664
917 3672
918 3672
919 3673
920 3675
921 3678
922 3682
923 3687
924 3693
925 3700
926 3708
927 3708
928 3709
929 3711
930 3714
931 3718
932 3723
933 3729
934 3736
935 3744
936 3744
937 3745
938 3747
939 3750
940 3754
941 3759
942 3765
943 3772
944 3780
945 3780
946 3781
947 3783
948 3786
949 3790
950 3795
951 3801
952 3808
953 3816
954 3816
955 3817
956 3819
957 3822
958 3826
959 3831
960 3837
961 3844
962 3852
963 3852
964 3853
965 3855
966 3858
967 3862
968 3867
969 3873
970 3880
971 3888
972 3888
973 3889
974 3891
975 3894
976 3898
977 3903
978 3909
979 3916
980 3924
981 3924
982 3925
983 3927
984 3930
985 3934
986 3939
987 3945
988 3952
989 3960
990 3960
991 3961
992 3963
993 3966
994 3970
995 3975
996 3981
997 3988
998 3996
999 3996
1000 3997