1 4 2 8 3 15 4 19 5 23 6 30 7 34 8 38 9 45 10 49 11 56 12 60 13 64 14 71 15 75 16 79 17 86 18 90 19 101 20 105 21 112 22 116 23 120 24 127 25 131 26 135 27 142 28 146 29 157 30 161 31 168 32 172 33 176 34 183 35 187 36 191 37 198 38 202 39 209 40 213 41 217 42 224 43 228 44 232 45 239 46 243 47 254 48 258 49 265 50 269 51 273 52 280 53 284 54 288 55 295 56 299 57 310 58 314 59 321 60 325 61 329 62 336 63 340 64 344 65 351 66 355 67 366 68 370 69 377 70 381 71 385 72 392 73 396 74 400 75 407 76 411 77 418 78 422 79 426 80 433 81 437 82 441 83 448 84 452 85 463 86 467 87 474 88 478 89 482 90 489 91 493 92 497 93 504 94 508 95 519 96 523 97 530 98 534 99 538 100 545 101 549 102 553 103 560 104 564 105 575 106 579 107 586 108 590 109 594 110 601 111 605 112 609 113 616 114 620 115 627 116 631 117 635 118 642 119 646 120 650 121 657 122 661 123 672 124 676 125 683 126 687 127 691 128 698 129 702 130 706 131 713 132 717 133 728 134 732 135 739 136 743 137 747 138 754 139 758 140 762 141 769 142 773 143 780 144 784 145 788 146 795 147 799 148 803 149 810 150 814 151 818 152 825 153 829 154 836 155 840 156 844 157 851 158 855 159 859 160 866 161 870 162 881 163 885 164 892 165 896 166 900 167 907 168 911 169 915 170 922 171 926 172 937 173 941 174 948 175 952 176 956 177 963 178 967 179 971 180 978 181 982 182 989 183 993 184 997 185 1004 186 1008 187 1012 188 1019 189 1023 190 1034 191 1038 192 1045 193 1049 194 1053 195 1060 196 1064 197 1068 198 1075 199 1079 200 1090 201 1094 202 1101 203 1105 204 1109 205 1116 206 1120 207 1124 208 1131 209 1135 210 1146 211 1150 212 1157 213 1161 214 1165 215 1172 216 1176 217 1180 218 1187 219 1191 220 1198 221 1202 222 1206 223 1213 224 1217 225 1221 226 1228 227 1232 228 1243 229 1247 230 1254 231 1258 232 1262 233 1269 234 1273 235 1277 236 1284 237 1288 238 1299 239 1303 240 1310 241 1314 242 1318 243 1325 244 1329 245 1333 246 1340 247 1344 248 1355 249 1359 250 1366 251 1370 252 1374 253 1381 254 1385 255 1389 256 1396 257 1400 258 1407 259 1411 260 1415 261 1422 262 1426 263 1430 264 1437 265 1441 266 1452 267 1456 268 1463 269 1467 270 1471 271 1478 272 1482 273 1486 274 1493 275 1497 276 1508 277 1512 278 1519 279 1523 280 1527 281 1534 282 1538 283 1542 284 1549 285 1553 286 1560 287 1564 288 1568 289 1575 290 1579 291 1583 292 1590 293 1594 294 1598 295 1605 296 1609 297 1616 298 1620 299 1624 300 1631 301 1635 302 1639 303 1646 304 1650 305 1661 306 1665 307 1672 308 1676 309 1680 310 1687 311 1691 312 1695 313 1702 314 1706 315 1717 316 1721 317 1728 318 1732 319 1736 320 1743 321 1747 322 1751 323 1758 324 1762 325 1769 326 1773 327 1777 328 1784 329 1788 330 1792 331 1799 332 1803 333 1814 334 1818 335 1825 336 1829 337 1833 338 1840 339 1844 340 1848 341 1855 342 1859 343 1870 344 1874 345 1881 346 1885 347 1889 348 1896 349 1900 350 1904 351 1911 352 1915 353 1926 354 1930 355 1937 356 1941 357 1945 358 1952 359 1956 360 1960 361 1967 362 1971 363 1978 364 1982 365 1986 366 1993 367 1997 368 2001 369 2008 370 2012 371 2023 372 2027 373 2034 374 2038 375 2042 376 2049 377 2053 378 2057 379 2064 380 2068 381 2079 382 2083 383 2090 384 2094 385 2098 386 2105 387 2109 388 2113 389 2120 390 2124 391 2135 392 2139 393 2146 394 2150 395 2154 396 2161 397 2165 398 2169 399 2176 400 2180 401 2187 402 2191 403 2195 404 2202 405 2206 406 2210 407 2217 408 2221 409 2232 410 2236 411 2243 412 2247 413 2251 414 2258 415 2262 416 2266 417 2273 418 2277 419 2288 420 2292 421 2299 422 2303 423 2307 424 2314 425 2318 426 2322 427 2329 428 2333 429 2340 430 2344 431 2348 432 2355 433 2359 434 2363 435 2370 436 2374 437 2385 438 2389 439 2396 440 2400 441 2404 442 2411 443 2415 444 2419 445 2426 446 2430 447 2441 448 2445 449 2452 450 2456 451 2460 452 2467 453 2471 454 2475 455 2482 456 2486 457 2497 458 2501 459 2508 460 2512 461 2516 462 2523 463 2527 464 2531 465 2538 466 2542 467 2549 468 2553 469 2557 470 2564 471 2568 472 2572 473 2579 474 2583 475 2594 476 2598 477 2605 478 2609 479 2613 480 2620 481 2624 482 2628 483 2635 484 2639 485 2650 486 2654 487 2661 488 2665 489 2669 490 2676 491 2680 492 2684 493 2691 494 2695 495 2706 496 2710 497 2717 498 2721 499 2725 500 2732 501 2736 502 2740 503 2747 504 2751 505 2758 506 2762 507 2766 508 2773 509 2777 510 2781 511 2788 512 2792 513 2803 514 2807 515 2814 516 2818 517 2822 518 2829 519 2833 520 2837 521 2844 522 2848 523 2859 524 2863 525 2870 526 2874 527 2878 528 2885 529 2889 530 2893 531 2900 532 2904 533 2911 534 2915 535 2919 536 2926 537 2930 538 2934 539 2941 540 2945 541 2949 542 2956 543 2960 544 2967 545 2971 546 2975 547 2982 548 2986 549 2990 550 2997 551 3001 552 3012 553 3016 554 3023 555 3027 556 3031 557 3038 558 3042 559 3046 560 3053 561 3057 562 3068 563 3072 564 3079 565 3083 566 3087 567 3094 568 3098 569 3102 570 3109 571 3113 572 3120 573 3124 574 3128 575 3135 576 3139 577 3143 578 3150 579 3154 580 3165 581 3169 582 3176 583 3180 584 3184 585 3191 586 3195 587 3199 588 3206 589 3210 590 3221 591 3225 592 3232 593 3236 594 3240 595 3247 596 3251 597 3255 598 3262 599 3266 600 3277 601 3281 602 3288 603 3292 604 3296 605 3303 606 3307 607 3311 608 3318 609 3322 610 3329 611 3333 612 3337 613 3344 614 3348 615 3352 616 3359 617 3363 618 3374 619 3378 620 3385 621 3389 622 3393 623 3400 624 3404 625 3408 626 3415 627 3419 628 3430 629 3434 630 3441 631 3445 632 3449 633 3456 634 3460 635 3464 636 3471 637 3475 638 3486 639 3490 640 3497 641 3501 642 3505 643 3512 644 3516 645 3520 646 3527 647 3531 648 3538 649 3542 650 3546 651 3553 652 3557 653 3561 654 3568 655 3572 656 3583 657 3587 658 3594 659 3598 660 3602 661 3609 662 3613 663 3617 664 3624 665 3628 666 3639 667 3643 668 3650 669 3654 670 3658 671 3665 672 3669 673 3673 674 3680 675 3684 676 3691 677 3695 678 3699 679 3706 680 3710 681 3714 682 3721 683 3725 684 3729 685 3736 686 3740 687 3747 688 3751 689 3755 690 3762 691 3766 692 3770 693 3777 694 3781 695 3792 696 3796 697 3803 698 3807 699 3811 700 3818 701 3822 702 3826 703 3833 704 3837 705 3848 706 3852 707 3859 708 3863 709 3867 710 3874 711 3878 712 3882 713 3889 714 3893 715 3900 716 3904 717 3908 718 3915 719 3919 720 3923 721 3930 722 3934 723 3945 724 3949 725 3956 726 3960 727 3964 728 3971 729 3975 730 3979 731 3986 732 3990 733 4001 734 4005 735 4012 736 4016 737 4020 738 4027 739 4031 740 4035 741 4042 742 4046 743 4057 744 4061 745 4068 746 4072 747 4076 748 4083 749 4087 750 4091 751 4098 752 4102 753 4109 754 4113 755 4117 756 4124 757 4128 758 4132 759 4139 760 4143 761 4154 762 4158 763 4165 764 4169 765 4173 766 4180 767 4184 768 4188 769 4195 770 4199 771 4210 772 4214 773 4221 774 4225 775 4229 776 4236 777 4240 778 4244 779 4251 780 4255 781 4266 782 4270 783 4277 784 4281 785 4285 786 4292 787 4296 788 4300 789 4307 790 4311 791 4318 792 4322 793 4326 794 4333 795 4337 796 4341 797 4348 798 4352 799 4363 800 4367 801 4374 802 4378 803 4382 804 4389 805 4393 806 4397 807 4404 808 4408 809 4419 810 4423 811 4430 812 4434 813 4438 814 4445 815 4449 816 4453 817 4460 818 4464 819 4471 820 4475 821 4479 822 4486 823 4490 824 4494 825 4501 826 4505 827 4509 828 4516 829 4520 830 4527 831 4531 832 4535 833 4542 834 4546 835 4550 836 4557 837 4561 838 4572 839 4576 840 4583 841 4587 842 4591 843 4598 844 4602 845 4606 846 4613 847 4617 848 4628 849 4632 850 4639 851 4643 852 4647 853 4654 854 4658 855 4662 856 4669 857 4673 858 4680 859 4684 860 4688 861 4695 862 4699 863 4703 864 4710 865 4714 866 4725 867 4729 868 4736 869 4740 870 4744 871 4751 872 4755 873 4759 874 4766 875 4770 876 4781 877 4785 878 4792 879 4796 880 4800 881 4807 882 4811 883 4815 884 4822 885 4826 886 4837 887 4841 888 4848 889 4852 890 4856 891 4863 892 4867 893 4871 894 4878 895 4882 896 4889 897 4893 898 4897 899 4904 900 4908 901 4912 902 4919 903 4923 904 4934 905 4938 906 4945 907 4949 908 4953 909 4960 910 4964 911 4968 912 4975 913 4979 914 4990 915 4994 916 5001 917 5005 918 5009 919 5016 920 5020 921 5024 922 5031 923 5035 924 5046 925 5050 926 5057 927 5061 928 5065 929 5072 930 5076 931 5080 932 5087 933 5091 934 5098 935 5102 936 5106 937 5113 938 5117 939 5121 940 5128 941 5132 942 5143 943 5147 944 5154 945 5158 946 5162 947 5169 948 5173 949 5177 950 5184 951 5188 952 5199 953 5203 954 5210 955 5214 956 5218 957 5225 958 5229 959 5233 960 5240 961 5244 962 5251 963 5255 964 5259 965 5266 966 5270 967 5274 968 5281 969 5285 970 5296 971 5300 972 5307 973 5311 974 5315 975 5322 976 5326 977 5330 978 5337 979 5341 980 5352 981 5356 982 5363 983 5367 984 5371 985 5378 986 5382 987 5386 988 5393 989 5397 990 5408 991 5412 992 5419 993 5423 994 5427 995 5434 996 5438 997 5442 998 5449 999 5453 1000 5460