1 1 2 2 3 3 4 5 5 9 6 11 7 13 8 17 9 19 10 25 11 27 12 29 13 33 14 37 15 41 16 43 17 53 18 57 19 59 20 61 21 65 22 67 23 81 24 83 25 97 26 99 27 101 28 107 29 109 30 113 31 121 32 125 33 129 34 131 35 137 36 139 37 145 38 149 39 157 40 163 41 169 42 171 43 173 44 177 45 179 46 181 47 185 48 193 49 197 50 201 51 205 52 209 53 211 54 227 55 229 56 241 57 243 58 249 59 251 60 257 61 265 62 269 63 277 64 281 65 283 66 289 67 293 68 297 69 305 70 307 71 313 72 317 73 321 74 325 75 331 76 347 77 349 78 353 79 361 80 363 81 373 82 377 83 379 84 387 85 389 86 393 87 397 88 401 89 409 90 417 91 419 92 421 93 433 94 443 95 449 96 457 97 461 98 467 99 473 100 481 101 489 102 491 103 499 104 505 105 509 106 513 107 521 108 523 109 531 110 533 111 537 112 541 113 545 114 547 115 557 116 563 117 565 118 569 119 571 120 577 121 587 122 593 123 603 124 613 125 617 126 619 127 625 128 627 129 633 130 641 131 643 132 649 133 653 134 659 135 661 136 673 137 677 138 681 139 683 140 685 141 689 142 691 143 701 144 709 145 725 146 729 147 733 148 737 149 739 150 745 151 747 152 753 153 757 154 761 155 769 156 773 157 785 158 787 159 793 160 797 161 809 162 811 163 817 164 821 165 827 166 829 167 841 168 843 169 845 170 849 171 853 172 857 173 859 174 865 175 877 176 883 177 891 178 905 179 907 180 913 181 921 182 925 183 929 184 941 185 947 186 953 187 963 188 971 189 977 190 985 191 993 192 997 193 1009 194 1013 195 1019 196 1021 197 1025 198 1033 199 1041 200 1049 201 1051 202 1061 203 1069 204 1073 205 1083 206 1089 207 1091 208 1093 209 1097 210 1109 211 1117 212 1121 213 1123 214 1129 215 1137 216 1145 217 1153 218 1161 219 1163 220 1171 221 1177 222 1179 223 1181 224 1187 225 1189 226 1193 227 1201 228 1213 229 1217 230 1229 231 1237 232 1249 233 1251 234 1257 235 1259 236 1273 237 1277 238 1283 239 1291 240 1297 241 1301 242 1307 243 1313 244 1321 245 1325 246 1329 247 1331 248 1345 249 1361 250 1369 251 1373 252 1381 253 1385 254 1401 255 1409 256 1417 257 1419 258 1427 259 1429 260 1441 261 1451 262 1453 263 1459 264 1465 265 1467 266 1469 267 1473 268 1481 269 1483 270 1489 271 1493 272 1497 273 1499 274 1517 275 1523 276 1525 277 1529 278 1531 279 1537 280 1539 281 1549 282 1553 283 1565 284 1569 285 1571 286 1577 287 1579 288 1585 289 1593 290 1597 291 1601 292 1611 293 1613 294 1619 295 1621 296 1625 297 1627 298 1637 299 1641 300 1657 301 1667 302 1669 303 1681 304 1689 305 1693 306 1697 307 1699 308 1709 309 1713 310 1723 311 1733 312 1741 313 1745 314 1747 315 1753 316 1761 317 1769 318 1777 319 1781 320 1787 321 1789 322 1793 323 1809 324 1811 325 1849 326 1851 327 1857 328 1861 329 1865 330 1867 331 1873 332 1877 333 1881 334 1885 335 1889 336 1899 337 1901 338 1907 339 1929 340 1931 341 1933 342 1937 343 1945 344 1947 345 1949 346 1961 347 1969 348 1973 349 1977 350 1979 351 1985 352 1987 353 1993 354 1997 355 2003 356 2011 357 2017 358 2027 359 2029 360 2033 361 2041 362 2043 363 2045 364 2049 365 2053 366 2069 367 2073 368 2081 369 2083 370 2099 371 2105 372 2113 373 2129 374 2131 375 2137 376 2141 377 2153 378 2161 379 2173 380 2179 381 2187 382 2197 383 2203 384 2211 385 2213 386 2217 387 2221 388 2237 389 2241 390 2243 391 2249 392 2251 393 2257 394 2259 395 2267 396 2269 397 2273 398 2281 399 2285 400 2293 401 2297 402 2299 403 2305 404 2309 405 2321 406 2333 407 2339 408 2341 409 2347 410 2353 411 2357 412 2361 413 2371 414 2377 415 2381 416 2389 417 2393 418 2405 419 2411 420 2417 421 2433 422 2437 423 2451 424 2459 425 2467 426 2473 427 2477 428 2481 429 2489 430 2497 431 2501 432 2521 433 2525 434 2529 435 2531 436 2537 437 2539 438 2545 439 2547 440 2549 441 2557 442 2561 443 2577 444 2579 445 2605 446 2609 447 2617 448 2621 449 2633 450 2641 451 2649 452 2657 453 2659 454 2665 455 2673 456 2677 457 2683 458 2689 459 2693 460 2699 461 2705 462 2707 463 2713 464 2721 465 2725 466 2729 467 2731 468 2739 469 2741 470 2749 471 2753 472 2761 473 2763 474 2777 475 2785 476 2789 477 2797 478 2801 479 2803 480 2809 481 2819 482 2825 483 2833 484 2837 485 2841 486 2843 487 2845 488 2851 489 2857 490 2861 491 2881 492 2889 493 2897 494 2909 495 2913 496 2917 497 2929 498 2939 499 2953 500 2957 501 2963 502 2965 503 2971 504 2977 505 2979 506 3001 507 3011 508 3019 509 3037 510 3041 511 3049 512 3057 513 3061 514 3065 515 3067 516 3083 517 3089 518 3091 519 3097 520 3099 521 3109 522 3113 523 3121 524 3123 525 3125 526 3137 527 3147 528 3153 529 3161 530 3163 531 3169 532 3181 533 3187 534 3203 535 3209 536 3217 537 3221 538 3229 539 3233 540 3249 541 3251 542 3253 543 3259 544 3265 545 3267 546 3273 547 3277 548 3291 549 3299 550 3301 551 3305 552 3307 553 3313 554 3323 555 3329 556 3331 557 3347 558 3361 559 3363 560 3369 561 3371 562 3373 563 3377 564 3385 565 3389 566 3401 567 3411 568 3413 569 3425 570 3433 571 3445 572 3457 573 3461 574 3467 575 3469 576 3481 577 3483 578 3489 579 3491 580 3497 581 3499 582 3505 583 3513 584 3517 585 3529 586 3531 587 3533 588 3537 589 3539 590 3541 591 3545 592 3547 593 3557 594 3561 595 3569 596 3571 597 3579 598 3581 599 3593 600 3601 601 3613 602 3617 603 3625 604 3637 605 3641 606 3643 607 3659 608 3665 609 3673 610 3677 611 3691 612 3697 613 3701 614 3709 615 3721 616 3725 617 3733 618 3737 619 3739 620 3753 621 3761 622 3769 623 3771 624 3777 625 3779 626 3785 627 3793 628 3797 629 3803 630 3805 631 3809 632 3817 633 3819 634 3821 635 3833 636 3849 637 3851 638 3853 639 3865 640 3873 641 3877 642 3881 643 3889 644 3907 645 3917 646 3921 647 3923 648 3925 649 3929 650 3931 651 3947 652 3953 653 3965 654 3971 655 3973 656 3985 657 3987 658 3989 659 3993 660 4001 661 4003 662 4009 663 4013 664 4019 665 4021 666 4027 667 4033 668 4045 669 4049 670 4051 671 4069 672 4073 673 4091 674 4093 675 4097 676 4099 677 4105 678 4121 679 4129 680 4133 681 4139 682 4141 683 4145 684 4153 685 4157 686 4169 687 4181 688 4203 689 4205 690 4211 691 4217 692 4219 693 4225 694 4229 695 4241 696 4243 697 4253 698 4257 699 4259 700 4261 701 4265 702 4273 703 4281 704 4283 705 4285 706 4289 707 4313 708 4321 709 4323 710 4325 711 4337 712 4339 713 4349 714 4353 715 4357 716 4363 717 4373 718 4377 719 4385 720 4397 721 4401 722 4419 723 4421 724 4441 725 4443 726 4449 727 4451 728 4457 729 4469 730 4481 731 4483 732 4489 733 4491 734 4493 735 4497 736 4507 737 4517 738 4523 739 4525 740 4537 741 4547 742 4549 743 4553 744 4561 745 4569 746 4587 747 4593 748 4597 749 4601 750 4603 751 4609 752 4617 753 4621 754 4625 755 4633 756 4637 757 4643 758 4649 759 4651 760 4657 761 4659 762 4673 763 4691 764 4705 765 4707 766 4713 767 4723 768 4729 769 4731 770 4733 771 4737 772 4765 773 4769 774 4779 775 4787 776 4789 777 4793 778 4801 779 4813 780 4817 781 4833 782 4849 783 4857 784 4861 785 4873 786 4877 787 4881 788 4889 789 4897 790 4901 791 4909 792 4913 793 4923 794 4925 795 4931 796 4933 797 4937 798 4957 799 4969 800 4973 801 4985 802 4987 803 4993 804 5001 805 5003 806 5009 807 5011 808 5017 809 5021 810 5051 811 5057 812 5059 813 5065 814 5067 815 5069 816 5077 817 5097 818 5099 819 5101 820 5105 821 5107 822 5113 823 5125 824 5137 825 5139 826 5147 827 5153 828 5161 829 5169 830 5171 831 5179 832 5189 833 5197 834 5203 835 5227 836 5233 837 5237 838 5241 839 5249 840 5259 841 5261 842 5273 843 5281 844 5283 845 5297 846 5305 847 5309 848 5317 849 5323 850 5331 851 5333 852 5339 853 5345 854 5347 855 5353 856 5361 857 5365 858 5377 859 5379 860 5381 861 5387 862 5393 863 5401 864 5413 865 5417 866 5419 867 5427 868 5433 869 5437 870 5441 871 5443 872 5449 873 5465 874 5473 875 5477 876 5483 877 5489 878 5501 879 5507 880 5513 881 5521 882 5531 883 5545 884 5547 885 5553 886 5557 887 5561 888 5563 889 5569 890 5571 891 5573 892 5581 893 5585 894 5601 895 5617 896 5633 897 5641 898 5643 899 5645 900 5651 901 5653 902 5657 903 5659 904 5669 905 5683 906 5693 907 5697 908 5701 909 5713 910 5717 911 5721 912 5725 913 5741 914 5749 915 5753 916 5777 917 5779 918 5787 919 5793 920 5801 921 5809 922 5813 923 5821 924 5827 925 5833 926 5841 927 5843 928 5849 929 5851 930 5857 931 5861 932 5867 933 5869 934 5881 935 5897 936 5905 937 5907 938 5923 939 5931 940 5937 941 5939 942 5941 943 5945 944 5953 945 5961 946 5977 947 5981 948 5987 949 5989 950 5993 951 6001 952 6005 953 6009 954 6011 955 6017 956 6029 957 6033 958 6037 959 6043 960 6053 961 6065 962 6067 963 6073 964 6081 965 6091 966 6099 967 6101 968 6109 969 6113 970 6121 971 6129 972 6131 973 6133 974 6145 975 6147 976 6161 977 6163 978 6173 979 6185 980 6193 981 6197 982 6203 983 6211 984 6217 985 6219 986 6221 987 6229 988 6245 989 6249 990 6253 991 6257 992 6269 993 6277 994 6281 995 6289 996 6297 997 6299 998 6301 999 6313 1000 6317