0 0
1 1
2 7
3 10
4 14
5 17
6 21
7 24
8 28
9 31
10 35
11 38
12 42
13 45
14 49
15 52
16 56
17 59
18 63
19 66
20 70
21 73
22 77
23 80
24 84
25 87
26 91
27 94
28 98
29 101
30 105
31 108
32 112
33 115
34 119
35 122
36 126
37 129
38 133
39 136
40 140
41 143
42 147
43 150
44 154
45 157
46 161
47 164
48 168
49 171
50 175
51 178
52 182
53 185
54 189
55 192
56 196
57 199
58 203
59 206
60 210
61 213
62 217
63 220
64 224
65 227
66 231
67 234
68 238
69 241
70 245
71 248
72 252
73 255
74 259
75 262
76 266
77 269
78 273
79 276
80 280
81 283
82 287
83 290
84 294
85 297
86 301
87 304
88 308
89 311
90 315
91 318
92 322
93 325
94 329
95 332
96 336
97 339
98 343
99 346
100 350
101 353
102 357
103 360
104 364
105 367
106 371
107 374
108 378
109 381
110 385
111 388
112 392
113 395
114 399
115 402
116 406
117 409
118 413
119 416
120 420
121 423
122 427
123 430
124 434
125 437
126 441
127 444
128 448
129 451
130 455
131 458
132 462
133 465
134 469
135 472
136 476
137 479
138 483
139 486
140 490
141 493
142 497
143 500
144 504
145 507
146 511
147 514
148 518
149 521
150 525
151 528
152 532
153 535
154 539
155 542
156 546
157 549
158 553
159 556
160 560
161 563
162 567
163 570
164 574
165 577
166 581
167 584
168 588
169 591
170 595
171 598
172 602
173 605
174 609
175 612
176 616
177 619
178 623
179 626
180 630
181 633
182 637
183 640
184 644
185 647
186 651
187 654
188 658
189 661
190 665
191 668
192 672
193 675
194 679
195 682
196 686
197 689
198 693
199 696
200 700
201 703
202 707
203 710
204 714
205 717
206 721
207 724
208 728
209 731
210 735
211 738
212 742
213 745
214 749
215 752
216 756
217 759
218 763
219 766
220 770
221 773
222 777
223 780
224 784
225 787
226 791
227 794
228 798
229 801
230 805
231 808
232 812
233 815
234 819
235 822
236 826
237 829
238 833
239 836
240 840
241 843
242 847
243 850
244 854
245 857
246 861
247 864
248 868
249 871
250 875
251 878
252 882
253 885
254 889
255 892
256 896
257 899
258 903
259 906
260 910
261 913
262 917
263 920
264 924
265 927
266 931
267 934
268 938
269 941
270 945
271 948
272 952
273 955
274 959
275 962
276 966
277 969
278 973
279 976
280 980
281 983
282 987
283 990
284 994
285 997
286 1001
287 1004
288 1008
289 1011
290 1015
291 1018
292 1022
293 1025
294 1029
295 1032
296 1036
297 1039
298 1043
299 1046
300 1050
301 1053
302 1057
303 1060
304 1064
305 1067
306 1071
307 1074
308 1078
309 1081
310 1085
311 1088
312 1092
313 1095
314 1099
315 1102
316 1106
317 1109
318 1113
319 1116
320 1120
321 1123
322 1127
323 1130
324 1134
325 1137
326 1141
327 1144
328 1148
329 1151
330 1155
331 1158
332 1162
333 1165
334 1169
335 1172
336 1176
337 1179
338 1183
339 1186
340 1190
341 1193
342 1197
343 1200
344 1204
345 1207
346 1211
347 1214
348 1218
349 1221
350 1225
351 1228
352 1232
353 1235
354 1239
355 1242
356 1246
357 1249
358 1253
359 1256
360 1260
361 1263
362 1267
363 1270
364 1274
365 1277
366 1281
367 1284
368 1288
369 1291
370 1295
371 1298
372 1302
373 1305
374 1309
375 1312
376 1316
377 1319
378 1323
379 1326
380 1330
381 1333
382 1337
383 1340
384 1344
385 1347
386 1351
387 1354
388 1358
389 1361
390 1365
391 1368
392 1372
393 1375
394 1379
395 1382
396 1386
397 1389
398 1393
399 1396
400 1400
401 1403
402 1407
403 1410
404 1414
405 1417
406 1421
407 1424
408 1428
409 1431
410 1435
411 1438
412 1442
413 1445
414 1449
415 1452
416 1456
417 1459
418 1463
419 1466
420 1470
421 1473
422 1477
423 1480
424 1484
425 1487
426 1491
427 1494
428 1498
429 1501
430 1505
431 1508
432 1512
433 1515
434 1519
435 1522
436 1526
437 1529
438 1533
439 1536
440 1540
441 1543
442 1547
443 1550
444 1554
445 1557
446 1561
447 1564
448 1568
449 1571
450 1575
451 1578
452 1582
453 1585
454 1589
455 1592
456 1596
457 1599
458 1603
459 1606
460 1610
461 1613
462 1617
463 1620
464 1624
465 1627
466 1631
467 1634
468 1638
469 1641
470 1645
471 1648
472 1652
473 1655
474 1659
475 1662
476 1666
477 1669
478 1673
479 1676
480 1680
481 1683
482 1687
483 1690
484 1694
485 1697
486 1701
487 1704
488 1708
489 1711
490 1715
491 1718
492 1722
493 1725
494 1729
495 1732
496 1736
497 1739
498 1743
499 1746
500 1750
501 1753
502 1757
503 1760
504 1764
505 1767
506 1771
507 1774
508 1778
509 1781
510 1785
511 1788
512 1792
513 1795
514 1799
515 1802
516 1806
517 1809
518 1813
519 1816
520 1820
521 1823
522 1827
523 1830
524 1834
525 1837
526 1841
527 1844
528 1848
529 1851
530 1855
531 1858
532 1862
533 1865
534 1869
535 1872
536 1876
537 1879
538 1883
539 1886
540 1890
541 1893
542 1897
543 1900
544 1904
545 1907
546 1911
547 1914
548 1918
549 1921
550 1925
551 1928
552 1932
553 1935
554 1939
555 1942
556 1946
557 1949
558 1953
559 1956
560 1960
561 1963
562 1967
563 1970
564 1974
565 1977
566 1981
567 1984
568 1988
569 1991
570 1995
571 1998
572 2002
573 2005
574 2009
575 2012
576 2016
577 2019
578 2023
579 2026
580 2030
581 2033
582 2037
583 2040
584 2044
585 2047
586 2051
587 2054
588 2058
589 2061
590 2065
591 2068
592 2072
593 2075
594 2079
595 2082
596 2086
597 2089
598 2093
599 2096
600 2100
601 2103
602 2107
603 2110
604 2114
605 2117
606 2121
607 2124
608 2128
609 2131
610 2135
611 2138
612 2142
613 2145
614 2149
615 2152
616 2156
617 2159
618 2163
619 2166
620 2170
621 2173
622 2177
623 2180
624 2184
625 2187
626 2191
627 2194
628 2198
629 2201
630 2205
631 2208
632 2212
633 2215
634 2219
635 2222
636 2226
637 2229
638 2233
639 2236
640 2240
641 2243
642 2247
643 2250
644 2254
645 2257
646 2261
647 2264
648 2268
649 2271
650 2275
651 2278
652 2282
653 2285
654 2289
655 2292
656 2296
657 2299
658 2303
659 2306
660 2310
661 2313
662 2317
663 2320
664 2324
665 2327
666 2331
667 2334
668 2338
669 2341
670 2345
671 2348
672 2352
673 2355
674 2359
675 2362
676 2366
677 2369
678 2373
679 2376
680 2380
681 2383
682 2387
683 2390
684 2394
685 2397
686 2401
687 2404
688 2408
689 2411
690 2415
691 2418
692 2422
693 2425
694 2429
695 2432
696 2436
697 2439
698 2443
699 2446
700 2450
701 2453
702 2457
703 2460
704 2464
705 2467
706 2471
707 2474
708 2478
709 2481
710 2485
711 2488
712 2492
713 2495
714 2499
715 2502
716 2506
717 2509
718 2513
719 2516
720 2520
721 2523
722 2527
723 2530
724 2534
725 2537
726 2541
727 2544
728 2548
729 2551
730 2555
731 2558
732 2562
733 2565
734 2569
735 2572
736 2576
737 2579
738 2583
739 2586
740 2590
741 2593
742 2597
743 2600
744 2604
745 2607
746 2611
747 2614
748 2618
749 2621
750 2625
751 2628
752 2632
753 2635
754 2639
755 2642
756 2646
757 2649
758 2653
759 2656
760 2660
761 2663
762 2667
763 2670
764 2674
765 2677
766 2681
767 2684
768 2688
769 2691
770 2695
771 2698
772 2702
773 2705
774 2709
775 2712
776 2716
777 2719
778 2723
779 2726
780 2730
781 2733
782 2737
783 2740
784 2744
785 2747
786 2751
787 2754
788 2758
789 2761
790 2765
791 2768
792 2772
793 2775
794 2779
795 2782
796 2786
797 2789
798 2793
799 2796
800 2800
801 2803
802 2807
803 2810
804 2814
805 2817
806 2821
807 2824
808 2828
809 2831
810 2835
811 2838
812 2842
813 2845
814 2849
815 2852
816 2856
817 2859
818 2863
819 2866
820 2870
821 2873
822 2877
823 2880
824 2884
825 2887
826 2891
827 2894
828 2898
829 2901
830 2905
831 2908
832 2912
833 2915
834 2919
835 2922
836 2926
837 2929
838 2933
839 2936
840 2940
841 2943
842 2947
843 2950
844 2954
845 2957
846 2961
847 2964
848 2968
849 2971
850 2975
851 2978
852 2982
853 2985
854 2989
855 2992
856 2996
857 2999
858 3003
859 3006
860 3010
861 3013
862 3017
863 3020
864 3024
865 3027
866 3031
867 3034
868 3038
869 3041
870 3045
871 3048
872 3052
873 3055
874 3059
875 3062
876 3066
877 3069
878 3073
879 3076
880 3080
881 3083
882 3087
883 3090
884 3094
885 3097
886 3101
887 3104
888 3108
889 3111
890 3115
891 3118
892 3122
893 3125
894 3129
895 3132
896 3136
897 3139
898 3143
899 3146
900 3150
901 3153
902 3157
903 3160
904 3164
905 3167
906 3171
907 3174
908 3178
909 3181
910 3185
911 3188
912 3192
913 3195
914 3199
915 3202
916 3206
917 3209
918 3213
919 3216
920 3220
921 3223
922 3227
923 3230
924 3234
925 3237
926 3241
927 3244
928 3248
929 3251
930 3255
931 3258
932 3262
933 3265
934 3269
935 3272
936 3276
937 3279
938 3283
939 3286
940 3290
941 3293
942 3297
943 3300
944 3304
945 3307
946 3311
947 3314
948 3318
949 3321
950 3325
951 3328
952 3332
953 3335
954 3339
955 3342
956 3346
957 3349
958 3353
959 3356
960 3360
961 3363
962 3367
963 3370
964 3374
965 3377
966 3381
967 3384
968 3388
969 3391
970 3395
971 3398
972 3402
973 3405
974 3409
975 3412
976 3416
977 3419
978 3423
979 3426
980 3430
981 3433
982 3437
983 3440
984 3444
985 3447
986 3451
987 3454
988 3458
989 3461
990 3465
991 3468
992 3472
993 3475
994 3479
995 3482
996 3486
997 3489
998 3493
999 3496
1000 3500