1 21 2 33 3 57 4 65 5 69 6 77 7 85 8 93 9 129 10 133 11 141 12 145 13 161 14 177 15 185 16 201 17 205 18 209 19 213 20 217 21 221 22 237 23 249 24 253 25 265 26 301 27 305 28 309 29 321 30 329 31 341 32 365 33 377 34 381 35 393 36 413 37 417 38 437 39 445 40 453 41 469 42 473 43 481 44 485 45 489 46 493 47 497 48 501 49 505 50 517 51 533 52 537 53 545 54 553 55 565 56 573 57 581 58 589 59 597 60 629 61 633 62 649 63 669 64 681 65 685 66 689 67 697 68 713 69 717 70 721 71 737 72 745 73 749 74 753 75 781 76 785 77 789 78 793 79 813 80 817 81 849 82 865 83 869 84 889 85 893 86 901 87 905 88 913 89 917 90 921 91 933 92 949 93 965 94 973 95 985 96 989 97 993 98 1037 99 1041 100 1057 101 1073 102 1077 103 1081 104 1101 105 1121 106 1133 107 1137 108 1141 109 1145 110 1149 111 1157 112 1165 113 1169 114 1177 115 1189 116 1205 117 1241 118 1253 119 1257 120 1261 121 1273 122 1285 123 1293 124 1313 125 1317 126 1329 127 1333 128 1337 129 1345 130 1349 131 1357 132 1385 133 1389 134 1393 135 1397 136 1401 137 1405 138 1417 139 1437 140 1441 141 1457 142 1461 143 1465 144 1469 145 1473 146 1477 147 1497 148 1501 149 1509 150 1513 151 1517 152 1529 153 1537 154 1541 155 1561 156 1565 157 1569 158 1577 159 1585 160 1589 161 1633 162 1641 163 1649 164 1661 165 1673 166 1685 167 1689 168 1713 169 1717 170 1745 171 1757 172 1761 173 1765 174 1769 175 1781 176 1793 177 1797 178 1817 179 1821 180 1829 181 1837 182 1841 183 1853 184 1857 185 1865 186 1893 187 1897 188 1909 189 1921 190 1929 191 1937 192 1941 193 1945 194 1957 195 1961 196 1969 197 1977 198 1981 199 1985 200 2005 201 2021 202 2033 203 2041 204 2045 205 2049 206 2073 207 2077 208 2101 209 2105 210 2117 211 2149 212 2157 213 2165 214 2173 215 2177 216 2181 217 2189 218 2201 219 2217 220 2229 221 2245 222 2249 223 2253 224 2257 225 2285 226 2305 227 2317 228 2321 229 2329 230 2353 231 2361 232 2369 233 2413 234 2429 235 2433 236 2449 237 2453 238 2461 239 2469 240 2481 241 2489 242 2497 243 2501 244 2509 245 2513 246 2517 247 2533 248 2537 249 2545 250 2561 251 2569 252 2573 253 2577 254 2581 255 2589 256 2605 257 2629 258 2641 259 2649 260 2653 261 2661 262 2669 263 2681 264 2701 265 2705 266 2721 267 2733 268 2757 269 2761 270 2773 271 2785 272 2813 273 2841 274 2845 275 2869 276 2881 277 2885 278 2893 279 2901 280 2913 281 2921 282 2929 283 2933 284 2941 285 2949 286 2965 287 2973 288 2977 289 2981 290 2993 291 3005 292 3013 293 3017 294 3029 295 3053 296 3057 297 3065 298 3073 299 3077 300 3085 301 3093 302 3097 303 3101 304 3113 305 3117 306 3133 307 3149 308 3153 309 3161 310 3173 311 3189 312 3193 313 3197 314 3205 315 3233 316 3241 317 3261 318 3265 319 3269 320 3273 321 3277 322 3281 323 3293 324 3305 325 3309 326 3317 327 3337 328 3341 329 3349 330 3353 331 3365 332 3369 333 3377 334 3385 335 3397 336 3401 337 3409 338 3421 339 3437 340 3453 341 3473 342 3489 343 3493 344 3497 345 3505 346 3513 347 3521 348 3545 349 3561 350 3569 351 3589 352 3601 353 3629 354 3641 355 3649 356 3653 357 3661 358 3665 359 3669 360 3693 361 3713 362 3737 363 3749 364 3777 365 3781 366 3785 367 3805 368 3809 369 3817 370 3829 371 3837 372 3841 373 3845 374 3849 375 3865 376 3869 377 3873 378 3893 379 3901 380 3909 381 3921 382 3937 383 3941 384 3949 385 3953 386 3957 387 3961 388 3973 389 3977 390 3981 391 3985 392 3997 393 4009 394 4033 395 4037 396 4045 397 4061 398 4069 399 4097 400 4101 401 4105 402 4109 403 4117 404 4121 405 4141 406 4145 407 4169 408 4181 409 4189 410 4193 411 4197 412 4213 413 4237 414 4249 415 4265 416 4269 417 4281 418 4285 419 4309 420 4313 421 4317 422 4321 423 4333 424 4341 425 4353 426 4369 427 4377 428 4381 429 4385 430 4393 431 4405 432 4413 433 4417 434 4429 435 4449 436 4453 437 4461 438 4469 439 4497 440 4501 441 4529 442 4533 443 4537 444 4541 445 4553 446 4569 447 4573 448 4577 449 4589 450 4593 451 4601 452 4609 453 4613 454 4629 455 4633 456 4645 457 4661 458 4677 459 4681 460 4685 461 4701 462 4705 463 4709 464 4713 465 4717 466 4737 467 4741 468 4749 469 4757 470 4765 471 4769 472 4777 473 4781 474 4821 475 4829 476 4837 477 4841 478 4849 479 4853 480 4857 481 4873 482 4881 483 4885 484 4897 485 4981 486 4985 487 4989 488 4997 489 5001 490 5017 491 5029 492 5033 493 5045 494 5053 495 5057 496 5065 497 5069 498 5089 499 5093 500 5097 501 5105 502 5129 503 5137 504 5141 505 5149 506 5161 507 5165 508 5169 509 5173 510 5177 511 5201 512 5213 513 5221 514 5241 515 5245 516 5249 517 5257 518 5269 519 5277 520 5293 521 5305 522 5317 523 5321 524 5345 525 5349 526 5353 527 5357 528 5361 529 5377 530 5389 531 5401 532 5429 533 5433 534 5461 535 5465 536 5469 537 5473 538 5485 539 5489 540 5493 541 5497 542 5509 543 5513 544 5533 545 5541 546 5545 547 5549 548 5561 549 5585 550 5597 551 5601 552 5609 553 5613 554 5617 555 5629 556 5633 557 5637 558 5645 559 5677 560 5713 561 5721 562 5729 563 5753 564 5761 565 5765 566 5773 567 5777 568 5789 569 5793 570 5809 571 5833 572 5837 573 5853 574 5873 575 5893 576 5905 577 5909 578 5917 579 5921 580 5933 581 5937 582 5941 583 5961 584 5965 585 5969 586 5977 587 5989 588 5993 589 5997 590 6001 591 6005 592 6009 593 6013 594 6017 595 6033 596 6041 597 6049 598 6065 599 6077 600 6081 601 6085 602 6109 603 6117 604 6145 605 6157 606 6161 607 6169 608 6181 609 6185 610 6189 611 6193 612 6209 613 6233 614 6245 615 6249 616 6261 617 6281 618 6289 619 6297 620 6313 621 6333 622 6341 623 6349 624 6377 625 6385 626 6393 627 6401 628 6429 629 6433 630 6437 631 6445 632 6457 633 6485 634 6493 635 6497 636 6505 637 6509 638 6533 639 6537 640 6541 641 6557 642 6589 643 6593 644 6605 645 6609 646 6613 647 6617 648 6621 649 6629 650 6641 651 6649 652 6677 653 6697 654 6717 655 6729 656 6749 657 6753 658 6757 659 6769 660 6773 661 6797 662 6801 663 6805 664 6809 665 6817 666 6821 667 6861 668 6865 669 6881 670 6893 671 6901 672 6905 673 6913 674 6933 675 6937 676 6941 677 6953 678 6973 679 6989 680 7009 681 7017 682 7033 683 7037 684 7041 685 7045 686 7053 687 7061 688 7073 689 7081 690 7093 691 7097 692 7113 693 7117 694 7133 695 7141 696 7145 697 7149 698 7153 699 7157 700 7165 701 7169 702 7181 703 7197 704 7201 705 7217 706 7233 707 7241 708 7249 709 7261 710 7265 711 7269 712 7273 713 7277 714 7289 715 7313 716 7341 717 7357 718 7361 719 7373 720 7377 721 7397 722 7401 723 7405 724 7409 725 7421 726 7441 727 7445 728 7453 729 7465 730 7493 731 7501 732 7509 733 7513 734 7593 735 7597 736 7601 737 7609 738 7613 739 7617 740 7629 741 7633 742 7637 743 7653 744 7661 745 7697 746 7709 747 7721 748 7729 749 7737 750 7745 751 7765 752 7769 753 7773 754 7781 755 7801 756 7813 757 7837 758 7849 759 7861 760 7897 761 7909 762 7913 763 7941 764 7957 765 7961 766 7969 767 7977 768 7981 769 7985 770 7989 771 7997 772 8005 773 8013 774 8021 775 8033 776 8045 777 8049 778 8057 779 8061 780 8065 781 8077 782 8097 783 8105 784 8121 785 8129 786 8133 787 8137 788 8141 789 8149 790 8153 791 8157 792 8173 793 8185 794 8189 795 8193 796 8197 797 8201 798 8213 799 8249 800 8257 801 8261 802 8285 803 8301 804 8309 805 8321 806 8333 807 8341 808 8345 809 8357 810 8373 811 8401 812 8409 813 8413 814 8417 815 8441 816 8453 817 8457 818 8465 819 8473 820 8485 821 8489 822 8497 823 8509 824 8529 825 8545 826 8549 827 8553 828 8557 829 8561 830 8593 831 8605 832 8617 833 8621 834 8633 835 8637 836 8653 837 8657 838 8661 839 8665 840 8705 841 8709 842 8717 843 8749 844 8765 845 8773 846 8777 847 8781 848 8797 849 8801 850 8809 851 8813 852 8817 853 8857 854 8873 855 8881 856 8885 857 8889 858 8909 859 8913 860 8917 861 8921 862 8945 863 8953 864 8977 865 8981 866 8989 867 8997 868 9005 869 9017 870 9033 871 9037 872 9053 873 9057 874 9069 875 9073 876 9077 877 9089 878 9097 879 9101 880 9113 881 9121 882 9149 883 9169 884 9193 885 9197 886 9201 887 9217 888 9229 889 9233 890 9237 891 9249 892 9253 893 9289 894 9301 895 9305 896 9313 897 9329 898 9353 899 9357 900 9365 901 9385 902 9389 903 9445 904 9449 905 9469 906 9481 907 9489 908 9493 909 9501 910 9505 911 9509 912 9517 913 9529 914 9553 915 9557 916 9561 917 9565 918 9569 919 9573 920 9577 921 9589 922 9593 923 9609 924 9617 925 9637 926 9641 927 9665 928 9673 929 9701 930 9713 931 9745 932 9753 933 9757 934 9761 935 9773 936 9777 937 9793 938 9797 939 9809 940 9813 941 9841 942 9853 943 9865 944 9869 945 9881 946 9893 947 9897 948 9913 949 9917 950 9921 951 9937 952 9953 953 9957 954 9961 955 9965 956 9969 957 9977 958 9985 959 9989 960 9993 961 9997 962 10001 963 10021 964 10029 965 10033 966 10041 967 10049 968 10057 969 10073 970 10077 971 10081 972 10085 973 10097 974 10109 975 10113 976 10117 977 10121 978 10129 979 10145 980 10157 981 10173 982 10189 983 10213 984 10217 985 10221 986 10229 987 10237 988 10249 989 10261 990 10265 991 10277 992 10297 993 10345 994 10349 995 10361 996 10381 997 10389 998 10393 999 10397 1000 10401