1 2 2 6 3 9 4 13 5 16 6 20 7 22 8 26 9 30 10 33 11 37 12 40 13 43 14 46 15 50 16 53 17 57 18 61 19 63 20 67 21 70 22 74 23 77 24 81 25 84 26 87 27 91 28 94 29 98 30 101 31 105 32 107 33 111 34 114 35 118 36 122 37 125 38 128 39 131 40 135 41 138 42 142 43 145 44 149 45 152 46 155 47 159 48 162 49 166 50 169 51 172 52 175 53 179 54 183 55 186 56 190 57 192 58 196 59 199 60 203 61 207 62 210 63 214 64 216 65 220 66 223 67 227 68 230 69 234 70 237 71 240 72 244 73 247 74 251 75 254 76 257 77 260 78 264 79 268 80 271 81 275 82 278 83 281 84 284 85 288 86 291 87 295 88 299 89 301 90 305 91 308 92 312 93 315 94 319 95 321 96 325 97 329 98 332 99 336 100 339 101 342 102 345 103 349 104 352 105 356 106 360 107 363 108 366 109 369 110 373 111 376 112 380 113 383 114 386 115 390 116 393 117 397 118 400 119 404 120 406 121 410 122 414 123 417 124 421 125 424 126 428 127 430 128 434 129 437 130 441 131 445 132 448 133 451 134 454 135 458 136 461 137 465 138 468 139 471 140 475 141 478 142 482 143 485 144 489 145 492 146 495 147 498 148 502 149 506 150 509 151 513 152 515 153 519 154 522 155 526 156 529 157 533 158 536 159 539 160 543 161 546 162 550 163 553 164 557 165 559 166 563 167 567 168 570 169 574 170 577 171 580 172 583 173 587 174 590 175 594 176 598 177 600 178 604 179 607 180 611 181 614 182 618 183 621 184 624 185 628 186 631 187 635 188 638 189 642 190 644 191 648 192 652 193 655 194 659 195 662 196 665 197 668 198 672 199 675 200 679 201 683 202 685 203 689 204 692 205 696 206 699 207 703 208 706 209 709 210 713 211 716 212 720 213 723 214 727 215 729 216 733 217 736 218 740 219 744 220 747 221 750 222 753 223 757 224 760 225 764 226 767 227 771 228 774 229 777 230 781 231 784 232 788 233 791 234 794 235 797 236 801 237 805 238 808 239 812 240 814 241 818 242 821 243 825 244 829 245 832 246 836 247 838 248 842 249 845 250 849 251 852 252 856 253 859 254 862 255 866 256 869 257 873 258 876 259 879 260 882 261 886 262 890 263 893 264 897 265 899 266 903 267 906 268 910 269 913 270 917 271 921 272 923 273 927 274 930 275 934 276 937 277 941 278 943 279 947 280 951 281 954 282 958 283 961 284 964 285 967 286 971 287 974 288 978 289 982 290 985 291 988 292 991 293 995 294 998 295 1002 296 1005 297 1008 298 1012 299 1015 300 1019 301 1022 302 1026 303 1028 304 1032 305 1036 306 1039 307 1043 308 1046 309 1050 310 1052 311 1056 312 1059 313 1063 314 1067 315 1070 316 1073 317 1076 318 1080 319 1083 320 1087 321 1090 322 1093 323 1097 324 1100 325 1104 326 1107 327 1111 328 1114 329 1117 330 1120 331 1124 332 1128 333 1131 334 1135 335 1137 336 1141 337 1144 338 1148 339 1151 340 1155 341 1158 342 1161 343 1165 344 1168 345 1172 346 1175 347 1178 348 1181 349 1185 350 1189 351 1192 352 1196 353 1199 354 1202 355 1205 356 1209 357 1212 358 1216 359 1220 360 1222 361 1226 362 1229 363 1233 364 1236 365 1240 366 1243 367 1246 368 1250 369 1253 370 1257 371 1260 372 1264 373 1266 374 1270 375 1274 376 1277 377 1281 378 1284 379 1287 380 1290 381 1294 382 1297 383 1301 384 1305 385 1307 386 1311 387 1314 388 1318 389 1321 390 1325 391 1328 392 1331 393 1335 394 1338 395 1342 396 1345 397 1349 398 1351 399 1355 400 1358 401 1362 402 1366 403 1369 404 1372 405 1375 406 1379 407 1382 408 1386 409 1389 410 1393 411 1396 412 1399 413 1403 414 1406 415 1410 416 1413 417 1416 418 1419 419 1423 420 1427 421 1430 422 1434 423 1436 424 1440 425 1443 426 1447 427 1451 428 1454 429 1457 430 1460 431 1464 432 1467 433 1471 434 1474 435 1478 436 1481 437 1484 438 1488 439 1491 440 1495 441 1498 442 1501 443 1504 444 1508 445 1512 446 1515 447 1519 448 1521 449 1525 450 1528 451 1532 452 1535 453 1539 454 1543 455 1545 456 1549 457 1552 458 1556 459 1559 460 1563 461 1565 462 1569 463 1573 464 1576 465 1580 466 1583 467 1586 468 1589 469 1593 470 1596 471 1600 472 1604 473 1607 474 1610 475 1613 476 1617 477 1620 478 1624 479 1627 480 1630 481 1634 482 1637 483 1641 484 1644 485 1648 486 1650 487 1654 488 1658 489 1661 490 1665 491 1668 492 1672 493 1674 494 1678 495 1681 496 1685 497 1689 498 1692 499 1695 500 1698 501 1702 502 1705 503 1709 504 1712 505 1715 506 1719 507 1722 508 1726 509 1729 510 1733 511 1735 512 1739 513 1742 514 1746 515 1750 516 1753 517 1757 518 1759 519 1763 520 1766 521 1770 522 1773 523 1777 524 1780 525 1783 526 1787 527 1790 528 1794 529 1797 530 1800 531 1803 532 1807 533 1811 534 1814 535 1818 536 1821 537 1824 538 1827 539 1831 540 1835 541 1838 542 1842 543 1844 544 1848 545 1851 546 1855 547 1858 548 1862 549 1865 550 1868 551 1872 552 1875 553 1879 554 1882 555 1886 556 1888 557 1892 558 1896 559 1899 560 1903 561 1906 562 1909 563 1912 564 1916 565 1919 566 1923 567 1927 568 1929 569 1933 570 1936 571 1940 572 1943 573 1947 574 1950 575 1953 576 1957 577 1960 578 1964 579 1967 580 1971 581 1973 582 1977 583 1980 584 1984 585 1988 586 1991 587 1994 588 1997 589 2001 590 2004 591 2008 592 2011 593 2014 594 2018 595 2021 596 2025 597 2028 598 2032 599 2035 600 2038 601 2042 602 2045 603 2049 604 2052 605 2056 606 2058 607 2062 608 2065 609 2069 610 2073 611 2076 612 2079 613 2082 614 2086 615 2089 616 2093 617 2096 618 2100 619 2103 620 2106 621 2110 622 2113 623 2117 624 2120 625 2123 626 2126 627 2130 628 2134 629 2137 630 2141 631 2143 632 2147 633 2150 634 2154 635 2157 636 2161 637 2165 638 2167 639 2171 640 2174 641 2178 642 2181 643 2185 644 2187 645 2191 646 2195 647 2198 648 2202 649 2205 650 2208 651 2211 652 2215 653 2218 654 2222 655 2226 656 2229 657 2232 658 2235 659 2239 660 2242 661 2246 662 2250 663 2252 664 2256 665 2259 666 2263 667 2266 668 2270 669 2272 670 2276 671 2280 672 2283 673 2287 674 2290 675 2293 676 2296 677 2300 678 2303 679 2307 680 2311 681 2314 682 2317 683 2320 684 2324 685 2327 686 2331 687 2334 688 2337 689 2341 690 2344 691 2348 692 2351 693 2355 694 2357 695 2361 696 2364 697 2368 698 2372 699 2375 700 2379 701 2381 702 2385 703 2388 704 2392 705 2395 706 2399 707 2402 708 2405 709 2409 710 2412 711 2416 712 2419 713 2422 714 2425 715 2429 716 2433 717 2436 718 2440 719 2443 720 2446 721 2449 722 2453 723 2457 724 2460 725 2464 726 2466 727 2470 728 2473 729 2477 730 2480 731 2484 732 2487 733 2490 734 2494 735 2497 736 2501 737 2504 738 2508 739 2510 740 2514 741 2518 742 2521 743 2525 744 2528 745 2531 746 2534 747 2538 748 2541 749 2545 750 2549 751 2551 752 2555 753 2558 754 2562 755 2565 756 2569 757 2571 758 2575 759 2579 760 2582 761 2586 762 2589 763 2593 764 2595 765 2599 766 2602 767 2606 768 2610 769 2613 770 2616 771 2619 772 2623 773 2626 774 2630 775 2633 776 2636 777 2640 778 2643 779 2647 780 2650 781 2654 782 2657 783 2660 784 2664 785 2667 786 2671 787 2674 788 2678 789 2680 790 2684 791 2687 792 2691 793 2695 794 2698 795 2701 796 2704 797 2708 798 2711 799 2715 800 2718 801 2722 802 2725 803 2728 804 2732 805 2735 806 2739 807 2742 808 2745 809 2748 810 2752 811 2756 812 2759 813 2763 814 2765 815 2769 816 2772 817 2776 818 2779 819 2783 820 2787 821 2789 822 2793 823 2796 824 2800 825 2803 826 2807 827 2809 828 2813 829 2817 830 2820 831 2824 832 2827 833 2830 834 2833 835 2837 836 2840 837 2844 838 2848 839 2850 840 2854 841 2857 842 2861 843 2864 844 2868 845 2872 846 2874 847 2878 848 2881 849 2885 850 2888 851 2892 852 2894 853 2898 854 2902 855 2905 856 2909 857 2912 858 2915 859 2918 860 2922 861 2925 862 2929 863 2933 864 2936 865 2939 866 2942 867 2946 868 2949 869 2953 870 2956 871 2959 872 2963 873 2966 874 2970 875 2973 876 2977 877 2979 878 2983 879 2986 880 2990 881 2994 882 2997 883 3001 884 3003 885 3007 886 3010 887 3014 888 3017 889 3021 890 3024 891 3027 892 3031 893 3034 894 3038 895 3041 896 3044 897 3047 898 3051 899 3055 900 3058 901 3062 902 3065 903 3068 904 3071 905 3075 906 3079 907 3082 908 3086 909 3088 910 3092 911 3095 912 3099 913 3102 914 3106 915 3109 916 3112 917 3116 918 3119 919 3123 920 3126 921 3129 922 3132 923 3136 924 3140 925 3143 926 3147 927 3150 928 3153 929 3156 930 3160 931 3163 932 3167 933 3171 934 3173 935 3177 936 3180 937 3184 938 3187 939 3191 940 3193 941 3197 942 3201 943 3204 944 3208 945 3211 946 3215 947 3217 948 3221 949 3224 950 3228 951 3232 952 3235 953 3238 954 3241 955 3245 956 3248 957 3252 958 3255 959 3258 960 3262 961 3265 962 3269 963 3272 964 3276 965 3279 966 3282 967 3286 968 3289 969 3293 970 3296 971 3300 972 3302 973 3306 974 3309 975 3313 976 3317 977 3320 978 3323 979 3326 980 3330 981 3333 982 3337 983 3340 984 3344 985 3347 986 3350 987 3354 988 3357 989 3361 990 3364 991 3367 992 3370 993 3374 994 3378 995 3381 996 3385 997 3387 998 3391 999 3394 1000 3398