0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 21
8 22
9 24
10 27
11 31
12 36
13 42
14 42
15 43
16 45
17 48
18 52
19 57
20 63
21 63
22 64
23 66
24 69
25 73
26 78
27 84
28 84
29 85
30 87
31 90
32 94
33 99
34 105
35 105
36 106
37 108
38 111
39 115
40 120
41 126
42 126
43 127
44 129
45 132
46 136
47 141
48 147
49 147
50 148
51 150
52 153
53 157
54 162
55 168
56 168
57 169
58 171
59 174
60 178
61 183
62 189
63 189
64 190
65 192
66 195
67 199
68 204
69 210
70 210
71 211
72 213
73 216
74 220
75 225
76 231
77 231
78 232
79 234
80 237
81 241
82 246
83 252
84 252
85 253
86 255
87 258
88 262
89 267
90 273
91 273
92 274
93 276
94 279
95 283
96 288
97 294
98 294
99 295
100 297
101 300
102 304
103 309
104 315
105 315
106 316
107 318
108 321
109 325
110 330
111 336
112 336
113 337
114 339
115 342
116 346
117 351
118 357
119 357
120 358
121 360
122 363
123 367
124 372
125 378
126 378
127 379
128 381
129 384
130 388
131 393
132 399
133 399
134 400
135 402
136 405
137 409
138 414
139 420
140 420
141 421
142 423
143 426
144 430
145 435
146 441
147 441
148 442
149 444
150 447
151 451
152 456
153 462
154 462
155 463
156 465
157 468
158 472
159 477
160 483
161 483
162 484
163 486
164 489
165 493
166 498
167 504
168 504
169 505
170 507
171 510
172 514
173 519
174 525
175 525
176 526
177 528
178 531
179 535
180 540
181 546
182 546
183 547
184 549
185 552
186 556
187 561
188 567
189 567
190 568
191 570
192 573
193 577
194 582
195 588
196 588
197 589
198 591
199 594
200 598
201 603
202 609
203 609
204 610
205 612
206 615
207 619
208 624
209 630
210 630
211 631
212 633
213 636
214 640
215 645
216 651
217 651
218 652
219 654
220 657
221 661
222 666
223 672
224 672
225 673
226 675
227 678
228 682
229 687
230 693
231 693
232 694
233 696
234 699
235 703
236 708
237 714
238 714
239 715
240 717
241 720
242 724
243 729
244 735
245 735
246 736
247 738
248 741
249 745
250 750
251 756
252 756
253 757
254 759
255 762
256 766
257 771
258 777
259 777
260 778
261 780
262 783
263 787
264 792
265 798
266 798
267 799
268 801
269 804
270 808
271 813
272 819
273 819
274 820
275 822
276 825
277 829
278 834
279 840
280 840
281 841
282 843
283 846
284 850
285 855
286 861
287 861
288 862
289 864
290 867
291 871
292 876
293 882
294 882
295 883
296 885
297 888
298 892
299 897
300 903
301 903
302 904
303 906
304 909
305 913
306 918
307 924
308 924
309 925
310 927
311 930
312 934
313 939
314 945
315 945
316 946
317 948
318 951
319 955
320 960
321 966
322 966
323 967
324 969
325 972
326 976
327 981
328 987
329 987
330 988
331 990
332 993
333 997
334 1002
335 1008
336 1008
337 1009
338 1011
339 1014
340 1018
341 1023
342 1029
343 1029
344 1030
345 1032
346 1035
347 1039
348 1044
349 1050
350 1050
351 1051
352 1053
353 1056
354 1060
355 1065
356 1071
357 1071
358 1072
359 1074
360 1077
361 1081
362 1086
363 1092
364 1092
365 1093
366 1095
367 1098
368 1102
369 1107
370 1113
371 1113
372 1114
373 1116
374 1119
375 1123
376 1128
377 1134
378 1134
379 1135
380 1137
381 1140
382 1144
383 1149
384 1155
385 1155
386 1156
387 1158
388 1161
389 1165
390 1170
391 1176
392 1176
393 1177
394 1179
395 1182
396 1186
397 1191
398 1197
399 1197
400 1198
401 1200
402 1203
403 1207
404 1212
405 1218
406 1218
407 1219
408 1221
409 1224
410 1228
411 1233
412 1239
413 1239
414 1240
415 1242
416 1245
417 1249
418 1254
419 1260
420 1260
421 1261
422 1263
423 1266
424 1270
425 1275
426 1281
427 1281
428 1282
429 1284
430 1287
431 1291
432 1296
433 1302
434 1302
435 1303
436 1305
437 1308
438 1312
439 1317
440 1323
441 1323
442 1324
443 1326
444 1329
445 1333
446 1338
447 1344
448 1344
449 1345
450 1347
451 1350
452 1354
453 1359
454 1365
455 1365
456 1366
457 1368
458 1371
459 1375
460 1380
461 1386
462 1386
463 1387
464 1389
465 1392
466 1396
467 1401
468 1407
469 1407
470 1408
471 1410
472 1413
473 1417
474 1422
475 1428
476 1428
477 1429
478 1431
479 1434
480 1438
481 1443
482 1449
483 1449
484 1450
485 1452
486 1455
487 1459
488 1464
489 1470
490 1470
491 1471
492 1473
493 1476
494 1480
495 1485
496 1491
497 1491
498 1492
499 1494
500 1497
501 1501
502 1506
503 1512
504 1512
505 1513
506 1515
507 1518
508 1522
509 1527
510 1533
511 1533
512 1534
513 1536
514 1539
515 1543
516 1548
517 1554
518 1554
519 1555
520 1557
521 1560
522 1564
523 1569
524 1575
525 1575
526 1576
527 1578
528 1581
529 1585
530 1590
531 1596
532 1596
533 1597
534 1599
535 1602
536 1606
537 1611
538 1617
539 1617
540 1618
541 1620
542 1623
543 1627
544 1632
545 1638
546 1638
547 1639
548 1641
549 1644
550 1648
551 1653
552 1659
553 1659
554 1660
555 1662
556 1665
557 1669
558 1674
559 1680
560 1680
561 1681
562 1683
563 1686
564 1690
565 1695
566 1701
567 1701
568 1702
569 1704
570 1707
571 1711
572 1716
573 1722
574 1722
575 1723
576 1725
577 1728
578 1732
579 1737
580 1743
581 1743
582 1744
583 1746
584 1749
585 1753
586 1758
587 1764
588 1764
589 1765
590 1767
591 1770
592 1774
593 1779
594 1785
595 1785
596 1786
597 1788
598 1791
599 1795
600 1800
601 1806
602 1806
603 1807
604 1809
605 1812
606 1816
607 1821
608 1827
609 1827
610 1828
611 1830
612 1833
613 1837
614 1842
615 1848
616 1848
617 1849
618 1851
619 1854
620 1858
621 1863
622 1869
623 1869
624 1870
625 1872
626 1875
627 1879
628 1884
629 1890
630 1890
631 1891
632 1893
633 1896
634 1900
635 1905
636 1911
637 1911
638 1912
639 1914
640 1917
641 1921
642 1926
643 1932
644 1932
645 1933
646 1935
647 1938
648 1942
649 1947
650 1953
651 1953
652 1954
653 1956
654 1959
655 1963
656 1968
657 1974
658 1974
659 1975
660 1977
661 1980
662 1984
663 1989
664 1995
665 1995
666 1996
667 1998
668 2001
669 2005
670 2010
671 2016
672 2016
673 2017
674 2019
675 2022
676 2026
677 2031
678 2037
679 2037
680 2038
681 2040
682 2043
683 2047
684 2052
685 2058
686 2058
687 2059
688 2061
689 2064
690 2068
691 2073
692 2079
693 2079
694 2080
695 2082
696 2085
697 2089
698 2094
699 2100
700 2100
701 2101
702 2103
703 2106
704 2110
705 2115
706 2121
707 2121
708 2122
709 2124
710 2127
711 2131
712 2136
713 2142
714 2142
715 2143
716 2145
717 2148
718 2152
719 2157
720 2163
721 2163
722 2164
723 2166
724 2169
725 2173
726 2178
727 2184
728 2184
729 2185
730 2187
731 2190
732 2194
733 2199
734 2205
735 2205
736 2206
737 2208
738 2211
739 2215
740 2220
741 2226
742 2226
743 2227
744 2229
745 2232
746 2236
747 2241
748 2247
749 2247
750 2248
751 2250
752 2253
753 2257
754 2262
755 2268
756 2268
757 2269
758 2271
759 2274
760 2278
761 2283
762 2289
763 2289
764 2290
765 2292
766 2295
767 2299
768 2304
769 2310
770 2310
771 2311
772 2313
773 2316
774 2320
775 2325
776 2331
777 2331
778 2332
779 2334
780 2337
781 2341
782 2346
783 2352
784 2352
785 2353
786 2355
787 2358
788 2362
789 2367
790 2373
791 2373
792 2374
793 2376
794 2379
795 2383
796 2388
797 2394
798 2394
799 2395
800 2397
801 2400
802 2404
803 2409
804 2415
805 2415
806 2416
807 2418
808 2421
809 2425
810 2430
811 2436
812 2436
813 2437
814 2439
815 2442
816 2446
817 2451
818 2457
819 2457
820 2458
821 2460
822 2463
823 2467
824 2472
825 2478
826 2478
827 2479
828 2481
829 2484
830 2488
831 2493
832 2499
833 2499
834 2500
835 2502
836 2505
837 2509
838 2514
839 2520
840 2520
841 2521
842 2523
843 2526
844 2530
845 2535
846 2541
847 2541
848 2542
849 2544
850 2547
851 2551
852 2556
853 2562
854 2562
855 2563
856 2565
857 2568
858 2572
859 2577
860 2583
861 2583
862 2584
863 2586
864 2589
865 2593
866 2598
867 2604
868 2604
869 2605
870 2607
871 2610
872 2614
873 2619
874 2625
875 2625
876 2626
877 2628
878 2631
879 2635
880 2640
881 2646
882 2646
883 2647
884 2649
885 2652
886 2656
887 2661
888 2667
889 2667
890 2668
891 2670
892 2673
893 2677
894 2682
895 2688
896 2688
897 2689
898 2691
899 2694
900 2698
901 2703
902 2709
903 2709
904 2710
905 2712
906 2715
907 2719
908 2724
909 2730
910 2730
911 2731
912 2733
913 2736
914 2740
915 2745
916 2751
917 2751
918 2752
919 2754
920 2757
921 2761
922 2766
923 2772
924 2772
925 2773
926 2775
927 2778
928 2782
929 2787
930 2793
931 2793
932 2794
933 2796
934 2799
935 2803
936 2808
937 2814
938 2814
939 2815
940 2817
941 2820
942 2824
943 2829
944 2835
945 2835
946 2836
947 2838
948 2841
949 2845
950 2850
951 2856
952 2856
953 2857
954 2859
955 2862
956 2866
957 2871
958 2877
959 2877
960 2878
961 2880
962 2883
963 2887
964 2892
965 2898
966 2898
967 2899
968 2901
969 2904
970 2908
971 2913
972 2919
973 2919
974 2920
975 2922
976 2925
977 2929
978 2934
979 2940
980 2940
981 2941
982 2943
983 2946
984 2950
985 2955
986 2961
987 2961
988 2962
989 2964
990 2967
991 2971
992 2976
993 2982
994 2982
995 2983
996 2985
997 2988
998 2992
999 2997
1000 3003