1 2 2 6 3 10 4 12 5 16 6 20 7 23 8 26 9 30 10 34 11 37 12 40 13 44 14 47 15 50 16 54 17 58 18 61 19 64 20 68 21 71 22 75 23 78 24 81 25 85 26 89 27 92 28 95 29 99 30 102 31 105 32 109 33 113 34 116 35 119 36 123 37 127 38 129 39 133 40 137 41 140 42 143 43 147 44 151 45 153 46 157 47 161 48 164 49 167 50 171 51 175 52 178 53 181 54 185 55 188 56 191 57 195 58 199 59 202 60 205 61 209 62 212 63 216 64 219 65 222 66 226 67 230 68 233 69 236 70 240 71 243 72 246 73 250 74 254 75 257 76 260 77 264 78 268 79 270 80 274 81 278 82 281 83 284 84 288 85 292 86 294 87 298 88 302 89 305 90 308 91 312 92 316 93 319 94 322 95 326 96 329 97 333 98 336 99 340 100 343 101 346 102 350 103 353 104 357 105 360 106 363 107 367 108 371 109 374 110 377 111 381 112 384 113 387 114 391 115 395 116 398 117 401 118 405 119 409 120 411 121 415 122 419 123 422 124 425 125 429 126 433 127 435 128 439 129 443 130 446 131 449 132 453 133 457 134 460 135 463 136 467 137 470 138 474 139 477 140 480 141 484 142 487 143 491 144 494 145 498 146 501 147 504 148 508 149 512 150 515 151 518 152 522 153 526 154 528 155 532 156 536 157 539 158 542 159 546 160 550 161 552 162 556 163 560 164 563 165 566 166 570 167 574 168 576 169 580 170 584 171 587 172 590 173 594 174 598 175 601 176 604 177 608 178 611 179 615 180 618 181 621 182 625 183 628 184 632 185 635 186 639 187 642 188 645 189 649 190 653 191 656 192 659 193 663 194 667 195 669 196 673 197 677 198 680 199 683 200 687 201 691 202 693 203 697 204 701 205 704 206 707 207 711 208 715 209 717 210 721 211 725 212 728 213 731 214 735 215 739 216 742 217 745 218 749 219 752 220 756 221 759 222 762 223 766 224 769 225 773 226 776 227 780 228 783 229 786 230 790 231 794 232 797 233 800 234 804 235 808 236 810 237 814 238 818 239 820 240 824 241 828 242 832 243 834 244 838 245 842 246 845 247 848 248 852 249 856 250 859 251 862 252 866 253 869 254 872 255 876 256 880 257 883 258 886 259 890 260 893 261 897 262 900 263 903 264 907 265 910 266 914 267 917 268 921 269 924 270 927 271 931 272 935 273 938 274 941 275 945 276 949 277 951 278 955 279 959 280 961 281 965 282 969 283 973 284 975 285 979 286 983 287 986 288 989 289 993 290 997 291 1000 292 1003 293 1007 294 1010 295 1013 296 1017 297 1021 298 1024 299 1027 300 1031 301 1034 302 1038 303 1041 304 1044 305 1048 306 1052 307 1055 308 1058 309 1062 310 1065 311 1068 312 1072 313 1076 314 1079 315 1082 316 1086 317 1090 318 1092 319 1096 320 1100 321 1102 322 1106 323 1110 324 1114 325 1116 326 1120 327 1124 328 1127 329 1130 330 1134 331 1138 332 1141 333 1144 334 1148 335 1151 336 1154 337 1158 338 1162 339 1165 340 1168 341 1172 342 1175 343 1179 344 1182 345 1185 346 1189 347 1193 348 1196 349 1199 350 1203 351 1206 352 1209 353 1213 354 1217 355 1220 356 1223 357 1227 358 1231 359 1233 360 1237 361 1241 362 1244 363 1247 364 1251 365 1255 366 1257 367 1261 368 1265 369 1268 370 1271 371 1275 372 1279 373 1282 374 1285 375 1289 376 1292 377 1295 378 1299 379 1302 380 1306 381 1309 382 1313 383 1316 384 1320 385 1323 386 1326 387 1330 388 1334 389 1337 390 1340 391 1344 392 1347 393 1350 394 1354 395 1358 396 1361 397 1364 398 1368 399 1372 400 1374 401 1378 402 1382 403 1385 404 1388 405 1392 406 1396 407 1398 408 1402 409 1406 410 1409 411 1412 412 1416 413 1420 414 1423 415 1426 416 1430 417 1433 418 1436 419 1440 420 1443 421 1447 422 1450 423 1454 424 1457 425 1461 426 1464 427 1467 428 1471 429 1475 430 1478 431 1481 432 1485 433 1488 434 1491 435 1495 436 1499 437 1502 438 1505 439 1509 440 1513 441 1515 442 1519 443 1523 444 1526 445 1529 446 1533 447 1537 448 1539 449 1543 450 1547 451 1550 452 1553 453 1557 454 1561 455 1564 456 1567 457 1571 458 1574 459 1578 460 1581 461 1584 462 1588 463 1591 464 1595 465 1598 466 1602 467 1605 468 1608 469 1612 470 1616 471 1619 472 1622 473 1626 474 1629 475 1632 476 1636 477 1640 478 1642 479 1646 480 1650 481 1654 482 1656 483 1660 484 1664 485 1667 486 1670 487 1674 488 1678 489 1680 490 1684 491 1688 492 1691 493 1694 494 1698 495 1702 496 1705 497 1708 498 1712 499 1715 500 1719 501 1722 502 1725 503 1729 504 1732 505 1736 506 1739 507 1743 508 1746 509 1749 510 1753 511 1757 512 1760 513 1763 514 1767 515 1771 516 1773 517 1777 518 1781 519 1783 520 1787 521 1791 522 1795 523 1797 524 1801 525 1805 526 1808 527 1811 528 1815 529 1819 530 1821 531 1825 532 1829 533 1832 534 1835 535 1839 536 1843 537 1846 538 1849 539 1853 540 1856 541 1860 542 1863 543 1866 544 1870 545 1873 546 1877 547 1880 548 1884 549 1887 550 1890 551 1894 552 1898 553 1901 554 1904 555 1908 556 1912 557 1914 558 1918 559 1922 560 1924 561 1928 562 1932 563 1936 564 1938 565 1942 566 1946 567 1949 568 1952 569 1956 570 1960 571 1963 572 1966 573 1970 574 1973 575 1976 576 1980 577 1984 578 1987 579 1990 580 1994 581 1997 582 2001 583 2004 584 2007 585 2011 586 2014 587 2018 588 2021 589 2025 590 2028 591 2031 592 2035 593 2039 594 2042 595 2045 596 2049 597 2053 598 2055 599 2059 600 2063 601 2065 602 2069 603 2073 604 2077 605 2079 606 2083 607 2087 608 2090 609 2093 610 2097 611 2101 612 2104 613 2107 614 2111 615 2114 616 2117 617 2121 618 2124 619 2128 620 2131 621 2135 622 2138 623 2142 624 2145 625 2148 626 2152 627 2155 628 2159 629 2162 630 2166 631 2169 632 2172 633 2176 634 2180 635 2183 636 2186 637 2190 638 2194 639 2196 640 2200 641 2204 642 2206 643 2210 644 2214 645 2218 646 2220 647 2224 648 2228 649 2231 650 2234 651 2238 652 2242 653 2245 654 2248 655 2252 656 2255 657 2258 658 2262 659 2265 660 2269 661 2272 662 2276 663 2279 664 2283 665 2286 666 2289 667 2293 668 2297 669 2300 670 2303 671 2307 672 2310 673 2313 674 2317 675 2321 676 2324 677 2327 678 2331 679 2335 680 2337 681 2341 682 2345 683 2347 684 2351 685 2355 686 2359 687 2361 688 2365 689 2369 690 2372 691 2375 692 2379 693 2383 694 2386 695 2389 696 2393 697 2396 698 2399 699 2403 700 2406 701 2410 702 2413 703 2417 704 2420 705 2424 706 2427 707 2430 708 2434 709 2438 710 2441 711 2444 712 2448 713 2451 714 2454 715 2458 716 2462 717 2464 718 2468 719 2472 720 2476 721 2478 722 2482 723 2486 724 2489 725 2492 726 2496 727 2500 728 2502 729 2506 730 2510 731 2513 732 2516 733 2520 734 2524 735 2527 736 2530 737 2534 738 2537 739 2540 740 2544 741 2547 742 2551 743 2554 744 2558 745 2561 746 2565 747 2568 748 2571 749 2575 750 2579 751 2582 752 2585 753 2589 754 2592 755 2595 756 2599 757 2603 758 2605 759 2609 760 2613 761 2617 762 2619 763 2623 764 2627 765 2630 766 2633 767 2637 768 2641 769 2643 770 2647 771 2651 772 2654 773 2657 774 2661 775 2665 776 2668 777 2671 778 2675 779 2678 780 2681 781 2685 782 2688 783 2692 784 2695 785 2699 786 2702 787 2706 788 2709 789 2712 790 2716 791 2720 792 2723 793 2726 794 2730 795 2733 796 2736 797 2740 798 2744 799 2746 800 2750 801 2754 802 2758 803 2760 804 2764 805 2768 806 2771 807 2774 808 2778 809 2782 810 2784 811 2788 812 2792 813 2795 814 2798 815 2802 816 2805 817 2809 818 2812 819 2816 820 2819 821 2823 822 2826 823 2829 824 2833 825 2836 826 2840 827 2843 828 2847 829 2850 830 2853 831 2857 832 2861 833 2864 834 2867 835 2871 836 2874 837 2877 838 2881 839 2885 840 2887 841 2891 842 2895 843 2899 844 2901 845 2905 846 2909 847 2912 848 2915 849 2919 850 2923 851 2925 852 2929 853 2933 854 2936 855 2939 856 2943 857 2946 858 2950 859 2953 860 2957 861 2960 862 2964 863 2967 864 2970 865 2974 866 2977 867 2981 868 2984 869 2988 870 2991 871 2994 872 2998 873 3002 874 3005 875 3008 876 3012 877 3016 878 3018 879 3022 880 3026 881 3028 882 3032 883 3036 884 3040 885 3042 886 3046 887 3050 888 3053 889 3056 890 3060 891 3064 892 3066 893 3070 894 3074 895 3077 896 3080 897 3084 898 3087 899 3091 900 3094 901 3098 902 3101 903 3105 904 3108 905 3111 906 3115 907 3118 908 3122 909 3125 910 3129 911 3132 912 3135 913 3139 914 3143 915 3146 916 3149 917 3153 918 3157 919 3159 920 3163 921 3167 922 3169 923 3173 924 3177 925 3181 926 3183 927 3187 928 3191 929 3194 930 3197 931 3201 932 3205 933 3208 934 3211 935 3215 936 3218 937 3221 938 3225 939 3228 940 3232 941 3235 942 3239 943 3242 944 3246 945 3249 946 3252 947 3256 948 3259 949 3263 950 3266 951 3270 952 3273 953 3276 954 3280 955 3284 956 3286 957 3290 958 3294 959 3298 960 3300 961 3304 962 3308 963 3310 964 3314 965 3318 966 3322 967 3324 968 3328 969 3332 970 3335 971 3338 972 3342 973 3346 974 3349 975 3352 976 3356 977 3359 978 3362 979 3366 980 3369 981 3373 982 3376 983 3380 984 3383 985 3387 986 3390 987 3393 988 3397 989 3400 990 3404 991 3407 992 3411 993 3414 994 3417 995 3421 996 3425 997 3427 998 3431 999 3435 1000 3439