1 2 2 6 3 9 4 12 5 15 6 18 7 21 8 24 9 27 10 31 11 34 12 37 13 40 14 43 15 46 16 49 17 53 18 56 19 59 20 62 21 65 22 68 23 71 24 75 25 78 26 81 27 84 28 87 29 90 30 93 31 97 32 100 33 103 34 106 35 109 36 112 37 115 38 119 39 122 40 125 41 128 42 131 43 134 44 137 45 141 46 144 47 147 48 150 49 153 50 156 51 159 52 163 53 166 54 169 55 172 56 175 57 178 58 181 59 185 60 188 61 191 62 194 63 197 64 200 65 203 66 207 67 210 68 213 69 216 70 219 71 222 72 225 73 229 74 232 75 235 76 238 77 241 78 244 79 247 80 251 81 254 82 257 83 260 84 263 85 266 86 269 87 273 88 276 89 279 90 282 91 285 92 288 93 291 94 295 95 298 96 301 97 304 98 307 99 310 100 313 101 317 102 320 103 323 104 326 105 329 106 332 107 335 108 339 109 342 110 345 111 348 112 351 113 354 114 357 115 360 116 364 117 367 118 370 119 373 120 376 121 379 122 382 123 386 124 389 125 392 126 395 127 398 128 401 129 404 130 408 131 411 132 414 133 417 134 420 135 423 136 426 137 430 138 433 139 436 140 439 141 442 142 445 143 448 144 452 145 455 146 458 147 461 148 464 149 467 150 470 151 474 152 477 153 480 154 483 155 486 156 489 157 492 158 496 159 499 160 502 161 505 162 508 163 511 164 514 165 518 166 521 167 524 168 527 169 530 170 533 171 536 172 540 173 543 174 546 175 549 176 552 177 555 178 558 179 562 180 565 181 568 182 571 183 574 184 577 185 580 186 584 187 587 188 590 189 593 190 596 191 599 192 602 193 606 194 609 195 612 196 615 197 618 198 621 199 624 200 628 201 631 202 634 203 637 204 640 205 643 206 646 207 650 208 653 209 656 210 659 211 662 212 665 213 668 214 672 215 675 216 678 217 681 218 684 219 687 220 690 221 694 222 697 223 700 224 703 225 706 226 709 227 712 228 715 229 719 230 722 231 725 232 728 233 731 234 734 235 737 236 741 237 744 238 747 239 750 240 753 241 756 242 759 243 763 244 766 245 769 246 772 247 775 248 778 249 781 250 785 251 788 252 791 253 794 254 797 255 800 256 803 257 807 258 810 259 813 260 816 261 819 262 822 263 825 264 829 265 832 266 835 267 838 268 841 269 844 270 847 271 851 272 854 273 857 274 860 275 863 276 866 277 869 278 873 279 876 280 879 281 882 282 885 283 888 284 891 285 895 286 898 287 901 288 904 289 907 290 910 291 913 292 917 293 920 294 923 295 926 296 929 297 932 298 935 299 939 300 942 301 945 302 948 303 951 304 954 305 957 306 961 307 964 308 967 309 970 310 973 311 976 312 979 313 983 314 986 315 989 316 992 317 995 318 998 319 1001 320 1005 321 1008 322 1011 323 1014 324 1017 325 1020 326 1023 327 1027 328 1030 329 1033 330 1036 331 1039 332 1042 333 1045 334 1049 335 1052 336 1055 337 1058 338 1061 339 1064 340 1067 341 1070 342 1074 343 1077 344 1080 345 1083 346 1086 347 1089 348 1092 349 1096 350 1099 351 1102 352 1105 353 1108 354 1111 355 1114 356 1118 357 1121 358 1124 359 1127 360 1130 361 1133 362 1136 363 1140 364 1143 365 1146 366 1149 367 1152 368 1155 369 1158 370 1162 371 1165 372 1168 373 1171 374 1174 375 1177 376 1180 377 1184 378 1187 379 1190 380 1193 381 1196 382 1199 383 1202 384 1206 385 1209 386 1212 387 1215 388 1218 389 1221 390 1224 391 1228 392 1231 393 1234 394 1237 395 1240 396 1243 397 1246 398 1250 399 1253 400 1256 401 1259 402 1262 403 1265 404 1268 405 1272 406 1275 407 1278 408 1281 409 1284 410 1287 411 1290 412 1294 413 1297 414 1300 415 1303 416 1306 417 1309 418 1312 419 1316 420 1319 421 1322 422 1325 423 1328 424 1331 425 1334 426 1338 427 1341 428 1344 429 1347 430 1350 431 1353 432 1356 433 1360 434 1363 435 1366 436 1369 437 1372 438 1375 439 1378 440 1382 441 1385 442 1388 443 1391 444 1394 445 1397 446 1400 447 1404 448 1407 449 1410 450 1413 451 1416 452 1419 453 1422 454 1425 455 1429 456 1432 457 1435 458 1438 459 1441 460 1444 461 1447 462 1451 463 1454 464 1457 465 1460 466 1463 467 1466 468 1469 469 1473 470 1476 471 1479 472 1482 473 1485 474 1488 475 1491 476 1495 477 1498 478 1501 479 1504 480 1507 481 1510 482 1513 483 1517 484 1520 485 1523 486 1526 487 1529 488 1532 489 1535 490 1539 491 1542 492 1545 493 1548 494 1551 495 1554 496 1557 497 1561 498 1564 499 1567 500 1570 501 1573 502 1576 503 1579 504 1583 505 1586 506 1589 507 1592 508 1595 509 1598 510 1601 511 1605 512 1608 513 1611 514 1614 515 1617 516 1620 517 1623 518 1627 519 1630 520 1633 521 1636 522 1639 523 1642 524 1645 525 1649 526 1652 527 1655 528 1658 529 1661 530 1664 531 1667 532 1671 533 1674 534 1677 535 1680 536 1683 537 1686 538 1689 539 1693 540 1696 541 1699 542 1702 543 1705 544 1708 545 1711 546 1715 547 1718 548 1721 549 1724 550 1727 551 1730 552 1733 553 1737 554 1740 555 1743 556 1746 557 1749 558 1752 559 1755 560 1759 561 1762 562 1765 563 1768 564 1771 565 1774 566 1777 567 1780 568 1784 569 1787 570 1790 571 1793 572 1796 573 1799 574 1802 575 1806 576 1809 577 1812 578 1815 579 1818 580 1821 581 1824 582 1828 583 1831 584 1834 585 1837 586 1840 587 1843 588 1846 589 1850 590 1853 591 1856 592 1859 593 1862 594 1865 595 1868 596 1872 597 1875 598 1878 599 1881 600 1884 601 1887 602 1890 603 1894 604 1897 605 1900 606 1903 607 1906 608 1909 609 1912 610 1916 611 1919 612 1922 613 1925 614 1928 615 1931 616 1934 617 1938 618 1941 619 1944 620 1947 621 1950 622 1953 623 1956 624 1960 625 1963 626 1966 627 1969 628 1972 629 1975 630 1978 631 1982 632 1985 633 1988 634 1991 635 1994 636 1997 637 2000 638 2004 639 2007 640 2010 641 2013 642 2016 643 2019 644 2022 645 2026 646 2029 647 2032 648 2035 649 2038 650 2041 651 2044 652 2048 653 2051 654 2054 655 2057 656 2060 657 2063 658 2066 659 2070 660 2073 661 2076 662 2079 663 2082 664 2085 665 2088 666 2092 667 2095 668 2098 669 2101 670 2104 671 2107 672 2110 673 2114 674 2117 675 2120 676 2123 677 2126 678 2129 679 2132 680 2135 681 2139 682 2142 683 2145 684 2148 685 2151 686 2154 687 2157 688 2161 689 2164 690 2167 691 2170 692 2173 693 2176 694 2179 695 2183 696 2186 697 2189 698 2192 699 2195 700 2198 701 2201 702 2205 703 2208 704 2211 705 2214 706 2217 707 2220 708 2223 709 2227 710 2230 711 2233 712 2236 713 2239 714 2242 715 2245 716 2249 717 2252 718 2255 719 2258 720 2261 721 2264 722 2267 723 2271 724 2274 725 2277 726 2280 727 2283 728 2286 729 2289 730 2293 731 2296 732 2299 733 2302 734 2305 735 2308 736 2311 737 2315 738 2318 739 2321 740 2324 741 2327 742 2330 743 2333 744 2337 745 2340 746 2343 747 2346 748 2349 749 2352 750 2355 751 2359 752 2362 753 2365 754 2368 755 2371 756 2374 757 2377 758 2381 759 2384 760 2387 761 2390 762 2393 763 2396 764 2399 765 2403 766 2406 767 2409 768 2412 769 2415 770 2418 771 2421 772 2425 773 2428 774 2431 775 2434 776 2437 777 2440 778 2443 779 2447 780 2450 781 2453 782 2456 783 2459 784 2462 785 2465 786 2469 787 2472 788 2475 789 2478 790 2481 791 2484 792 2487 793 2490 794 2494 795 2497 796 2500 797 2503 798 2506 799 2509 800 2512 801 2516 802 2519 803 2522 804 2525 805 2528 806 2531 807 2534 808 2538 809 2541 810 2544 811 2547 812 2550 813 2553 814 2556 815 2560 816 2563 817 2566 818 2569 819 2572 820 2575 821 2578 822 2582 823 2585 824 2588 825 2591 826 2594 827 2597 828 2600 829 2604 830 2607 831 2610 832 2613 833 2616 834 2619 835 2622 836 2626 837 2629 838 2632 839 2635 840 2638 841 2641 842 2644 843 2648 844 2651 845 2654 846 2657 847 2660 848 2663 849 2666 850 2670 851 2673 852 2676 853 2679 854 2682 855 2685 856 2688 857 2692 858 2695 859 2698 860 2701 861 2704 862 2707 863 2710 864 2714 865 2717 866 2720 867 2723 868 2726 869 2729 870 2732 871 2736 872 2739 873 2742 874 2745 875 2748 876 2751 877 2754 878 2758 879 2761 880 2764 881 2767 882 2770 883 2773 884 2776 885 2780 886 2783 887 2786 888 2789 889 2792 890 2795 891 2798 892 2802 893 2805 894 2808 895 2811 896 2814 897 2817 898 2820 899 2824 900 2827 901 2830 902 2833 903 2836 904 2839 905 2842 906 2845 907 2849 908 2852 909 2855 910 2858 911 2861 912 2864 913 2867 914 2871 915 2874 916 2877 917 2880 918 2883 919 2886 920 2889 921 2893 922 2896 923 2899 924 2902 925 2905 926 2908 927 2911 928 2915 929 2918 930 2921 931 2924 932 2927 933 2930 934 2933 935 2937 936 2940 937 2943 938 2946 939 2949 940 2952 941 2955 942 2959 943 2962 944 2965 945 2968 946 2971 947 2974 948 2977 949 2981 950 2984 951 2987 952 2990 953 2993 954 2996 955 2999 956 3003 957 3006 958 3009 959 3012 960 3015 961 3018 962 3021 963 3025 964 3028 965 3031 966 3034 967 3037 968 3040 969 3043 970 3047 971 3050 972 3053 973 3056 974 3059 975 3062 976 3065 977 3069 978 3072 979 3075 980 3078 981 3081 982 3084 983 3087 984 3091 985 3094 986 3097 987 3100 988 3103 989 3106 990 3109 991 3113 992 3116 993 3119 994 3122 995 3125 996 3128 997 3131 998 3135 999 3138 1000 3141