1 1 2 3 3 5 4 7 5 11 6 13 7 17 8 21 9 23 10 25 11 31 12 35 13 41 14 43 15 45 16 47 17 55 18 57 19 63 20 65 21 73 22 75 23 83 24 87 25 95 26 97 27 101 28 105 29 107 30 113 31 123 32 127 33 131 34 133 35 141 36 143 37 147 38 151 39 153 40 161 41 175 42 177 43 183 44 185 45 197 46 201 47 211 48 213 49 215 50 217 51 227 52 233 53 235 54 237 55 251 56 255 57 265 58 267 59 271 60 273 61 275 62 281 63 301 64 305 65 311 66 315 67 321 68 323 69 325 70 333 71 335 72 337 73 355 74 357 75 363 76 367 77 385 78 387 79 391 80 395 81 397 82 407 83 421 84 423 85 425 86 431 87 443 88 447 89 451 90 461 91 463 92 467 93 473 94 475 95 483 96 485 97 497 98 501 99 503 100 515 101 527 102 531 103 545 104 551 105 555 106 561 107 565 108 571 109 577 110 583 111 587 112 597 113 603 114 623 115 625 116 631 117 633 118 635 119 651 120 653 121 657 122 665 123 673 124 675 125 677 126 683 127 691 128 695 129 711 130 713 131 723 132 725 133 737 134 741 135 747 136 753 137 757 138 763 139 777 140 781 141 795 142 805 143 811 144 813 145 815 146 823 147 841 148 843 149 847 150 851 151 861 152 865 153 877 154 885 155 887 156 893 157 911 158 917 159 923 160 931 161 941 162 945 163 947 164 951 165 955 166 963 167 965 168 973 169 981 170 983 171 985 172 987 173 993 174 1011 175 1017 176 1021 177 1041 178 1043 179 1045 180 1063 181 1067 182 1071 183 1081 184 1085 185 1097 186 1105 187 1111 188 1127 189 1131 190 1133 191 1137 192 1141 193 1147 194 1157 195 1173 196 1177 197 1191 198 1193 199 1195 200 1197 201 1213 202 1217 203 1221 204 1225 205 1227 206 1235 207 1243 208 1251 209 1263 210 1265 211 1273 212 1277 213 1285 214 1297 215 1317 216 1321 217 1337 218 1341 219 1347 220 1351 221 1355 222 1361 223 1367 224 1373 225 1377 226 1391 227 1401 228 1405 229 1417 230 1423 231 1425 232 1431 233 1443 234 1445 235 1457 236 1465 237 1477 238 1481 239 1483 240 1491 241 1497 242 1501 243 1515 244 1517 245 1531 246 1533 247 1543 248 1547 249 1551 250 1565 251 1577 252 1585 253 1593 254 1603 255 1613 256 1615 257 1623 258 1627 259 1631 260 1641 261 1645 262 1653 263 1655 264 1671 265 1691 266 1701 267 1711 268 1717 269 1721 270 1723 271 1735 272 1737 273 1753 274 1757 275 1771 276 1777 277 1781 278 1797 279 1803 280 1805 281 1821 282 1837 283 1841 284 1843 285 1845 286 1847 287 1861 288 1865 289 1875 290 1877 291 1893 292 1895 293 1901 294 1903 295 1907 296 1917 297 1925 298 1927 299 1935 300 1937 301 1961 302 1967 303 1977 304 1981 305 1991 306 1995 307 2001 308 2013 309 2023 310 2025 311 2033 312 2035 313 2043 314 2047 315 2055 316 2065 317 2067 318 2071 319 2073 320 2085 321 2093 322 2103 323 2127 324 2135 325 2143 326 2153 327 2157 328 2165 329 2171 330 2173 331 2175 332 2187 333 2197 334 2201 335 2225 336 2227 337 2253 338 2257 339 2263 340 2265 341 2283 342 2285 343 2293 344 2295 345 2301 346 2313 347 2315 348 2323 349 2335 350 2347 351 2357 352 2363 353 2367 354 2381 355 2385 356 2387 357 2401 358 2405 359 2411 360 2425 361 2433 362 2437 363 2445 364 2451 365 2453 366 2457 367 2477 368 2481 369 2485 370 2493 371 2505 372 2507 373 2511 374 2513 375 2523 376 2525 377 2545 378 2555 379 2561 380 2565 381 2573 382 2583 383 2591 384 2597 385 2607 386 2611 387 2615 388 2625 389 2635 390 2643 391 2663 392 2673 393 2681 394 2687 395 2697 396 2701 397 2721 398 2737 399 2741 400 2751 401 2761 402 2767 403 2775 404 2785 405 2793 406 2795 407 2803 408 2807 409 2813 410 2817 411 2837 412 2841 413 2845 414 2847 415 2855 416 2863 417 2871 418 2875 419 2877 420 2881 421 2897 422 2901 423 2907 424 2917 425 2961 426 2965 427 2967 428 2971 429 2975 430 2977 431 2987 432 2995 433 3003 434 3011 435 3015 436 3033 437 3035 438 3051 439 3053 440 3055 441 3067 442 3071 443 3081 444 3085 445 3087 446 3097 447 3117 448 3121 449 3137 450 3143 451 3155 452 3161 453 3175 454 3177 455 3181 456 3193 457 3195 458 3203 459 3211 460 3213 461 3231 462 3241 463 3255 464 3257 465 3265 466 3273 467 3281 468 3293 469 3297 470 3307 471 3311 472 3313 473 3321 474 3337 475 3353 476 3355 477 3363 478 3367 479 3385 480 3391 481 3395 482 3401 483 3423 484 3433 485 3441 486 3443 487 3447 488 3451 489 3457 490 3471 491 3473 492 3485 493 3487 494 3503 495 3511 496 3513 497 3527 498 3535 499 3563 500 3565 501 3575 502 3587 503 3595 504 3605 505 3607 506 3613 507 3615 508 3617 509 3627 510 3641 511 3667 512 3675 513 3681 514 3683 515 3695 516 3701 517 3703 518 3721 519 3723 520 3731 521 3733 522 3745 523 3757 524 3767 525 3771 526 3775 527 3787 528 3801 529 3805 530 3817 531 3837 532 3843 533 3851 534 3857 535 3861 536 3863 537 3871 538 3875 539 3881 540 3885 541 3891 542 3895 543 3897 544 3903 545 3921 546 3923 547 3927 548 3931 549 3947 550 3963 551 3977 552 3981 553 3983 554 3985 555 3995 556 4015 557 4017 558 4027 559 4051 560 4053 561 4063 562 4065 563 4073 564 4081 565 4087 566 4097 567 4105 568 4113 569 4115 570 4121 571 4133 572 4147 573 4153 574 4155 575 4161 576 4171 577 4203 578 4205 579 4211 580 4213 581 4223 582 4225 583 4235 584 4243 585 4265 586 4275 587 4287 588 4301 589 4313 590 4315 591 4317 592 4323 593 4341 594 4343 595 4347 596 4353 597 4377 598 4381 599 4383 600 4385 601 4403 602 4413 603 4421 604 4431 605 4463 606 4465 607 4467 608 4473 609 4475 610 4481 611 4485 612 4493 613 4497 614 4503 615 4507 616 4511 617 4517 618 4523 619 4533 620 4555 621 4557 622 4573 623 4595 624 4605 625 4621 626 4631 627 4633 628 4637 629 4645 630 4667 631 4677 632 4691 633 4697 634 4701 635 4727 636 4737 637 4743 638 4755 639 4761 640 4763 641 4771 642 4773 643 4783 644 4785 645 4795 646 4797 647 4803 648 4813 649 4815 650 4817 651 4831 652 4835 653 4857 654 4861 655 4865 656 4871 657 4885 658 4891 659 4901 660 4907 661 4913 662 4921 663 4923 664 4927 665 4943 666 4975 667 4977 668 4981 669 4991 670 4993 671 5005 672 5007 673 5013 674 5025 675 5035 676 5051 677 5061 678 5067 679 5077 680 5081 681 5087 682 5095 683 5127 684 5133 685 5141 686 5145 687 5147 688 5151 689 5165 690 5171 691 5183 692 5197 693 5201 694 5215 695 5227 696 5233 697 5235 698 5237 699 5241 700 5243 701 5255 702 5263 703 5273 704 5275 705 5281 706 5285 707 5287 708 5295 709 5297 710 5303 711 5313 712 5327 713 5365 714 5373 715 5377 716 5383 717 5397 718 5403 719 5411 720 5425 721 5445 722 5447 723 5455 724 5465 725 5473 726 5485 727 5503 728 5517 729 5523 730 5537 731 5543 732 5553 733 5557 734 5571 735 5575 736 5583 737 5593 738 5595 739 5601 740 5603 741 5631 742 5641 743 5645 744 5655 745 5671 746 5677 747 5683 748 5693 749 5713 750 5715 751 5727 752 5733 753 5747 754 5765 755 5767 756 5775 757 5781 758 5797 759 5801 760 5813 761 5815 762 5817 763 5823 764 5827 765 5837 766 5841 767 5847 768 5851 769 5857 770 5865 771 5883 772 5887 773 5891 774 5893 775 5897 776 5911 777 5927 778 5941 779 5943 780 5951 781 5977 782 5987 783 5991 784 5997 785 6005 786 6011 787 6013 788 6015 789 6025 790 6037 791 6045 792 6047 793 6051 794 6065 795 6081 796 6085 797 6101 798 6103 799 6107 800 6121 801 6143 802 6147 803 6151 804 6153 805 6177 806 6181 807 6183 808 6191 809 6201 810 6205 811 6215 812 6223 813 6265 814 6275 815 6287 816 6291 817 6295 818 6301 819 6303 820 6305 821 6307 822 6325 823 6337 824 6343 825 6345 826 6357 827 6361 828 6383 829 6387 830 6391 831 6393 832 6405 833 6415 834 6423 835 6435 836 6441 837 6447 838 6451 839 6453 840 6463 841 6483 842 6485 843 6513 844 6517 845 6523 846 6527 847 6563 848 6565 849 6567 850 6575 851 6587 852 6593 853 6601 854 6603 855 6607 856 6621 857 6623 858 6633 859 6635 860 6645 861 6661 862 6675 863 6685 864 6687 865 6715 866 6723 867 6725 868 6745 869 6747 870 6755 871 6757 872 6783 873 6807 874 6813 875 6821 876 6825 877 6837 878 6843 879 6845 880 6851 881 6861 882 6865 883 6871 884 6873 885 6897 886 6901 887 6921 888 6935 889 6937 890 6941 891 6947 892 6953 893 6985 894 6987 895 6995 896 7005 897 7013 898 7021 899 7031 900 7037 901 7041 902 7061 903 7071 904 7075 905 7093 906 7095 907 7097 908 7107 909 7115 910 7133 911 7141 912 7157 913 7175 914 7195 915 7197 916 7205 917 7221 918 7223 919 7227 920 7233 921 7235 922 7237 923 7245 924 7251 925 7255 926 7257 927 7267 928 7271 929 7273 930 7287 931 7307 932 7323 933 7325 934 7333 935 7337 936 7341 937 7345 938 7355 939 7371 940 7391 941 7397 942 7413 943 7425 944 7427 945 7443 946 7445 947 7475 948 7477 949 7483 950 7491 951 7497 952 7511 953 7513 954 7525 955 7537 956 7543 957 7551 958 7561 959 7563 960 7573 961 7583 962 7595 963 7607 964 7617 965 7635 966 7651 967 7653 968 7657 969 7661 970 7683 971 7693 972 7703 973 7713 974 7723 975 7731 976 7737 977 7741 978 7755 979 7765 980 7771 981 7783 982 7801 983 7807 984 7813 985 7831 986 7845 987 7863 988 7865 989 7867 990 7871 991 7883 992 7885 993 7913 994 7915 995 7923 996 7933 997 7937 998 7941 999 7947 1000 7951