1 2 2 3 3 7 4 11 5 17 6 23 7 27 8 31 9 37 10 41 11 45 12 57 13 61 14 65 15 75 16 79 17 91 18 95 19 99 20 109 21 113 22 125 23 129 24 133 25 143 26 147 27 159 28 163 29 167 30 177 31 181 32 193 33 197 34 201 35 211 36 215 37 227 38 231 39 235 40 245 41 249 42 261 43 265 44 269 45 279 46 283 47 295 48 299 49 303 50 313 51 317 52 329 53 333 54 337 55 347 56 351 57 363 58 367 59 371 60 381 61 385 62 397 63 401 64 405 65 415 66 419 67 431 68 435 69 439 70 449 71 453 72 465 73 469 74 473 75 483 76 487 77 499 78 503 79 507 80 517 81 521 82 533 83 537 84 541 85 551 86 555 87 567 88 571 89 575 90 585 91 589 92 601 93 605 94 609 95 619 96 623 97 635 98 639 99 643 100 653 101 657 102 669 103 673 104 677 105 687 106 691 107 703 108 707 109 711 110 721 111 725 112 737 113 741 114 745 115 755 116 759 117 771 118 775 119 779 120 789 121 793 122 805 123 809 124 813 125 823 126 827 127 839 128 843 129 847 130 857 131 861 132 873 133 877 134 881 135 891 136 895 137 907 138 911 139 915 140 925 141 929 142 941 143 945 144 949 145 959 146 963 147 975 148 979 149 983 150 993 151 997 152 1009 153 1013 154 1017 155 1027 156 1031 157 1043 158 1047 159 1051 160 1061 161 1065 162 1077 163 1081 164 1085 165 1095 166 1099 167 1111 168 1115 169 1119 170 1129 171 1133 172 1145 173 1149 174 1153 175 1163 176 1167 177 1179 178 1183 179 1187 180 1197 181 1201 182 1213 183 1217 184 1221 185 1231 186 1235 187 1247 188 1251 189 1255 190 1265 191 1269 192 1281 193 1285 194 1289 195 1299 196 1303 197 1315 198 1319 199 1323 200 1333 201 1337 202 1349 203 1353 204 1357 205 1367 206 1371 207 1383 208 1387 209 1391 210 1401 211 1405 212 1417 213 1421 214 1425 215 1435 216 1439 217 1451 218 1455 219 1459 220 1469 221 1473 222 1485 223 1489 224 1493 225 1503 226 1507 227 1519 228 1523 229 1527 230 1537 231 1541 232 1553 233 1557 234 1561 235 1571 236 1575 237 1587 238 1591 239 1595 240 1605 241 1609 242 1621 243 1625 244 1629 245 1639 246 1643 247 1655 248 1659 249 1663 250 1673 251 1677 252 1689 253 1693 254 1697 255 1707 256 1711 257 1723 258 1727 259 1731 260 1741 261 1745 262 1757 263 1761 264 1765 265 1775 266 1779 267 1791 268 1795 269 1799 270 1809 271 1813 272 1825 273 1829 274 1833 275 1843 276 1847 277 1859 278 1863 279 1867 280 1877 281 1881 282 1893 283 1897 284 1901 285 1911 286 1915 287 1927 288 1931 289 1935 290 1945 291 1949 292 1961 293 1965 294 1969 295 1979 296 1983 297 1995 298 1999 299 2003 300 2013 301 2017 302 2029 303 2033 304 2037 305 2047 306 2051 307 2063 308 2067 309 2071 310 2081 311 2085 312 2097 313 2101 314 2105 315 2115 316 2119 317 2131 318 2135 319 2139 320 2149 321 2153 322 2165 323 2169 324 2173 325 2183 326 2187 327 2199 328 2203 329 2207 330 2217 331 2221 332 2233 333 2237 334 2241 335 2251 336 2255 337 2267 338 2271 339 2275 340 2285 341 2289 342 2301 343 2305 344 2309 345 2319 346 2323 347 2335 348 2339 349 2343 350 2353 351 2357 352 2369 353 2373 354 2377 355 2387 356 2391 357 2403 358 2407 359 2411 360 2421 361 2425 362 2437 363 2441 364 2445 365 2455 366 2459 367 2471 368 2475 369 2479 370 2489 371 2493 372 2505 373 2509 374 2513 375 2523 376 2527 377 2539 378 2543 379 2547 380 2557 381 2561 382 2573 383 2577 384 2581 385 2591 386 2595 387 2607 388 2611 389 2615 390 2625 391 2629 392 2641 393 2645 394 2649 395 2659 396 2663 397 2675 398 2679 399 2683 400 2693 401 2697 402 2709 403 2713 404 2717 405 2727 406 2731 407 2743 408 2747 409 2751 410 2761 411 2765 412 2777 413 2781 414 2785 415 2795 416 2799 417 2811 418 2815 419 2819 420 2829 421 2833 422 2845 423 2849 424 2853 425 2863 426 2867 427 2879 428 2883 429 2887 430 2897 431 2901 432 2913 433 2917 434 2921 435 2931 436 2935 437 2947 438 2951 439 2955 440 2965 441 2969 442 2981 443 2985 444 2989 445 2999 446 3003 447 3015 448 3019 449 3023 450 3033 451 3037 452 3049 453 3053 454 3057 455 3067 456 3071 457 3083 458 3087 459 3091 460 3101 461 3105 462 3117 463 3121 464 3125 465 3135 466 3139 467 3151 468 3155 469 3159 470 3169 471 3173 472 3185 473 3189 474 3193 475 3203 476 3207 477 3219 478 3223 479 3227 480 3237 481 3241 482 3253 483 3257 484 3261 485 3271 486 3275 487 3287 488 3291 489 3295 490 3305 491 3309 492 3321 493 3325 494 3329 495 3339 496 3343 497 3355 498 3359 499 3363 500 3373 501 3377 502 3389 503 3393 504 3397 505 3407 506 3411 507 3423 508 3427 509 3431 510 3441 511 3445 512 3457 513 3461 514 3465 515 3475 516 3479 517 3491 518 3495 519 3499 520 3509 521 3513 522 3525 523 3529 524 3533 525 3543 526 3547 527 3559 528 3563 529 3567 530 3577 531 3581 532 3593 533 3597 534 3601 535 3611 536 3615 537 3627 538 3631 539 3635 540 3645 541 3649 542 3661 543 3665 544 3669 545 3679 546 3683 547 3695 548 3699 549 3703 550 3713 551 3717 552 3729 553 3733 554 3737 555 3747 556 3751 557 3763 558 3767 559 3771 560 3781 561 3785 562 3797 563 3801 564 3805 565 3815 566 3819 567 3831 568 3835 569 3839 570 3849 571 3853 572 3865 573 3869 574 3873 575 3883 576 3887 577 3899 578 3903 579 3907 580 3917 581 3921 582 3933 583 3937 584 3941 585 3951 586 3955 587 3967 588 3971 589 3975 590 3985 591 3989 592 4001 593 4005 594 4009 595 4019 596 4023 597 4035 598 4039 599 4043 600 4053 601 4057 602 4069 603 4073 604 4077 605 4087 606 4091 607 4103 608 4107 609 4111 610 4121 611 4125 612 4137 613 4141 614 4145 615 4155 616 4159 617 4171 618 4175 619 4179 620 4189 621 4193 622 4205 623 4209 624 4213 625 4223 626 4227 627 4239 628 4243 629 4247 630 4257 631 4261 632 4273 633 4277 634 4281 635 4291 636 4295 637 4307 638 4311 639 4315 640 4325 641 4329 642 4341 643 4345 644 4349 645 4359 646 4363 647 4375 648 4379 649 4383 650 4393 651 4397 652 4409 653 4413 654 4417 655 4427 656 4431 657 4443 658 4447 659 4451 660 4461 661 4465 662 4477 663 4481 664 4485 665 4495 666 4499 667 4511 668 4515 669 4519 670 4529 671 4533 672 4545 673 4549 674 4553 675 4563 676 4567 677 4579 678 4583 679 4587 680 4597 681 4601 682 4613 683 4617 684 4621 685 4631 686 4635 687 4647 688 4651 689 4655 690 4665 691 4669 692 4681 693 4685 694 4689 695 4699 696 4703 697 4715 698 4719 699 4723 700 4733 701 4737 702 4749 703 4753 704 4757 705 4767 706 4771 707 4783 708 4787 709 4791 710 4801 711 4805 712 4817 713 4821 714 4825 715 4835 716 4839 717 4851 718 4855 719 4859 720 4869 721 4873 722 4885 723 4889 724 4893 725 4903 726 4907 727 4919 728 4923 729 4927 730 4937 731 4941 732 4953 733 4957 734 4961 735 4971 736 4975 737 4987 738 4991 739 4995 740 5005 741 5009 742 5021 743 5025 744 5029 745 5039 746 5043 747 5055 748 5059 749 5063 750 5073 751 5077 752 5089 753 5093 754 5097 755 5107 756 5111 757 5123 758 5127 759 5131 760 5141 761 5145 762 5157 763 5161 764 5165 765 5175 766 5179 767 5191 768 5195 769 5199 770 5209 771 5213 772 5225 773 5229 774 5233 775 5243 776 5247 777 5259 778 5263 779 5267 780 5277 781 5281 782 5293 783 5297 784 5301 785 5311 786 5315 787 5327 788 5331 789 5335 790 5345 791 5349 792 5361 793 5365 794 5369 795 5379 796 5383 797 5395 798 5399 799 5403 800 5413 801 5417 802 5429 803 5433 804 5437 805 5447 806 5451 807 5463 808 5467 809 5471 810 5481 811 5485 812 5497 813 5501 814 5505 815 5515 816 5519 817 5531 818 5535 819 5539 820 5549 821 5553 822 5565 823 5569 824 5573 825 5583 826 5587 827 5599 828 5603 829 5607 830 5617 831 5621 832 5633 833 5637 834 5641 835 5651 836 5655 837 5667 838 5671 839 5675 840 5685 841 5689 842 5701 843 5705 844 5709 845 5719 846 5723 847 5735 848 5739 849 5743 850 5753 851 5757 852 5769 853 5773 854 5777 855 5787 856 5791 857 5803 858 5807 859 5811 860 5821 861 5825 862 5837 863 5841 864 5845 865 5855 866 5859 867 5871 868 5875 869 5879 870 5889 871 5893 872 5905 873 5909 874 5913 875 5923 876 5927 877 5939 878 5943 879 5947 880 5957 881 5961 882 5973 883 5977 884 5981 885 5991 886 5995 887 6007 888 6011 889 6015 890 6025 891 6029 892 6041 893 6045 894 6049 895 6059 896 6063 897 6075 898 6079 899 6083 900 6093 901 6097 902 6109 903 6113 904 6117 905 6127 906 6131 907 6143 908 6147 909 6151 910 6161 911 6165 912 6177 913 6181 914 6185 915 6195 916 6199 917 6211 918 6215 919 6219 920 6229 921 6233 922 6245 923 6249 924 6253 925 6263 926 6267 927 6279 928 6283 929 6287 930 6297 931 6301 932 6313 933 6317 934 6321 935 6331 936 6335 937 6347 938 6351 939 6355 940 6365 941 6369 942 6381 943 6385 944 6389 945 6399 946 6403 947 6415 948 6419 949 6423 950 6433 951 6437 952 6449 953 6453 954 6457 955 6467 956 6471 957 6483 958 6487 959 6491 960 6501 961 6505 962 6517 963 6521 964 6525 965 6535 966 6539 967 6551 968 6555 969 6559 970 6569 971 6573 972 6585 973 6589 974 6593 975 6603 976 6607 977 6619 978 6623 979 6627 980 6637 981 6641 982 6653 983 6657 984 6661 985 6671 986 6675 987 6687 988 6691 989 6695 990 6705 991 6709 992 6721 993 6725 994 6729 995 6739 996 6743 997 6755 998 6759 999 6763 1000 6773