1 1 2 5 3 7 4 11 5 13 6 17 7 23 8 25 9 31 10 35 11 37 12 41 13 47 14 53 15 55 16 61 17 65 18 67 19 73 20 77 21 83 22 91 23 95 24 97 25 101 26 103 27 107 28 121 29 125 30 131 31 133 32 143 33 145 34 151 35 157 36 161 37 167 38 173 39 175 40 185 41 187 42 191 43 193 44 205 45 217 46 221 47 223 48 227 49 233 50 235 51 245 52 251 53 257 54 263 55 265 56 271 57 275 58 277 59 287 60 301 61 305 62 307 63 311 64 325 65 331 66 341 67 343 68 347 69 353 70 361 71 367 72 373 73 377 74 383 75 391 76 395 77 403 78 413 79 415 80 425 81 427 82 433 83 437 84 443 85 451 86 455 87 457 88 461 89 473 90 481 91 485 92 493 93 497 94 503 95 515 96 517 97 535 98 541 99 551 100 557 101 563 102 565 103 571 104 581 105 587 106 593 107 595 108 601 109 607 110 611 111 613 112 625 113 635 114 637 115 641 116 647 117 653 118 655 119 667 120 671 121 677 122 685 123 695 124 703 125 713 126 721 127 727 128 733 129 737 130 745 131 751 132 755 133 763 134 767 135 781 136 791 137 803 138 805 139 815 140 817 141 821 142 823 143 833 144 847 145 851 146 853 147 857 148 871 149 875 150 877 151 881 152 901 153 905 154 913 155 923 156 931 157 935 158 941 159 947 160 961 161 965 162 971 163 977 164 985 165 991 166 1003 167 1007 168 1013 169 1015 170 1025 171 1027 172 1033 173 1043 174 1045 175 1055 176 1057 177 1063 178 1081 179 1085 180 1087 181 1091 182 1097 183 1103 184 1111 185 1117 186 1123 187 1145 188 1147 189 1157 190 1165 191 1175 192 1181 193 1187 194 1195 195 1207 196 1211 197 1217 198 1223 199 1225 200 1231 201 1243 202 1253 203 1271 204 1273 205 1277 206 1283 207 1285 208 1291 209 1295 210 1297 211 1301 212 1313 213 1315 214 1321 215 1355 216 1361 217 1367 218 1375 219 1393 220 1403 221 1417 222 1421 223 1423 224 1427 225 1433 226 1441 227 1445 228 1447 229 1453 230 1465 231 1475 232 1477 233 1481 234 1483 235 1487 236 1493 237 1505 238 1517 239 1525 240 1537 241 1543 242 1547 243 1553 244 1561 245 1565 246 1573 247 1577 248 1591 249 1595 250 1601 251 1603 252 1607 253 1613 254 1615 255 1621 256 1631 257 1651 258 1657 259 1661 260 1663 261 1687 262 1691 263 1693 264 1703 265 1715 266 1717 267 1727 268 1735 269 1741 270 1747 271 1753 272 1771 273 1777 274 1781 275 1783 276 1795 277 1805 278 1817 279 1825 280 1841 281 1855 282 1861 283 1865 284 1867 285 1871 286 1873 287 1883 288 1895 289 1901 290 1907 291 1925 292 1927 293 1943 294 1945 295 1967 296 1973 297 1981 298 1987 299 1991 300 1993 301 1997 302 2005 303 2011 304 2021 305 2023 306 2033 307 2047 308 2057 309 2063 310 2075 311 2077 312 2081 313 2083 314 2093 315 2105 316 2107 317 2123 318 2125 319 2131 320 2135 321 2137 322 2147 323 2155 324 2173 325 2197 326 2201 327 2207 328 2215 329 2231 330 2233 331 2237 332 2245 333 2261 334 2263 335 2267 336 2275 337 2281 338 2287 339 2291 340 2303 341 2305 342 2327 343 2333 344 2335 345 2341 346 2345 347 2351 348 2365 349 2371 350 2375 351 2377 352 2383 353 2387 354 2393 355 2405 356 2411 357 2417 358 2431 359 2435 360 2441 361 2453 362 2461 363 2467 364 2471 365 2497 366 2515 367 2525 368 2533 369 2537 370 2543 371 2545 372 2551 373 2573 374 2585 375 2587 376 2603 377 2611 378 2615 379 2627 380 2641 381 2651 382 2653 383 2657 384 2665 385 2671 386 2677 387 2681 388 2683 389 2687 390 2693 391 2701 392 2705 393 2707 394 2713 395 2723 396 2725 397 2735 398 2743 399 2747 400 2761 401 2771 402 2783 403 2785 404 2791 405 2795 406 2797 407 2813 408 2827 409 2831 410 2837 411 2845 412 2851 413 2855 414 2873 415 2881 416 2891 417 2897 418 2903 419 2911 420 2921 421 2933 422 2947 423 2951 424 2957 425 2963 426 2965 427 2993 428 2995 429 3005 430 3013 431 3017 432 3031 433 3035 434 3043 435 3055 436 3061 437 3073 438 3077 439 3083 440 3103 441 3113 442 3115 443 3131 444 3157 445 3161 446 3163 447 3175 448 3181 449 3185 450 3197 451 3203 452 3211 453 3215 454 3223 455 3245 456 3247 457 3251 458 3253 459 3265 460 3293 461 3295 462 3301 463 3307 464 3313 465 3317 466 3323 467 3325 468 3337 469 3341 470 3353 471 3355 472 3365 473 3367 474 3383 475 3385 476 3401 477 3407 478 3427 479 3443 480 3451 481 3455 482 3457 483 3461 484 3463 485 3485 486 3493 487 3505 488 3511 489 3521 490 3523 491 3527 492 3533 493 3535 494 3541 495 3551 496 3553 497 3565 498 3575 499 3577 500 3587 501 3601 502 3607 503 3611 504 3617 505 3625 506 3631 507 3637 508 3653 509 3665 510 3667 511 3671 512 3685 513 3691 514 3695 515 3703 516 3713 517 3721 518 3727 519 3733 520 3755 521 3761 522 3763 523 3773 524 3787 525 3791 526 3797 527 3815 528 3817 529 3827 530 3841 531 3845 532 3847 533 3857 534 3871 535 3875 536 3883 537 3901 538 3905 539 3911 540 3913 541 3917 542 3923 543 3925 544 3937 545 3941 546 3961 547 3983 548 3995 549 3997 550 4001 551 4007 552 4013 553 4015 554 4021 555 4043 556 4045 557 4051 558 4067 559 4073 560 4085 561 4087 562 4093 563 4105 564 4121 565 4123 566 4127 567 4133 568 4147 569 4151 570 4153 571 4171 572 4195 573 4205 574 4211 575 4213 576 4223 577 4225 578 4235 579 4237 580 4247 581 4253 582 4255 583 4265 584 4267 585 4277 586 4283 587 4291 588 4321 589 4331 590 4333 591 4343 592 4351 593 4357 594 4367 595 4385 596 4391 597 4403 598 4415 599 4417 600 4435 601 4441 602 4445 603 4451 604 4457 605 4475 606 4477 607 4487 608 4501 609 4507 610 4511 611 4513 612 4517 613 4541 614 4543 615 4555 616 4561 617 4577 618 4585 619 4591 620 4597 621 4615 622 4631 623 4633 624 4637 625 4643 626 4645 627 4651 628 4657 629 4667 630 4673 631 4685 632 4697 633 4715 634 4717 635 4723 636 4727 637 4745 638 4753 639 4777 640 4781 641 4783 642 4787 643 4793 644 4795 645 4807 646 4811 647 4825 648 4855 649 4865 650 4871 651 4883 652 4897 653 4903 654 4913 655 4925 656 4927 657 4931 658 4937 659 4945 660 4951 661 4961 662 4963 663 4967 664 4981 665 4987 666 4993 667 4997 668 5003 669 5005 670 5015 671 5017 672 5033 673 5045 674 5053 675 5071 676 5075 677 5081 678 5093 679 5095 680 5101 681 5107 682 5113 683 5141 684 5147 685 5161 686 5165 687 5173 688 5183 689 5191 690 5203 691 5221 692 5225 693 5227 694 5231 695 5255 696 5267 697 5273 698 5275 699 5291 700 5297 701 5303 702 5317 703 5327 704 5341 705 5345 706 5375 707 5381 708 5387 709 5393 710 5401 711 5407 712 5411 713 5413 714 5425 715 5431 716 5435 717 5437 718 5443 719 5465 720 5471 721 5473 722 5477 723 5495 724 5497 725 5501 726 5513 727 5515 728 5521 729 5525 730 5551 731 5557 732 5563 733 5567 734 5575 735 5585 736 5617 737 5633 738 5635 739 5641 740 5645 741 5647 742 5651 743 5653 744 5663 745 5677 746 5683 747 5687 748 5695 749 5705 750 5711 751 5731 752 5735 753 5737 754 5743 755 5773 756 5777 757 5785 758 5795 759 5801 760 5807 761 5815 762 5821 763 5833 764 5837 765 5843 766 5845 767 5851 768 5855 769 5861 770 5863 771 5873 772 5875 773 5891 774 5897 775 5917 776 5921 777 5933 778 5947 779 5975 780 5981 781 6001 782 6005 783 6023 784 6031 785 6037 786 6041 787 6047 788 6061 789 6067 790 6073 791 6083 792 6085 793 6095 794 6107 795 6115 796 6125 797 6127 798 6137 799 6145 800 6157 801 6167 802 6191 803 6193 804 6197 805 6205 806 6211 807 6215 808 6223 809 6241 810 6251 811 6257 812 6263 813 6265 814 6271 815 6281 816 6293 817 6295 818 6305 819 6311 820 6317 821 6323 822 6331 823 6337 824 6347 825 6353 826 6355 827 6361 828 6367 829 6373 830 6383 831 6391 832 6415 833 6421 834 6443 835 6445 836 6463 837 6467 838 6475 839 6485 840 6515 841 6523 842 6541 843 6545 844 6547 845 6557 846 6563 847 6565 848 6571 849 6575 850 6593 851 6601 852 6613 853 6631 854 6647 855 6653 856 6655 857 6667 858 6673 859 6683 860 6685 861 6695 862 6697 863 6703 864 6713 865 6727 866 6731 867 6755 868 6757 869 6773 870 6775 871 6785 872 6787 873 6797 874 6817 875 6821 876 6823 877 6827 878 6835 879 6851 880 6857 881 6863 882 6865 883 6877 884 6893 885 6901 886 6905 887 6911 888 6941 889 6943 890 6953 891 6955 892 6961 893 6965 894 6971 895 6977 896 6985 897 6991 898 6995 899 7007 900 7013 901 7021 902 7033 903 7037 904 7051 905 7063 906 7073 907 7097 908 7103 909 7115 910 7121 911 7123 912 7145 913 7153 914 7171 915 7181 916 7187 917 7201 918 7205 919 7207 920 7213 921 7223 922 7231 923 7237 924 7241 925 7247 926 7277 927 7291 928 7301 929 7303 930 7315 931 7325 932 7327 933 7343 934 7345 935 7363 936 7387 937 7405 938 7411 939 7427 940 7445 941 7451 942 7453 943 7471 944 7475 945 7481 946 7483 947 7493 948 7501 949 7511 950 7517 951 7523 952 7531 953 7535 954 7541 955 7543 956 7553 957 7555 958 7567 959 7571 960 7577 961 7583 962 7585 963 7597 964 7601 965 7615 966 7633 967 7637 968 7643 969 7663 970 7667 971 7675 972 7681 973 7685 974 7693 975 7697 976 7711 977 7717 978 7721 979 7735 980 7747 981 7751 982 7753 983 7783 984 7787 985 7811 986 7817 987 7823 988 7835 989 7847 990 7861 991 7867 992 7871 993 7873 994 7877 995 7895 996 7901 997 7913 998 7921 999 7927 1000 7931