1 3 2 5 3 11 4 17 5 21 6 23 7 27 8 35 9 41 10 45 11 47 12 63 13 65 14 75 15 77 16 81 17 83 18 93 19 101 20 105 21 107 22 111 23 123 24 137 25 143 26 153 27 165 28 167 29 177 30 195 31 201 32 203 33 207 34 213 35 215 36 231 37 233 38 237 39 243 40 251 41 255 42 273 43 275 44 287 45 303 46 311 47 317 48 327 49 333 50 335 51 341 52 345 53 347 54 353 55 357 56 371 57 377 58 383 59 387 60 405 61 411 62 423 63 437 64 441 65 453 66 455 67 465 68 467 69 471 70 483 71 497 72 501 73 503 74 507 75 515 76 521 77 525 78 531 79 573 80 581 81 587 82 591 83 593 84 605 85 611 86 621 87 633 88 635 89 647 90 663 91 671 92 675 93 681 94 683 95 695 96 705 97 707 98 713 99 725 100 731 101 747 102 761 103 795 104 797 105 807 106 825 107 833 108 837 109 845 110 851 111 857 112 867 113 875 114 893 115 915 116 921 117 923 118 935 119 941 120 963 121 965 122 993 123 1007 124 1011 125 1013 126 1017 127 1031 128 1035 129 1043 130 1047 131 1053 132 1055 133 1067 134 1071 135 1077 136 1083 137 1095 138 1101 139 1103 140 1115 141 1125 142 1133 143 1143 144 1161 145 1181 146 1185 147 1187 148 1197 149 1203 150 1215 151 1221 152 1223 153 1227 154 1235 155 1241 156 1245 157 1257 158 1263 159 1265 160 1281 161 1295 162 1301 163 1313 164 1323 165 1337 166 1343 167 1347 168 1353 169 1355 170 1377 171 1383 172 1385 173 1395 174 1397 175 1421 176 1433 177 1445 178 1461 179 1467 180 1473 181 1475 182 1491 183 1493 184 1497 185 1533 186 1535 187 1557 188 1563 189 1565 190 1571 191 1575 192 1577 193 1587 194 1593 195 1595 196 1605 197 1607 198 1623 199 1631 200 1641 201 1647 202 1655 203 1661 204 1673 205 1691 206 1703 207 1713 208 1715 209 1721 210 1725 211 1731 212 1761 213 1773 214 1791 215 1797 216 1803 217 1805 218 1815 219 1817 220 1845 221 1847 222 1851 223 1853 224 1907 225 1911 226 1913 227 1925 228 1931 229 1935 230 1937 231 1955 232 1967 233 1973 234 1995 235 1997 236 2001 237 2007 238 2013 239 2015 240 2033 241 2037 242 2055 243 2061 244 2067 245 2081 246 2091 247 2117 248 2121 249 2133 250 2135 251 2145 252 2147 253 2153 254 2175 255 2177 256 2183 257 2187 258 2193 259 2201 260 2211 261 2225 262 2235 263 2243 264 2253 265 2261 266 2265 267 2271 268 2301 269 2303 270 2315 271 2321 272 2327 273 2337 274 2343 275 2345 276 2357 277 2363 278 2385 279 2387 280 2391 281 2403 282 2421 283 2435 284 2441 285 2445 286 2463 287 2475 288 2481 289 2495 290 2505 291 2525 292 2531 293 2547 294 2555 295 2561 296 2565 297 2573 298 2583 299 2585 300 2597 301 2627 302 2631 303 2643 304 2651 305 2657 306 2667 307 2673 308 2685 309 2687 310 2697 311 2711 312 2721 313 2723 314 2733 315 2751 316 2753 317 2775 318 2777 319 2781 320 2783 321 2795 322 2805 323 2811 324 2817 325 2847 326 2853 327 2855 328 2861 329 2865 330 2873 331 2877 332 2891 333 2895 334 2903 335 2907 336 2937 337 2951 338 2957 339 2961 340 2987 341 2991 342 2993 343 3003 344 3017 345 3027 346 3041 347 3047 348 3051 349 3057 350 3063 351 3075 352 3077 353 3083 354 3117 355 3135 356 3141 357 3143 358 3155 359 3167 360 3171 361 3173 362 3183 363 3185 364 3191 365 3195 366 3201 367 3203 368 3213 369 3227 370 3237 371 3245 372 3255 373 3257 374 3273 375 3311 376 3315 377 3323 378 3341 379 3353 380 3357 381 3365 382 3381 383 3383 384 3401 385 3405 386 3411 387 3423 388 3425 389 3441 390 3447 391 3465 392 3471 393 3507 394 3513 395 3525 396 3537 397 3545 398 3551 399 3561 400 3563 401 3573 402 3587 403 3591 404 3597 405 3633 406 3647 407 3653 408 3665 409 3677 410 3687 411 3693 412 3701 413 3723 414 3735 415 3737 416 3755 417 3765 418 3771 419 3773 420 3777 421 3797 422 3807 423 3815 424 3821 425 3831 426 3845 427 3855 428 3863 429 3875 430 3881 431 3885 432 3887 433 3891 434 3905 435 3917 436 3927 437 3933 438 3941 439 3957 440 3971 441 3975 442 3983 443 3987 444 4001 445 4013 446 4037 447 4041 448 4043 449 4053 450 4067 451 4073 452 4083 453 4085 454 4097 455 4115 456 4125 457 4157 458 4161 459 4181 460 4185 461 4193 462 4203 463 4205 464 4211 465 4217 466 4221 467 4223 468 4227 469 4247 470 4277 471 4281 472 4293 473 4295 474 4301 475 4323 476 4331 477 4343 478 4347 479 4353 480 4361 481 4367 482 4373 483 4377 484 4395 485 4401 486 4427 487 4433 488 4437 489 4445 490 4455 491 4463 492 4485 493 4491 494 4493 495 4505 496 4533 497 4535 498 4545 499 4547 500 4553 501 4577 502 4581 503 4595 504 4611 505 4617 506 4623 507 4625 508 4637 509 4653 510 4661 511 4667 512 4673 513 4683 514 4685 515 4695 516 4701 517 4721 518 4731 519 4743 520 4763 521 4767 522 4773 523 4785 524 4805 525 4815 526 4853 527 4857 528 4871 529 4877 530 4883 531 4893 532 4905 533 4907 534 4917 535 4923 536 4925 537 4937 538 4947 539 4965 540 4967 541 4977 542 4991 543 4997 544 5007 545 5015 546 5033 547 5063 548 5073 549 5075 550 5091 551 5103 552 5105 553 5117 554 5135 555 5141 556 5147 557 5157 558 5165 559 5171 560 5207 561 5211 562 5213 563 5217 564 5225 565 5241 566 5247 567 5271 568 5283 569 5285 570 5291 571 5303 572 5325 573 5327 574 5333 575 5337 576 5343 577 5345 578 5355 579 5367 580 5373 581 5387 582 5393 583 5411 584 5417 585 5421 586 5423 587 5435 588 5445 589 5457 590 5477 591 5481 592 5483 593 5487 594 5495 595 5523 596 5535 597 5555 598 5565 599 5567 600 5571 601 5585 602 5613 603 5625 604 5633 605 5651 606 5655 607 5667 608 5673 609 5675 610 5687 611 5693 612 5721 613 5747 614 5751 615 5753 616 5775 617 5777 618 5781 619 5787 620 5813 621 5817 622 5823 623 5841 624 5843 625 5855 626 5865 627 5883 628 5933 629 5943 630 5963 631 5981 632 5985 633 5987 634 5997 635 6015 636 6017 637 6023 638 6033 639 6041 640 6045 641 6053 642 6065 643 6083 644 6087 645 6107 646 6111 647 6125 648 6141 649 6143 650 6153 651 6165 652 6171 653 6177 654 6183 655 6191 656 6201 657 6213 658 6215 659 6225 660 6257 661 6261 662 6293 663 6297 664 6305 665 6311 666 6317 667 6323 668 6345 669 6351 670 6363 671 6375 672 6393 673 6401 674 6405 675 6407 676 6435 677 6437 678 6465 679 6471 680 6485 681 6491 682 6495 683 6501 684 6527 685 6545 686 6555 687 6587 688 6591 689 6593 690 6603 691 6617 692 6635 693 6641 694 6663 695 6675 696 6681 697 6687 698 6701 699 6711 700 6713 701 6723 702 6725 703 6731 704 6737 705 6741 706 6747 707 6753 708 6807 709 6821 710 6831 711 6845 712 6851 713 6855 714 6863 715 6885 716 6891 717 6897 718 6923 719 6927 720 6935 721 6951 722 6953 723 6963 724 6971 725 6977 726 6983 727 6993 728 7007 729 7011 730 7017 731 7031 732 7035 733 7041 734 7061 735 7073 736 7077 737 7095 738 7097 739 7103 740 7107 741 7115 742 7121 743 7133 744 7137 745 7143 746 7145 747 7167 748 7173 749 7175 750 7191 751 7235 752 7247 753 7257 754 7263 755 7271 756 7275 757 7283 758 7307 759 7325 760 7331 761 7341 762 7343 763 7353 764 7361 765 7373 766 7383 767 7385 768 7401 769 7413 770 7461 771 7473 772 7503 773 7511 774 7517 775 7527 776 7541 777 7563 778 7581 779 7587 780 7593 781 7605 782 7607 783 7625 784 7637 785 7643 786 7653 787 7655 788 7667 789 7677 790 7691 791 7695 792 7697 793 7727 794 7731 795 7733 796 7745 797 7755 798 7763 799 7781 800 7815 801 7821 802 7833 803 7835 804 7847 805 7851 806 7857 807 7865 808 7877 809 7881 810 7887 811 7895 812 7913 813 7917 814 7923 815 7947 816 7955 817 7965 818 7973 819 7983 820 7985 821 7997 822 8001 823 8003 824 8021 825 8045 826 8055 827 8061 828 8063 829 8067 830 8097 831 8105 832 8115 833 8117 834 8123 835 8151 836 8153 837 8195 838 8201 839 8207 840 8211 841 8223 842 8237 843 8255 844 8265 845 8277 846 8283 847 8285 848 8291 849 8295 850 8307 851 8325 852 8351 853 8357 854 8363 855 8375 856 8381 857 8385 858 8397 859 8421 860 8423 861 8435 862 8441 863 8445 864 8447 865 8453 866 8475 867 8481 868 8487 869 8505 870 8511 871 8517 872 8523 873 8537 874 8547 875 8561 876 8571 877 8577 878 8601 879 8603 880 8613 881 8633 882 8637 883 8661 884 8673 885 8685 886 8687 887 8693 888 8703 889 8705 890 8717 891 8721 892 8733 893 8747 894 8753 895 8771 896 8775 897 8781 898 8795 899 8805 900 8813 901 8837 902 8841 903 8843 904 8847 905 8855 906 8861 907 8867 908 8871 909 8885 910 8913 911 8915 912 8921 913 8937 914 8945 915 8951 916 8955 917 8967 918 8973 919 8997 920 9015 921 9021 922 9023 923 9033 924 9041 925 9047 926 9051 927 9081 928 9105 929 9107 930 9117 931 9125 932 9161 933 9167 934 9197 935 9207 936 9221 937 9231 938 9243 939 9245 940 9257 941 9261 942 9263 943 9273 944 9281 945 9285 946 9287 947 9293 948 9303 949 9321 950 9327 951 9341 952 9345 953 9351 954 9363 955 9375 956 9377 957 9387 958 9393 959 9405 960 9407 961 9425 962 9431 963 9435 964 9441 965 9447 966 9461 967 9477 968 9503 969 9513 970 9525 971 9531 972 9537 973 9543 974 9551 975 9557 976 9561 977 9581 978 9593 979 9597 980 9603 981 9611 982 9615 983 9617 984 9623 985 9651 986 9653 987 9663 988 9671 989 9683 990 9705 991 9707 992 9725 993 9741 994 9747 995 9755 996 9771 997 9791 998 9795 999 9803 1000 9821