0 3 1 5 2 7 3 11 4 13 5 17 6 31 7 37 8 43 9 47 10 61 11 67 12 71 13 79 14 89 15 103 16 109 17 131 18 139 19 173 20 181 21 193 22 197 23 223 24 227 25 241 26 251 27 271 28 277 29 281 30 283 31 311 32 331 33 347 34 373 35 379 36 383 37 439 38 443 39 487 40 491 41 523 42 541 43 547 44 557 45 607 46 617 47 643 48 647 49 661 50 701 51 709 52 719 53 733 54 739 55 743 56 751 57 761 58 811 59 827 60 883 61 907 62 941 63 967 64 983 65 991 66 997 67 1021 68 1033 69 1049 70 1051 71 1061 72 1069 73 1093 74 1129 75 1153 76 1181 77 1201 78 1217 79 1231 80 1237 81 1303 82 1307 83 1327 84 1361 85 1381 86 1409 87 1429 88 1433 89 1447 90 1451 91 1453 92 1487 93 1597 94 1607 95 1693 96 1697 97 1753 98 1759 99 1783 100 1789 101 1871 102 1933 103 1949 104 1999 105 2003 106 2011 107 2017 108 2063 109 2179 110 2213 111 2239 112 2243 113 2251 114 2267 115 2281 116 2287 117 2297 118 2341 119 2351 120 2371 121 2381 122 2437 123 2441 124 2503 125 2521 126 2531 127 2551 128 2557 129 2591 130 2647 131 2657 132 2677 133 2711 134 2731 135 2741 136 2767 137 2791 138 2801 139 2851 140 2861 141 2953 142 2971 143 3011 144 3019 145 3049 146 3083 147 3121 148 3137 149 3163 150 3167 151 3187 152 3203 153 3271 154 3299 155 3301 156 3307 157 3313 158 3347 159 3373 160 3389 161 3391 162 3413 163 3457 164 3461 165 3499 166 3529 167 3541 168 3581 169 3607 170 3613 171 3617 172 3631 173 3677 174 3823 175 3847 176 3853 177 3889 178 3929 179 4021 180 4049 181 4099 182 4111 183 4127 184 4243 185 4259 186 4339 187 4409 188 4423 189 4441 190 4447 191 4483 192 4517 193 4621 194 4637 195 4657 196 4663 197 4679 198 4759 199 4789 200 4799 201 4831 202 4889 203 4903 204 4909 205 4931 206 4957 207 4967 208 5101 209 5147 210 5167 211 5171 212 5419 213 5441 214 5443 215 5449 216 5501 217 5503 218 5557 219 5563 220 5569 221 5581 222 5591 223 5623 224 5639 225 5641 226 5647 227 5653 228 5659 229 5693 230 5701 231 5711 232 5737 233 5783 234 5839 235 5843 236 5857 237 5861 238 5923 239 5981 240 6007 241 6037 242 6073 243 6089 244 6151 245 6173 246 6229 247 6263 248 6277 249 6301 250 6311 251 6337 252 6353 253 6361 254 6379 255 6421 256 6469 257 6473 258 6481 259 6521 260 6529 261 6571 262 6577 263 6607 264 6653 265 6661 266 6679 267 6689 268 6709 269 6733 270 6737 271 6763 272 6791 273 6823 274 6827 275 6871 276 6911 277 6949 278 6959 279 7039 280 7043 281 7207 282 7213 283 7219 284 7229 285 7309 286 7321 287 7333 288 7351 289 7417 290 7451 291 7489 292 7529 293 7549 294 7559 295 7573 296 7577 297 7687 298 7691 299 7723 300 7789 301 7793 302 7879 303 7883 304 7927 305 7933 306 7949 307 8011 308 8053 309 8059 310 8069 311 8161 312 8179 313 8191 314 8221 315 8231 316 8263 317 8291 318 8317 319 8377 320 8387 321 8443 322 8447 323 8581 324 8609 325 8623 326 8669 327 8719 328 8731 329 8737 330 8741 331 8779 332 8803 333 8807 334 8821 335 8837 336 8893 337 8971 338 9001 339 9013 340 9029 341 9049 342 9133 343 9137 344 9151 345 9157 346 9173 347 9181 348 9187 349 9227 350 9277 351 9311 352 9391 353 9397 354 9463 355 9497 356 9643 357 9677 358 9697 359 9721 360 9743 361 9811 362 9851 363 9859 364 9901 365 9941 366 9949 367 10099 368 10103 369 10159 370 10169 371 10243 372 10267 373 10333 374 10399 375 10459 376 10463 377 10477 378 10487 379 10531 380 10559 381 10663 382 10729 383 10739 384 10753 385 10771 386 10789 387 10799 388 10903 389 10937 390 10957 391 10973 392 11059 393 11071 394 11083 395 11177 396 11257 397 11287 398 11351 399 11437 400 11471 401 11491 402 11503 403 11519 404 11779 405 11783 406 11821 407 11867 408 11887 409 11903 410 11971 411 11987 412 12007 413 12037 414 12041 415 12043 416 12049 417 12073 418 12097 419 12101 420 12343 421 12391 422 12409 423 12413 424 12511 425 12527 426 12547 427 12601 428 12619 429 12689 430 12703 431 12721 432 12743 433 12781 434 12799 435 12823 436 12911 437 12979 438 13003 439 13109 440 13159 441 13163 442 13177 443 13217 444 13297 445 13331 446 13339 447 13399 448 13441 449 13451 450 13477 451 13567 452 13577 453 13723 454 13757 455 13933 456 14009 457 14011 458 14071 459 14081 460 14083 461 14197 462 14207 463 14293 464 14327 465 14533 466 14591 467 14653 468 14731 469 14753 470 14779 471 14821 472 14843 473 14947 474 15013 475 15017 476 15031 477 15061 478 15073 479 15131 480 15139 481 15289 482 15349 483 15359 484 15451 485 15461 486 15511 487 15541 488 15551 489 15601 490 15619 491 15629 492 15643 493 15679 494 15791 495 15817 496 15907 497 16001 498 16057 499 16061 500 16249 501 16339 502 16349 503 16369 504 16381 505 16417 506 16427 507 16561 508 16619 509 16693 510 16699 511 16729 512 16741 513 16747 514 16787 515 16831 516 16883 517 16927 518 16931 519 16963 520 16979 521 17041 522 17107 523 17167 524 17203 525 17299 526 17333 527 17341 528 17389 529 17393 530 17449 531 17471 532 17491 533 17569 534 17573 535 17581 536 17737 537 17791 538 17807 539 17923 540 17929 541 17971 542 17981 543 17989 544 18049 545 18059 546 18133 547 18181 548 18253 549 18289 550 18311 551 18367 552 18401 553 18433 554 18439 555 18461 556 18553 557 18587 558 18637 559 18671 560 18691 561 18719 562 18793 563 18797 564 19051 565 19069 566 19081 567 19087 568 19213 569 19219 570 19231 571 19373 572 19489 573 19531 574 19559 575 19603 576 19699 577 19753 578 19759 579 19763 580 19801 581 19819 582 19841 583 20023 584 20071 585 20107 586 20147 587 20287 588 20297 589 20341 590 20353 591 20357 592 20407 593 20441 594 20443 595 20507 596 20533 597 20549 598 20593 599 20611 600 20731 601 20749 602 20759 603 20929 604 20959 605 20983 606 21001 607 21013 608 21031 609 21059 610 21121 611 21163 612 21169 613 21191 614 21247 615 21323 616 21379 617 21419 618 21481 619 21487 620 21493 621 21521 622 21529 623 21589 624 21601 625 21661 626 21737 627 21751 628 21767 629 21841 630 21851 631 21871 632 21911 633 21943 634 21991 635 21997 636 22031 637 22093 638 22109 639 22159 640 22193 641 22291 642 22343 643 22369 644 22409 645 22501 646 22619 647 22699 648 22741 649 22751 650 22783 651 22787 652 22921 653 22943 654 23011 655 23017 656 23057 657 23131 658 23143 659 23159 660 23293 661 23297 662 23431 663 23447 664 23473 665 23671 666 23719 667 23741 668 23761 669 23767 670 23833 671 23869 672 23873 673 23971 674 23977 675 23993 676 24229 677 24251 678 24373 679 24379 680 24421 681 24439 682 24469 683 24551 684 24571 685 24623 686 24631 687 24677 688 24691 689 24809 690 24859 691 24889 692 24919 693 24953 694 24967 695 24971 696 25117 697 25147 698 25183 699 25229 700 25321 701 25447 702 25463 703 25609 704 25621 705 25643 706 25741 707 25747 708 25771 709 25793 710 25801 711 25847 712 25867 713 25903 714 25951 715 25999 716 26029 717 26041 718 26107 719 26153 720 26161 721 26203 722 26251 723 26261 724 26293 725 26317 726 26357 727 26371 728 26387 729 26431 730 26449 731 26489 732 26641 733 26669 734 26713 735 26729 736 26821 737 26833 738 26849 739 27043 740 27059 741 27109 742 27143 743 27259 744 27281 745 27283 746 27299 747 27481 748 27529 749 27551 750 27763 751 27767 752 27823 753 27851 754 27883 755 27917 756 28051 757 28081 758 28087 759 28111 760 28201 761 28277 762 28387 763 28393 764 28429 765 28463 766 28537 767 28541 768 28549 769 28559 770 28573 771 28591 772 28603 773 28619 774 28669 775 28729 776 28759 777 28771 778 28789 779 28813 780 28837 781 28843 782 28867 783 28871 784 28921 785 28927 786 28933 787 28949 788 29101 789 29129 790 29209 791 29231 792 29251 793 29287 794 29327 795 29401 796 29501 797 29569 798 29573 799 29587 800 29611 801 29629 802 29723 803 29947 804 29983 805 29989 806 30011 807 30091 808 30119 809 30133 810 30139 811 30259 812 30269 813 30271 814 30319 815 30341 816 30529 817 30593 818 30631 819 30661 820 30671 821 30817 822 30841 823 30911 824 31039 825 31081 826 31091 827 31123 828 31151 829 31153 830 31159 831 31189 832 31271 833 31321 834 31333 835 31391 836 31513 837 31517 838 31543 839 31607 840 31741 841 31793 842 31981 843 32027 844 32083 845 32089 846 32099 847 32119 848 32183 849 32191 850 32213 851 32341 852 32353 853 32411 854 32443 855 32479 856 32491 857 32507 858 32707 859 32713 860 32831 861 32869 862 32909 863 33013 864 33029 865 33151 866 33211 867 33247 868 33287 869 33301 870 33317 871 33493 872 33529 873 33533 874 33547 875 33623 876 33721 877 33757 878 33767 879 33811 880 33889 881 33931 882 33937 883 33997 884 34057 885 34157 886 34327 887 34361 888 34369 889 34381 890 34439 891 34471 892 34549 893 34603 894 34631 895 34687 896 34693 897 34739 898 34759 899 34781 900 34843 901 34849 902 34913 903 35089 904 35111 905 35419 906 35423 907 35491 908 35507 909 35533 910 35537 911 35593 912 35617 913 35671 914 35677 915 35753 916 35797 917 35801 918 35863 919 35879 920 35899 921 35911 922 35933 923 35977 924 36007 925 36013 926 36061 927 36107 928 36277 929 36341 930 36457 931 36467 932 36493 933 36527 934 36607 935 36637 936 36691 937 36697 938 36721 939 36739 940 36779 941 36793 942 36821 943 36901 944 36919 945 36929 946 36931 947 36947 948 36997 949 37003 950 37019 951 37159 952 37199 953 37243 954 37309 955 37379 956 37483 957 37529 958 37633 959 37657 960 37691 961 37699 962 37781 963 37831 964 37853 965 37879 966 37889 967 38053 968 38197 969 38453 970 38461 971 38501 972 38569 973 38603 974 38611 975 38629 976 38639 977 38653 978 38671 979 38677 980 38693 981 38821 982 38839 983 38851 984 38861 985 38923 986 38971 987 39047 988 39133 989 39209 990 39229 991 39239 992 39241 993 39301 994 39323 995 39607 996 39623 997 39679 998 39719 999 39733 1000 39749