0 0 1 3 2 6 3 10 4 13 5 17 6 21 7 27 8 30 9 34 10 38 11 43 12 47 13 52 14 57 15 64 16 67 17 71 18 75 19 80 20 84 21 89 22 94 23 101 24 105 25 111 26 117 27 125 28 131 29 139 30 147 31 159 32 162 33 166 34 170 35 175 36 179 37 184 38 189 39 196 40 200 41 205 42 210 43 216 44 221 45 227 46 233 47 241 48 245 49 250 50 255 51 261 52 266 53 272 54 278 55 286 56 291 57 298 58 305 59 314 60 321 61 330 62 339 63 352 64 355 65 359 66 363 67 368 68 372 69 377 70 382 71 389 72 393 73 398 74 403 75 409 76 414 77 420 78 426 79 434 80 438 81 443 82 448 83 454 84 459 85 465 86 471 87 479 88 484 89 491 90 498 91 507 92 514 93 523 94 532 95 545 96 549 97 555 98 561 99 569 100 575 101 583 102 591 103 603 104 609 105 617 106 625 107 635 108 643 109 653 110 663 111 677 112 683 113 691 114 699 115 709 116 717 117 727 118 737 119 751 120 759 121 771 122 783 123 799 124 811 125 827 126 843 127 867 128 870 129 874 130 878 131 883 132 887 133 892 134 897 135 904 136 908 137 913 138 918 139 924 140 929 141 935 142 941 143 949 144 953 145 958 146 963 147 969 148 974 149 980 150 986 151 994 152 999 153 1006 154 1013 155 1022 156 1029 157 1038 158 1047 159 1060 160 1064 161 1069 162 1074 163 1080 164 1085 165 1091 166 1097 167 1105 168 1110 169 1116 170 1122 171 1129 172 1135 173 1142 174 1149 175 1158 176 1163 177 1169 178 1175 179 1182 180 1188 181 1195 182 1202 183 1211 184 1217 185 1225 186 1233 187 1243 188 1251 189 1261 190 1271 191 1285 192 1289 193 1294 194 1299 195 1305 196 1310 197 1316 198 1322 199 1330 200 1335 201 1341 202 1347 203 1354 204 1360 205 1367 206 1374 207 1383 208 1388 209 1394 210 1400 211 1407 212 1413 213 1420 214 1427 215 1436 216 1442 217 1450 218 1458 219 1468 220 1476 221 1486 222 1496 223 1510 224 1515 225 1522 226 1529 227 1538 228 1545 229 1554 230 1563 231 1576 232 1583 233 1592 234 1601 235 1612 236 1621 237 1632 238 1643 239 1658 240 1665 241 1674 242 1683 243 1694 244 1703 245 1714 246 1725 247 1740 248 1749 249 1762 250 1775 251 1792 252 1805 253 1822 254 1839 255 1864 256 1867 257 1871 258 1875 259 1880 260 1884 261 1889 262 1894 263 1901 264 1905 265 1910 266 1915 267 1921 268 1926 269 1932 270 1938 271 1946 272 1950 273 1955 274 1960 275 1966 276 1971 277 1977 278 1983 279 1991 280 1996 281 2003 282 2010 283 2019 284 2026 285 2035 286 2044 287 2057 288 2061 289 2066 290 2071 291 2077 292 2082 293 2088 294 2094 295 2102 296 2107 297 2113 298 2119 299 2126 300 2132 301 2139 302 2146 303 2155 304 2160 305 2166 306 2172 307 2179 308 2185 309 2192 310 2199 311 2208 312 2214 313 2222 314 2230 315 2240 316 2248 317 2258 318 2268 319 2282 320 2286 321 2291 322 2296 323 2302 324 2307 325 2313 326 2319 327 2327 328 2332 329 2338 330 2344 331 2351 332 2357 333 2364 334 2371 335 2380 336 2385 337 2391 338 2397 339 2404 340 2410 341 2417 342 2424 343 2433 344 2439 345 2447 346 2455 347 2465 348 2473 349 2483 350 2493 351 2507 352 2512 353 2519 354 2526 355 2535 356 2542 357 2551 358 2560 359 2573 360 2580 361 2589 362 2598 363 2609 364 2618 365 2629 366 2640 367 2655 368 2662 369 2671 370 2680 371 2691 372 2700 373 2711 374 2722 375 2737 376 2746 377 2759 378 2772 379 2789 380 2802 381 2819 382 2836 383 2861 384 2865 385 2871 386 2877 387 2885 388 2891 389 2899 390 2907 391 2919 392 2925 393 2933 394 2941 395 2951 396 2959 397 2969 398 2979 399 2993 400 2999 401 3007 402 3015 403 3025 404 3033 405 3043 406 3053 407 3067 408 3075 409 3087 410 3099 411 3115 412 3127 413 3143 414 3159 415 3183 416 3189 417 3197 418 3205 419 3215 420 3223 421 3233 422 3243 423 3257 424 3265 425 3275 426 3285 427 3297 428 3307 429 3319 430 3331 431 3347 432 3355 433 3365 434 3375 435 3387 436 3397 437 3409 438 3421 439 3437 440 3447 441 3461 442 3475 443 3493 444 3507 445 3525 446 3543 447 3569 448 3575 449 3583 450 3591 451 3601 452 3609 453 3619 454 3629 455 3643 456 3651 457 3661 458 3671 459 3683 460 3693 461 3705 462 3717 463 3733 464 3741 465 3751 466 3761 467 3773 468 3783 469 3795 470 3807 471 3823 472 3833 473 3847 474 3861 475 3879 476 3893 477 3911 478 3929 479 3955 480 3963 481 3975 482 3987 483 4003 484 4015 485 4031 486 4047 487 4071 488 4083 489 4099 490 4115 491 4135 492 4151 493 4171 494 4191 495 4219 496 4231 497 4247 498 4263 499 4283 500 4299 501 4319 502 4339 503 4367 504 4383 505 4407 506 4431 507 4463 508 4487 509 4519 510 4551 511 4599 512 4602 513 4606 514 4610 515 4615 516 4619 517 4624 518 4629 519 4636 520 4640 521 4645 522 4650 523 4656 524 4661 525 4667 526 4673 527 4681 528 4685 529 4690 530 4695 531 4701 532 4706 533 4712 534 4718 535 4726 536 4731 537 4738 538 4745 539 4754 540 4761 541 4770 542 4779 543 4792 544 4796 545 4801 546 4806 547 4812 548 4817 549 4823 550 4829 551 4837 552 4842 553 4848 554 4854 555 4861 556 4867 557 4874 558 4881 559 4890 560 4895 561 4901 562 4907 563 4914 564 4920 565 4927 566 4934 567 4943 568 4949 569 4957 570 4965 571 4975 572 4983 573 4993 574 5003 575 5017 576 5021 577 5026 578 5031 579 5037 580 5042 581 5048 582 5054 583 5062 584 5067 585 5073 586 5079 587 5086 588 5092 589 5099 590 5106 591 5115 592 5120 593 5126 594 5132 595 5139 596 5145 597 5152 598 5159 599 5168 600 5174 601 5182 602 5190 603 5200 604 5208 605 5218 606 5228 607 5242 608 5247 609 5254 610 5261 611 5270 612 5277 613 5286 614 5295 615 5308 616 5315 617 5324 618 5333 619 5344 620 5353 621 5364 622 5375 623 5390 624 5397 625 5406 626 5415 627 5426 628 5435 629 5446 630 5457 631 5472 632 5481 633 5494 634 5507 635 5524 636 5537 637 5554 638 5571 639 5596 640 5600 641 5605 642 5610 643 5616 644 5621 645 5627 646 5633 647 5641 648 5646 649 5652 650 5658 651 5665 652 5671 653 5678 654 5685 655 5694 656 5699 657 5705 658 5711 659 5718 660 5724 661 5731 662 5738 663 5747 664 5753 665 5761 666 5769 667 5779 668 5787 669 5797 670 5807 671 5821 672 5826 673 5832 674 5838 675 5845 676 5851 677 5858 678 5865 679 5874 680 5880 681 5887 682 5894 683 5902 684 5909 685 5917 686 5925 687 5935 688 5941 689 5948 690 5955 691 5963 692 5970 693 5978 694 5986 695 5996 696 6003 697 6012 698 6021 699 6032 700 6041 701 6052 702 6063 703 6078 704 6083 705 6089 706 6095 707 6102 708 6108 709 6115 710 6122 711 6131 712 6137 713 6144 714 6151 715 6159 716 6166 717 6174 718 6182 719 6192 720 6198 721 6205 722 6212 723 6220 724 6227 725 6235 726 6243 727 6253 728 6260 729 6269 730 6278 731 6289 732 6298 733 6309 734 6320 735 6335 736 6341 737 6349 738 6357 739 6367 740 6375 741 6385 742 6395 743 6409 744 6417 745 6427 746 6437 747 6449 748 6459 749 6471 750 6483 751 6499 752 6507 753 6517 754 6527 755 6539 756 6549 757 6561 758 6573 759 6589 760 6599 761 6613 762 6627 763 6645 764 6659 765 6677 766 6695 767 6721 768 6725 769 6730 770 6735 771 6741 772 6746 773 6752 774 6758 775 6766 776 6771 777 6777 778 6783 779 6790 780 6796 781 6803 782 6810 783 6819 784 6824 785 6830 786 6836 787 6843 788 6849 789 6856 790 6863 791 6872 792 6878 793 6886 794 6894 795 6904 796 6912 797 6922 798 6932 799 6946 800 6951 801 6957 802 6963 803 6970 804 6976 805 6983 806 6990 807 6999 808 7005 809 7012 810 7019 811 7027 812 7034 813 7042 814 7050 815 7060 816 7066 817 7073 818 7080 819 7088 820 7095 821 7103 822 7111 823 7121 824 7128 825 7137 826 7146 827 7157 828 7166 829 7177 830 7188 831 7203 832 7208 833 7214 834 7220 835 7227 836 7233 837 7240 838 7247 839 7256 840 7262 841 7269 842 7276 843 7284 844 7291 845 7299 846 7307 847 7317 848 7323 849 7330 850 7337 851 7345 852 7352 853 7360 854 7368 855 7378 856 7385 857 7394 858 7403 859 7414 860 7423 861 7434 862 7445 863 7460 864 7466 865 7474 866 7482 867 7492 868 7500 869 7510 870 7520 871 7534 872 7542 873 7552 874 7562 875 7574 876 7584 877 7596 878 7608 879 7624 880 7632 881 7642 882 7652 883 7664 884 7674 885 7686 886 7698 887 7714 888 7724 889 7738 890 7752 891 7770 892 7784 893 7802 894 7820 895 7846 896 7851 897 7858 898 7865 899 7874 900 7881 901 7890 902 7899 903 7912 904 7919 905 7928 906 7937 907 7948 908 7957 909 7968 910 7979 911 7994 912 8001 913 8010 914 8019 915 8030 916 8039 917 8050 918 8061 919 8076 920 8085 921 8098 922 8111 923 8128 924 8141 925 8158 926 8175 927 8200 928 8207 929 8216 930 8225 931 8236 932 8245 933 8256 934 8267 935 8282 936 8291 937 8302 938 8313 939 8326 940 8337 941 8350 942 8363 943 8380 944 8389 945 8400 946 8411 947 8424 948 8435 949 8448 950 8461 951 8478 952 8489 953 8504 954 8519 955 8538 956 8553 957 8572 958 8591 959 8618 960 8625 961 8634 962 8643 963 8654 964 8663 965 8674 966 8685 967 8700 968 8709 969 8720 970 8731 971 8744 972 8755 973 8768 974 8781 975 8798 976 8807 977 8818 978 8829 979 8842 980 8853 981 8866 982 8879 983 8896 984 8907 985 8922 986 8937 987 8956 988 8971 989 8990 990 9009 991 9036 992 9045 993 9058 994 9071 995 9088 996 9101 997 9118 998 9135 999 9160 1000 9173