0 0 1 5 2 9 3 13 4 17 5 22 6 26 7 30 8 34 9 39 10 43 11 47 12 51 13 56 14 60 15 64 16 68 17 73 18 77 19 81 20 85 21 89 22 94 23 98 24 102 25 106 26 111 27 115 28 119 29 123 30 128 31 132 32 136 33 140 34 145 35 149 36 153 37 157 38 161 39 166 40 170 41 174 42 178 43 183 44 187 45 191 46 195 47 200 48 204 49 208 50 212 51 217 52 221 53 225 54 229 55 233 56 238 57 242 58 246 59 250 60 255 61 259 62 263 63 267 64 272 65 276 66 280 67 284 68 289 69 293 70 297 71 301 72 305 73 310 74 314 75 318 76 322 77 327 78 331 79 335 80 339 81 344 82 348 83 352 84 356 85 361 86 365 87 369 88 373 89 378 90 382 91 386 92 390 93 394 94 399 95 403 96 407 97 411 98 416 99 420 100 424 101 428 102 433 103 437 104 441 105 445 106 450 107 454 108 458 109 462 110 466 111 471 112 475 113 479 114 483 115 488 116 492 117 496 118 500 119 505 120 509 121 513 122 517 123 522 124 526 125 530 126 534 127 538 128 543 129 547 130 551 131 555 132 560 133 564 134 568 135 572 136 577 137 581 138 585 139 589 140 594 141 598 142 602 143 606 144 610 145 615 146 619 147 623 148 627 149 632 150 636 151 640 152 644 153 649 154 653 155 657 156 661 157 666 158 670 159 674 160 678 161 683 162 687 163 691 164 695 165 699 166 704 167 708 168 712 169 716 170 721 171 725 172 729 173 733 174 738 175 742 176 746 177 750 178 755 179 759 180 763 181 767 182 771 183 776 184 780 185 784 186 788 187 793 188 797 189 801 190 805 191 810 192 814 193 818 194 822 195 827 196 831 197 835 198 839 199 843 200 848 201 852 202 856 203 860 204 865 205 869 206 873 207 877 208 882 209 886 210 890 211 894 212 899 213 903 214 907 215 911 216 915 217 920 218 924 219 928 220 932 221 937 222 941 223 945 224 949 225 954 226 958 227 962 228 966 229 971 230 975 231 979 232 983 233 988 234 992 235 996 236 1000 237 1004 238 1009 239 1013 240 1017 241 1021 242 1026 243 1030 244 1034 245 1038 246 1043 247 1047 248 1051 249 1055 250 1060 251 1064 252 1068 253 1072 254 1076 255 1081 256 1085 257 1089 258 1093 259 1098 260 1102 261 1106 262 1110 263 1115 264 1119 265 1123 266 1127 267 1132 268 1136 269 1140 270 1144 271 1148 272 1153 273 1157 274 1161 275 1165 276 1170 277 1174 278 1178 279 1182 280 1187 281 1191 282 1195 283 1199 284 1204 285 1208 286 1212 287 1216 288 1220 289 1225 290 1229 291 1233 292 1237 293 1242 294 1246 295 1250 296 1254 297 1259 298 1263 299 1267 300 1271 301 1276 302 1280 303 1284 304 1288 305 1293 306 1297 307 1301 308 1305 309 1309 310 1314 311 1318 312 1322 313 1326 314 1331 315 1335 316 1339 317 1343 318 1348 319 1352 320 1356 321 1360 322 1365 323 1369 324 1373 325 1377 326 1381 327 1386 328 1390 329 1394 330 1398 331 1403 332 1407 333 1411 334 1415 335 1420 336 1424 337 1428 338 1432 339 1437 340 1441 341 1445 342 1449 343 1453 344 1458 345 1462 346 1466 347 1470 348 1475 349 1479 350 1483 351 1487 352 1492 353 1496 354 1500 355 1504 356 1509 357 1513 358 1517 359 1521 360 1525 361 1530 362 1534 363 1538 364 1542 365 1547 366 1551 367 1555 368 1559 369 1564 370 1568 371 1572 372 1576 373 1581 374 1585 375 1589 376 1593 377 1597 378 1602 379 1606 380 1610 381 1614 382 1619 383 1623 384 1627 385 1631 386 1636 387 1640 388 1644 389 1648 390 1653 391 1657 392 1661 393 1665 394 1670 395 1674 396 1678 397 1682 398 1686 399 1691 400 1695 401 1699 402 1703 403 1708 404 1712 405 1716 406 1720 407 1725 408 1729 409 1733 410 1737 411 1742 412 1746 413 1750 414 1754 415 1758 416 1763 417 1767 418 1771 419 1775 420 1780 421 1784 422 1788 423 1792 424 1797 425 1801 426 1805 427 1809 428 1814 429 1818 430 1822 431 1826 432 1830 433 1835 434 1839 435 1843 436 1847 437 1852 438 1856 439 1860 440 1864 441 1869 442 1873 443 1877 444 1881 445 1886 446 1890 447 1894 448 1898 449 1902 450 1907 451 1911 452 1915 453 1919 454 1924 455 1928 456 1932 457 1936 458 1941 459 1945 460 1949 461 1953 462 1958 463 1962 464 1966 465 1970 466 1975 467 1979 468 1983 469 1987 470 1991 471 1996 472 2000 473 2004 474 2008 475 2013 476 2017 477 2021 478 2025 479 2030 480 2034 481 2038 482 2042 483 2047 484 2051 485 2055 486 2059 487 2063 488 2068 489 2072 490 2076 491 2080 492 2085 493 2089 494 2093 495 2097 496 2102 497 2106 498 2110 499 2114 500 2119 501 2123 502 2127 503 2131 504 2135 505 2140 506 2144 507 2148 508 2152 509 2157 510 2161 511 2165 512 2169 513 2174 514 2178 515 2182 516 2186 517 2191 518 2195 519 2199 520 2203 521 2207 522 2212 523 2216 524 2220 525 2224 526 2229 527 2233 528 2237 529 2241 530 2246 531 2250 532 2254 533 2258 534 2263 535 2267 536 2271 537 2275 538 2280 539 2284 540 2288 541 2292 542 2296 543 2301 544 2305 545 2309 546 2313 547 2318 548 2322 549 2326 550 2330 551 2335 552 2339 553 2343 554 2347 555 2352 556 2356 557 2360 558 2364 559 2368 560 2373 561 2377 562 2381 563 2385 564 2390 565 2394 566 2398 567 2402 568 2407 569 2411 570 2415 571 2419 572 2424 573 2428 574 2432 575 2436 576 2440 577 2445 578 2449 579 2453 580 2457 581 2462 582 2466 583 2470 584 2474 585 2479 586 2483 587 2487 588 2491 589 2496 590 2500 591 2504 592 2508 593 2512 594 2517 595 2521 596 2525 597 2529 598 2534 599 2538 600 2542 601 2546 602 2551 603 2555 604 2559 605 2563 606 2568 607 2572 608 2576 609 2580 610 2585 611 2589 612 2593 613 2597 614 2601 615 2606 616 2610 617 2614 618 2618 619 2623 620 2627 621 2631 622 2635 623 2640 624 2644 625 2648 626 2652 627 2657 628 2661 629 2665 630 2669 631 2673 632 2678 633 2682 634 2686 635 2690 636 2695 637 2699 638 2703 639 2707 640 2712 641 2716 642 2720 643 2724 644 2729 645 2733 646 2737 647 2741 648 2745 649 2750 650 2754 651 2758 652 2762 653 2767 654 2771 655 2775 656 2779 657 2784 658 2788 659 2792 660 2796 661 2801 662 2805 663 2809 664 2813 665 2817 666 2822 667 2826 668 2830 669 2834 670 2839 671 2843 672 2847 673 2851 674 2856 675 2860 676 2864 677 2868 678 2873 679 2877 680 2881 681 2885 682 2889 683 2894 684 2898 685 2902 686 2906 687 2911 688 2915 689 2919 690 2923 691 2928 692 2932 693 2936 694 2940 695 2945 696 2949 697 2953 698 2957 699 2962 700 2966 701 2970 702 2974 703 2978 704 2983 705 2987 706 2991 707 2995 708 3000 709 3004 710 3008 711 3012 712 3017 713 3021 714 3025 715 3029 716 3034 717 3038 718 3042 719 3046 720 3050 721 3055 722 3059 723 3063 724 3067 725 3072 726 3076 727 3080 728 3084 729 3089 730 3093 731 3097 732 3101 733 3106 734 3110 735 3114 736 3118 737 3122 738 3127 739 3131 740 3135 741 3139 742 3144 743 3148 744 3152 745 3156 746 3161 747 3165 748 3169 749 3173 750 3178 751 3182 752 3186 753 3190 754 3194 755 3199 756 3203 757 3207 758 3211 759 3216 760 3220 761 3224 762 3228 763 3233 764 3237 765 3241 766 3245 767 3250 768 3254 769 3258 770 3262 771 3267 772 3271 773 3275 774 3279 775 3283 776 3288 777 3292 778 3296 779 3300 780 3305 781 3309 782 3313 783 3317 784 3322 785 3326 786 3330 787 3334 788 3339 789 3343 790 3347 791 3351 792 3355 793 3360 794 3364 795 3368 796 3372 797 3377 798 3381 799 3385 800 3389 801 3394 802 3398 803 3402 804 3406 805 3411 806 3415 807 3419 808 3423 809 3427 810 3432 811 3436 812 3440 813 3444 814 3449 815 3453 816 3457 817 3461 818 3466 819 3470 820 3474 821 3478 822 3483 823 3487 824 3491 825 3495 826 3499 827 3504 828 3508 829 3512 830 3516 831 3521 832 3525 833 3529 834 3533 835 3538 836 3542 837 3546 838 3550 839 3555 840 3559 841 3563 842 3567 843 3572 844 3576 845 3580 846 3584 847 3588 848 3593 849 3597 850 3601 851 3605 852 3610 853 3614 854 3618 855 3622 856 3627 857 3631 858 3635 859 3639 860 3644 861 3648 862 3652 863 3656 864 3660 865 3665 866 3669 867 3673 868 3677 869 3682 870 3686 871 3690 872 3694 873 3699 874 3703 875 3707 876 3711 877 3716 878 3720 879 3724 880 3728 881 3732 882 3737 883 3741 884 3745 885 3749 886 3754 887 3758 888 3762 889 3766 890 3771 891 3775 892 3779 893 3783 894 3788 895 3792 896 3796 897 3800 898 3804 899 3809 900 3813 901 3817 902 3821 903 3826 904 3830 905 3834 906 3838 907 3843 908 3847 909 3851 910 3855 911 3860 912 3864 913 3868 914 3872 915 3877 916 3881 917 3885 918 3889 919 3893 920 3898 921 3902 922 3906 923 3910 924 3915 925 3919 926 3923 927 3927 928 3932 929 3936 930 3940 931 3944 932 3949 933 3953 934 3957 935 3961 936 3965 937 3970 938 3974 939 3978 940 3982 941 3987 942 3991 943 3995 944 3999 945 4004 946 4008 947 4012 948 4016 949 4021 950 4025 951 4029 952 4033 953 4037 954 4042 955 4046 956 4050 957 4054 958 4059 959 4063 960 4067 961 4071 962 4076 963 4080 964 4084 965 4088 966 4093 967 4097 968 4101 969 4105 970 4109 971 4114 972 4118 973 4122 974 4126 975 4131 976 4135 977 4139 978 4143 979 4148 980 4152 981 4156 982 4160 983 4165 984 4169 985 4173 986 4177 987 4181 988 4186 989 4190 990 4194 991 4198 992 4203 993 4207 994 4211 995 4215 996 4220 997 4224 998 4228 999 4232 1000 4237