1 1 2 5 3 9 4 12 5 16 6 20 7 24 8 27 9 31 10 35 11 42 12 46 13 50 14 53 15 57 16 61 17 65 18 68 19 72 20 76 21 83 22 87 23 91 24 94 25 98 26 102 27 106 28 109 29 113 30 117 31 121 32 124 33 128 34 132 35 139 36 143 37 147 38 150 39 154 40 158 41 162 42 165 43 169 44 173 45 177 46 180 47 184 48 188 49 195 50 199 51 203 52 206 53 210 54 214 55 218 56 221 57 225 58 229 59 233 60 236 61 240 62 244 63 247 64 251 65 255 66 259 67 262 68 266 69 270 70 274 71 277 72 281 73 285 74 292 75 296 76 300 77 303 78 307 79 311 80 315 81 318 82 322 83 326 84 330 85 333 86 337 87 341 88 348 89 352 90 356 91 359 92 363 93 367 94 371 95 374 96 378 97 382 98 386 99 389 100 393 101 397 102 404 103 408 104 412 105 415 106 419 107 423 108 427 109 430 110 434 111 438 112 445 113 449 114 453 115 456 116 460 117 464 118 468 119 471 120 475 121 479 122 483 123 486 124 490 125 494 126 501 127 505 128 509 129 512 130 516 131 520 132 524 133 527 134 531 135 535 136 539 137 542 138 546 139 550 140 557 141 561 142 565 143 568 144 572 145 576 146 580 147 583 148 587 149 591 150 595 151 598 152 602 153 606 154 613 155 617 156 621 157 624 158 628 159 632 160 636 161 639 162 643 163 647 164 654 165 658 166 662 167 665 168 669 169 673 170 677 171 680 172 684 173 688 174 692 175 695 176 699 177 703 178 710 179 714 180 718 181 721 182 725 183 729 184 733 185 736 186 740 187 744 188 748 189 751 190 755 191 759 192 766 193 770 194 774 195 777 196 781 197 785 198 789 199 792 200 796 201 800 202 804 203 807 204 811 205 815 206 822 207 826 208 830 209 833 210 837 211 841 212 845 213 848 214 852 215 856 216 863 217 867 218 871 219 874 220 878 221 882 222 886 223 889 224 893 225 897 226 901 227 904 228 908 229 912 230 919 231 923 232 927 233 930 234 934 235 938 236 942 237 945 238 949 239 953 240 957 241 960 242 964 243 968 244 975 245 979 246 983 247 986 248 990 249 994 250 998 251 1001 252 1005 253 1009 254 1013 255 1016 256 1020 257 1024 258 1027 259 1031 260 1035 261 1039 262 1042 263 1046 264 1050 265 1054 266 1057 267 1061 268 1065 269 1072 270 1076 271 1080 272 1083 273 1087 274 1091 275 1095 276 1098 277 1102 278 1106 279 1110 280 1113 281 1117 282 1121 283 1128 284 1132 285 1136 286 1139 287 1143 288 1147 289 1151 290 1154 291 1158 292 1162 293 1166 294 1169 295 1173 296 1177 297 1184 298 1188 299 1192 300 1195 301 1199 302 1203 303 1207 304 1210 305 1214 306 1218 307 1225 308 1229 309 1233 310 1236 311 1240 312 1244 313 1248 314 1251 315 1255 316 1259 317 1263 318 1266 319 1270 320 1274 321 1281 322 1285 323 1289 324 1292 325 1296 326 1300 327 1304 328 1307 329 1311 330 1315 331 1319 332 1322 333 1326 334 1330 335 1337 336 1341 337 1345 338 1348 339 1352 340 1356 341 1360 342 1363 343 1367 344 1371 345 1375 346 1378 347 1382 348 1386 349 1393 350 1397 351 1401 352 1404 353 1408 354 1412 355 1416 356 1419 357 1423 358 1427 359 1434 360 1438 361 1442 362 1445 363 1449 364 1453 365 1457 366 1460 367 1464 368 1468 369 1472 370 1475 371 1479 372 1483 373 1490 374 1494 375 1498 376 1501 377 1505 378 1509 379 1513 380 1516 381 1520 382 1524 383 1528 384 1531 385 1535 386 1539 387 1546 388 1550 389 1554 390 1557 391 1561 392 1565 393 1569 394 1572 395 1576 396 1580 397 1584 398 1587 399 1591 400 1595 401 1602 402 1606 403 1610 404 1613 405 1617 406 1621 407 1625 408 1628 409 1632 410 1636 411 1643 412 1647 413 1651 414 1654 415 1658 416 1662 417 1666 418 1669 419 1673 420 1677 421 1681 422 1684 423 1688 424 1692 425 1699 426 1703 427 1707 428 1710 429 1714 430 1718 431 1722 432 1725 433 1729 434 1733 435 1737 436 1740 437 1744 438 1748 439 1755 440 1759 441 1763 442 1766 443 1770 444 1774 445 1778 446 1781 447 1785 448 1789 449 1793 450 1796 451 1800 452 1804 453 1807 454 1811 455 1815 456 1819 457 1822 458 1826 459 1830 460 1834 461 1837 462 1841 463 1845 464 1852 465 1856 466 1860 467 1863 468 1867 469 1871 470 1875 471 1878 472 1882 473 1886 474 1890 475 1893 476 1897 477 1901 478 1908 479 1912 480 1916 481 1919 482 1923 483 1927 484 1931 485 1934 486 1938 487 1942 488 1946 489 1949 490 1953 491 1957 492 1964 493 1968 494 1972 495 1975 496 1979 497 1983 498 1987 499 1990 500 1994 501 1998 502 2005 503 2009 504 2013 505 2016 506 2020 507 2024 508 2028 509 2031 510 2035 511 2039 512 2043 513 2046 514 2050 515 2054 516 2061 517 2065 518 2069 519 2072 520 2076 521 2080 522 2084 523 2087 524 2091 525 2095 526 2099 527 2102 528 2106 529 2110 530 2117 531 2121 532 2125 533 2128 534 2132 535 2136 536 2140 537 2143 538 2147 539 2151 540 2155 541 2158 542 2162 543 2166 544 2173 545 2177 546 2181 547 2184 548 2188 549 2192 550 2196 551 2199 552 2203 553 2207 554 2214 555 2218 556 2222 557 2225 558 2229 559 2233 560 2237 561 2240 562 2244 563 2248 564 2252 565 2255 566 2259 567 2263 568 2270 569 2274 570 2278 571 2281 572 2285 573 2289 574 2293 575 2296 576 2300 577 2304 578 2308 579 2311 580 2315 581 2319 582 2326 583 2330 584 2334 585 2337 586 2341 587 2345 588 2349 589 2352 590 2356 591 2360 592 2364 593 2367 594 2371 595 2375 596 2378 597 2382 598 2386 599 2390 600 2393 601 2397 602 2401 603 2405 604 2408 605 2412 606 2416 607 2423 608 2427 609 2431 610 2434 611 2438 612 2442 613 2446 614 2449 615 2453 616 2457 617 2461 618 2464 619 2468 620 2472 621 2479 622 2483 623 2487 624 2490 625 2494 626 2498 627 2502 628 2505 629 2509 630 2513 631 2517 632 2520 633 2524 634 2528 635 2535 636 2539 637 2543 638 2546 639 2550 640 2554 641 2558 642 2561 643 2565 644 2569 645 2576 646 2580 647 2584 648 2587 649 2591 650 2595 651 2599 652 2602 653 2606 654 2610 655 2614 656 2617 657 2621 658 2625 659 2632 660 2636 661 2640 662 2643 663 2647 664 2651 665 2655 666 2658 667 2662 668 2666 669 2670 670 2673 671 2677 672 2681 673 2688 674 2692 675 2696 676 2699 677 2703 678 2707 679 2711 680 2714 681 2718 682 2722 683 2726 684 2729 685 2733 686 2737 687 2744 688 2748 689 2752 690 2755 691 2759 692 2763 693 2767 694 2770 695 2774 696 2778 697 2785 698 2789 699 2793 700 2796 701 2800 702 2804 703 2808 704 2811 705 2815 706 2819 707 2823 708 2826 709 2830 710 2834 711 2841 712 2845 713 2849 714 2852 715 2856 716 2860 717 2864 718 2867 719 2871 720 2875 721 2879 722 2882 723 2886 724 2890 725 2897 726 2901 727 2905 728 2908 729 2912 730 2916 731 2920 732 2923 733 2927 734 2931 735 2935 736 2938 737 2942 738 2946 739 2953 740 2957 741 2961 742 2964 743 2968 744 2972 745 2976 746 2979 747 2983 748 2987 749 2994 750 2998 751 3002 752 3005 753 3009 754 3013 755 3017 756 3020 757 3024 758 3028 759 3032 760 3035 761 3039 762 3043 763 3050 764 3054 765 3058 766 3061 767 3065 768 3069 769 3073 770 3076 771 3080 772 3084 773 3088 774 3091 775 3095 776 3099 777 3106 778 3110 779 3114 780 3117 781 3121 782 3125 783 3129 784 3132 785 3136 786 3140 787 3144 788 3147 789 3151 790 3155 791 3158 792 3162 793 3166 794 3170 795 3173 796 3177 797 3181 798 3185 799 3188 800 3192 801 3196 802 3203 803 3207 804 3211 805 3214 806 3218 807 3222 808 3226 809 3229 810 3233 811 3237 812 3241 813 3244 814 3248 815 3252 816 3259 817 3263 818 3267 819 3270 820 3274 821 3278 822 3282 823 3285 824 3289 825 3293 826 3297 827 3300 828 3304 829 3308 830 3315 831 3319 832 3323 833 3326 834 3330 835 3334 836 3338 837 3341 838 3345 839 3349 840 3356 841 3360 842 3364 843 3367 844 3371 845 3375 846 3379 847 3382 848 3386 849 3390 850 3394 851 3397 852 3401 853 3405 854 3412 855 3416 856 3420 857 3423 858 3427 859 3431 860 3435 861 3438 862 3442 863 3446 864 3450 865 3453 866 3457 867 3461 868 3468 869 3472 870 3476 871 3479 872 3483 873 3487 874 3491 875 3494 876 3498 877 3502 878 3506 879 3509 880 3513 881 3517 882 3524 883 3528 884 3532 885 3535 886 3539 887 3543 888 3547 889 3550 890 3554 891 3558 892 3565 893 3569 894 3573 895 3576 896 3580 897 3584 898 3588 899 3591 900 3595 901 3599 902 3603 903 3606 904 3610 905 3614 906 3621 907 3625 908 3629 909 3632 910 3636 911 3640 912 3644 913 3647 914 3651 915 3655 916 3659 917 3662 918 3666 919 3670 920 3677 921 3681 922 3685 923 3688 924 3692 925 3696 926 3700 927 3703 928 3707 929 3711 930 3715 931 3718 932 3722 933 3726 934 3733 935 3737 936 3741 937 3744 938 3748 939 3752 940 3756 941 3759 942 3763 943 3767 944 3774 945 3778 946 3782 947 3785 948 3789 949 3793 950 3797 951 3800 952 3804 953 3808 954 3812 955 3815 956 3819 957 3823 958 3830 959 3834 960 3838 961 3841 962 3845 963 3849 964 3853 965 3856 966 3860 967 3864 968 3868 969 3871 970 3875 971 3879 972 3886 973 3890 974 3894 975 3897 976 3901 977 3905 978 3909 979 3912 980 3916 981 3920 982 3924 983 3927 984 3931 985 3935 986 3938 987 3942 988 3946 989 3950 990 3953 991 3957 992 3961 993 3965 994 3968 995 3972 996 3976 997 3983 998 3987 999 3991 1000 3994