1 1 2 8 3 12 4 19 5 23 6 30 7 34 8 41 9 45 10 52 11 56 12 63 13 67 14 74 15 78 16 85 17 89 18 96 19 100 20 107 21 111 22 118 23 122 24 129 25 133 26 140 27 144 28 151 29 155 30 162 31 166 32 173 33 177 34 184 35 188 36 195 37 199 38 206 39 210 40 217 41 221 42 228 43 232 44 239 45 243 46 250 47 254 48 261 49 265 50 272 51 276 52 283 53 287 54 294 55 298 56 305 57 309 58 316 59 320 60 327 61 331 62 338 63 342 64 349 65 353 66 360 67 364 68 371 69 375 70 382 71 386 72 393 73 397 74 404 75 408 76 415 77 419 78 426 79 430 80 437 81 441 82 448 83 452 84 459 85 463 86 470 87 474 88 481 89 485 90 492 91 496 92 503 93 507 94 514 95 518 96 525 97 529 98 536 99 540 100 547 101 551 102 558 103 562 104 569 105 573 106 580 107 584 108 591 109 595 110 602 111 606 112 613 113 617 114 624 115 628 116 635 117 639 118 646 119 650 120 657 121 661 122 668 123 672 124 679 125 683 126 690 127 694 128 701 129 705 130 712 131 716 132 723 133 727 134 734 135 738 136 745 137 749 138 756 139 760 140 767 141 771 142 778 143 782 144 789 145 793 146 800 147 804 148 811 149 815 150 822 151 826 152 833 153 837 154 844 155 848 156 855 157 859 158 866 159 870 160 877 161 881 162 888 163 892 164 899 165 903 166 910 167 914 168 921 169 925 170 932 171 936 172 943 173 947 174 954 175 958 176 965 177 969 178 976 179 980 180 987 181 991 182 998 183 1002 184 1009 185 1013 186 1020 187 1024 188 1031 189 1035 190 1042 191 1046 192 1053 193 1057 194 1064 195 1068 196 1075 197 1079 198 1086 199 1090 200 1097 201 1101 202 1108 203 1112 204 1119 205 1123 206 1130 207 1134 208 1141 209 1145 210 1152 211 1156 212 1163 213 1167 214 1174 215 1178 216 1185 217 1189 218 1196 219 1200 220 1207 221 1211 222 1218 223 1222 224 1229 225 1233 226 1240 227 1244 228 1251 229 1255 230 1262 231 1266 232 1273 233 1277 234 1284 235 1288 236 1295 237 1299 238 1306 239 1310 240 1317 241 1321 242 1328 243 1332 244 1339 245 1343 246 1350 247 1354 248 1361 249 1365 250 1372 251 1376 252 1383 253 1387 254 1394 255 1398 256 1405 257 1409 258 1416 259 1420 260 1427 261 1431 262 1438 263 1442 264 1449 265 1453 266 1460 267 1464 268 1471 269 1475 270 1482 271 1486 272 1493 273 1497 274 1504 275 1508 276 1515 277 1519 278 1526 279 1530 280 1537 281 1541 282 1548 283 1552 284 1559 285 1563 286 1570 287 1574 288 1581 289 1585 290 1592 291 1596 292 1603 293 1607 294 1614 295 1618 296 1625 297 1629 298 1636 299 1640 300 1647 301 1651 302 1658 303 1662 304 1669 305 1673 306 1680 307 1684 308 1691 309 1695 310 1702 311 1706 312 1713 313 1717 314 1724 315 1728 316 1735 317 1739 318 1746 319 1750 320 1757 321 1761 322 1768 323 1772 324 1779 325 1783 326 1790 327 1794 328 1801 329 1805 330 1812 331 1816 332 1823 333 1827 334 1834 335 1838 336 1845 337 1849 338 1856 339 1860 340 1867 341 1871 342 1878 343 1882 344 1889 345 1893 346 1900 347 1904 348 1911 349 1915 350 1922 351 1926 352 1933 353 1937 354 1944 355 1948 356 1955 357 1959 358 1966 359 1970 360 1977 361 1981 362 1988 363 1992 364 1999 365 2003 366 2010 367 2014 368 2021 369 2025 370 2032 371 2036 372 2043 373 2047 374 2054 375 2058 376 2065 377 2069 378 2076 379 2080 380 2087 381 2091 382 2098 383 2102 384 2109 385 2113 386 2120 387 2124 388 2131 389 2135 390 2142 391 2146 392 2153 393 2157 394 2164 395 2168 396 2175 397 2179 398 2186 399 2190 400 2197 401 2201 402 2208 403 2212 404 2219 405 2223 406 2230 407 2234 408 2241 409 2245 410 2252 411 2256 412 2263 413 2267 414 2274 415 2278 416 2285 417 2289 418 2296 419 2300 420 2307 421 2311 422 2318 423 2322 424 2329 425 2333 426 2340 427 2344 428 2351 429 2355 430 2362 431 2366 432 2373 433 2377 434 2384 435 2388 436 2395 437 2399 438 2406 439 2410 440 2417 441 2421 442 2428 443 2432 444 2439 445 2443 446 2450 447 2454 448 2461 449 2465 450 2472 451 2476 452 2483 453 2487 454 2494 455 2498 456 2505 457 2509 458 2516 459 2520 460 2527 461 2531 462 2538 463 2542 464 2549 465 2553 466 2560 467 2564 468 2571 469 2575 470 2582 471 2586 472 2593 473 2597 474 2604 475 2608 476 2615 477 2619 478 2626 479 2630 480 2637 481 2641 482 2648 483 2652 484 2659 485 2663 486 2670 487 2674 488 2681 489 2685 490 2692 491 2696 492 2703 493 2707 494 2714 495 2718 496 2725 497 2729 498 2736 499 2740 500 2747 501 2751 502 2758 503 2762 504 2769 505 2773 506 2780 507 2784 508 2791 509 2795 510 2802 511 2806 512 2813 513 2817 514 2824 515 2828 516 2835 517 2839 518 2846 519 2850 520 2857 521 2861 522 2868 523 2872 524 2879 525 2883 526 2890 527 2894 528 2901 529 2905 530 2912 531 2916 532 2923 533 2927 534 2934 535 2938 536 2945 537 2949 538 2956 539 2960 540 2967 541 2971 542 2978 543 2982 544 2989 545 2993 546 3000 547 3004 548 3011 549 3015 550 3022 551 3026 552 3033 553 3037 554 3044 555 3048 556 3055 557 3059 558 3066 559 3070 560 3077 561 3081 562 3088 563 3092 564 3099 565 3103 566 3110 567 3114 568 3121 569 3125 570 3132 571 3136 572 3143 573 3147 574 3154 575 3158 576 3165 577 3169 578 3176 579 3180 580 3187 581 3191 582 3198 583 3202 584 3209 585 3213 586 3220 587 3224 588 3231 589 3235 590 3242 591 3246 592 3253 593 3257 594 3264 595 3268 596 3275 597 3279 598 3286 599 3290 600 3297 601 3301 602 3308 603 3312 604 3319 605 3323 606 3330 607 3334 608 3341 609 3345 610 3352 611 3356 612 3363 613 3367 614 3374 615 3378 616 3385 617 3389 618 3396 619 3400 620 3407 621 3411 622 3418 623 3422 624 3429 625 3433 626 3440 627 3444 628 3451 629 3455 630 3462 631 3466 632 3473 633 3477 634 3484 635 3488 636 3495 637 3499 638 3506 639 3510 640 3517 641 3521 642 3528 643 3532 644 3539 645 3543 646 3550 647 3554 648 3561 649 3565 650 3572 651 3576 652 3583 653 3587 654 3594 655 3598 656 3605 657 3609 658 3616 659 3620 660 3627 661 3631 662 3638 663 3642 664 3649 665 3653 666 3660 667 3664 668 3671 669 3675 670 3682 671 3686 672 3693 673 3697 674 3704 675 3708 676 3715 677 3719 678 3726 679 3730 680 3737 681 3741 682 3748 683 3752 684 3759 685 3763 686 3770 687 3774 688 3781 689 3785 690 3792 691 3796 692 3803 693 3807 694 3814 695 3818 696 3825 697 3829 698 3836 699 3840 700 3847 701 3851 702 3858 703 3862 704 3869 705 3873 706 3880 707 3884 708 3891 709 3895 710 3902 711 3906 712 3913 713 3917 714 3924 715 3928 716 3935 717 3939 718 3946 719 3950 720 3957 721 3961 722 3968 723 3972 724 3979 725 3983 726 3990 727 3994 728 4001 729 4005 730 4012 731 4016 732 4023 733 4027 734 4034 735 4038 736 4045 737 4049 738 4056 739 4060 740 4067 741 4071 742 4078 743 4082 744 4089 745 4093 746 4100 747 4104 748 4111 749 4115 750 4122 751 4126 752 4133 753 4137 754 4144 755 4148 756 4155 757 4159 758 4166 759 4170 760 4177 761 4181 762 4188 763 4192 764 4199 765 4203 766 4210 767 4214 768 4221 769 4225 770 4232 771 4236 772 4243 773 4247 774 4254 775 4258 776 4265 777 4269 778 4276 779 4280 780 4287 781 4291 782 4298 783 4302 784 4309 785 4313 786 4320 787 4324 788 4331 789 4335 790 4342 791 4346 792 4353 793 4357 794 4364 795 4368 796 4375 797 4379 798 4386 799 4390 800 4397 801 4401 802 4408 803 4412 804 4419 805 4423 806 4430 807 4434 808 4441 809 4445 810 4452 811 4456 812 4463 813 4467 814 4474 815 4478 816 4485 817 4489 818 4496 819 4500 820 4507 821 4511 822 4518 823 4522 824 4529 825 4533 826 4540 827 4544 828 4551 829 4555 830 4562 831 4566 832 4573 833 4577 834 4584 835 4588 836 4595 837 4599 838 4606 839 4610 840 4617 841 4621 842 4628 843 4632 844 4639 845 4643 846 4650 847 4654 848 4661 849 4665 850 4672 851 4676 852 4683 853 4687 854 4694 855 4698 856 4705 857 4709 858 4716 859 4720 860 4727 861 4731 862 4738 863 4742 864 4749 865 4753 866 4760 867 4764 868 4771 869 4775 870 4782 871 4786 872 4793 873 4797 874 4804 875 4808 876 4815 877 4819 878 4826 879 4830 880 4837 881 4841 882 4848 883 4852 884 4859 885 4863 886 4870 887 4874 888 4881 889 4885 890 4892 891 4896 892 4903 893 4907 894 4914 895 4918 896 4925 897 4929 898 4936 899 4940 900 4947 901 4951 902 4958 903 4962 904 4969 905 4973 906 4980 907 4984 908 4991 909 4995 910 5002 911 5006 912 5013 913 5017 914 5024 915 5028 916 5035 917 5039 918 5046 919 5050 920 5057 921 5061 922 5068 923 5072 924 5079 925 5083 926 5090 927 5094 928 5101 929 5105 930 5112 931 5116 932 5123 933 5127 934 5134 935 5138 936 5145 937 5149 938 5156 939 5160 940 5167 941 5171 942 5178 943 5182 944 5189 945 5193 946 5200 947 5204 948 5211 949 5215 950 5222 951 5226 952 5233 953 5237 954 5244 955 5248 956 5255 957 5259 958 5266 959 5270 960 5277 961 5281 962 5288 963 5292 964 5299 965 5303 966 5310 967 5314 968 5321 969 5325 970 5332 971 5336 972 5343 973 5347 974 5354 975 5358 976 5365 977 5369 978 5376 979 5380 980 5387 981 5391 982 5398 983 5402 984 5409 985 5413 986 5420 987 5424 988 5431 989 5435 990 5442 991 5446 992 5453 993 5457 994 5464 995 5468 996 5475 997 5479 998 5486 999 5490 1000 5497