1 3 2 5 3 13 4 19 5 29 6 37 7 53 8 59 9 67 10 83 11 107 12 139 13 149 14 163 15 173 16 179 17 197 18 227 19 269 20 293 21 317 22 347 23 349 24 373 25 379 26 389 27 419 28 443 29 467 30 509 31 523 32 547 33 557 34 563 35 587 36 613 37 619 38 653 39 659 40 677 41 709 42 757 43 773 44 787 45 797 46 827 47 829 48 853 49 859 50 877 51 883 52 907 53 947 54 1019 55 1109 56 1117 57 1123 58 1187 59 1213 60 1229 61 1237 62 1259 63 1277 64 1283 65 1307 66 1373 67 1427 68 1453 69 1483 70 1493 71 1499 72 1523 73 1549 74 1619 75 1637 76 1667 77 1669 78 1693 79 1733 80 1747 81 1787 82 1867 83 1877 84 1907 85 1949 86 1973 87 1979 88 1987 89 1997 90 2027 91 2029 92 2053 93 2069 94 2083 95 2099 96 2213 97 2237 98 2243 99 2267 100 2269 101 2293 102 2309 103 2333 104 2339 105 2357 106 2389 107 2437 108 2459 109 2467 110 2477 111 2539 112 2549 113 2557 114 2579 115 2659 116 2677 117 2683 118 2693 119 2699 120 2707 121 2789 122 2797 123 2803 124 2819 125 2837 126 2843 127 2909 128 2939 129 2957 130 2963 131 3019 132 3037 133 3067 134 3083 135 3187 136 3203 137 3253 138 3299 139 3307 140 3323 141 3347 142 3413 143 3467 144 3469 145 3499 146 3517 147 3533 148 3539 149 3547 150 3557 151 3613 152 3637 153 3643 154 3659 155 3677 156 3709 157 3733 158 3779 159 3797 160 3803 161 3853 162 3877 163 3907 164 3917 165 3923 166 3947 167 3989 168 4003 169 4013 170 4019 171 4093 172 4099 173 4133 174 4139 175 4157 176 4219 177 4229 178 4243 179 4253 180 4259 181 4283 182 4349 183 4357 184 4363 185 4373 186 4397 187 4483 188 4493 189 4507 190 4517 191 4547 192 4603 193 4637 194 4723 195 4787 196 4789 197 4813 198 4877 199 4933 200 4957 201 4973 202 4987 203 5003 204 5059 205 5077 206 5099 207 5107 208 5147 209 5179 210 5189 211 5227 212 5309 213 5333 214 5387 215 5443 216 5477 217 5483 218 5507 219 5557 220 5563 221 5573 222 5659 223 5683 224 5693 225 5717 226 5749 227 5779 228 5813 229 5827 230 5843 231 5869 232 5923 233 5939 234 5987 235 6029 236 6053 237 6067 238 6173 239 6197 240 6203 241 6229 242 6269 243 6277 244 6299 245 6317 246 6323 247 6373 248 6379 249 6389 250 6397 251 6469 252 6547 253 6619 254 6637 255 6653 256 6659 257 6709 258 6733 259 6763 260 6779 261 6803 262 6827 263 6829 264 6869 265 6883 266 6899 267 6907 268 6917 269 6947 270 6949 271 7013 272 7019 273 7027 274 7043 275 7069 276 7109 277 7187 278 7219 279 7229 280 7237 281 7243 282 7253 283 7283 284 7307 285 7349 286 7459 287 7477 288 7499 289 7507 290 7517 291 7523 292 7547 293 7549 294 7573 295 7589 296 7603 297 7643 298 7669 299 7717 300 7757 301 7789 302 7829 303 7853 304 7877 305 7883 306 7907 307 7933 308 7949 309 8053 310 8069 311 8093 312 8117 313 8123 314 8147 315 8179 316 8219 317 8237 318 8243 319 8269 320 8293 321 8363 322 8387 323 8429 324 8443 325 8467 326 8539 327 8563 328 8573 329 8597 330 8627 331 8669 332 8677 333 8693 334 8699 335 8747 336 8803 337 8819 338 8837 339 8867 340 8923 341 8933 342 8963 343 9029 344 9059 345 9173 346 9203 347 9227 348 9283 349 9293 350 9323 351 9349 352 9397 353 9419 354 9437 355 9467 356 9533 357 9539 358 9547 359 9587 360 9613 361 9619 362 9629 363 9643 364 9677 365 9733 366 9749 367 9803 368 9859 369 9883 370 9907 371 9923 372 9949 373 10037 374 10067 375 10069 376 10093 377 10099 378 10133 379 10139 380 10163 381 10253 382 10259 383 10267 384 10357 385 10427 386 10459 387 10477 388 10499 389 10589 390 10613 391 10667 392 10709 393 10723 394 10733 395 10789 396 10837 397 10853 398 10859 399 10867 400 10883 401 10909 402 10949 403 10973 404 10979 405 10987 406 11003 407 11027 408 11069 409 11083 410 11093 411 11197 412 11213 413 11317 414 11437 415 11443 416 11483 417 11549 418 11579 419 11587 420 11677 421 11699 422 11717 423 11779 424 11789 425 11813 426 11827 427 11867 428 11909 429 11933 430 11939 431 11987 432 12043 433 12107 434 12149 435 12157 436 12197 437 12203 438 12227 439 12253 440 12269 441 12277 442 12323 443 12347 444 12373 445 12379 446 12413 447 12437 448 12539 449 12547 450 12589 451 12613 452 12619 453 12637 454 12653 455 12659 456 12739 457 12757 458 12763 459 12829 460 12899 461 12907 462 12917 463 12923 464 12979 465 13037 466 13043 467 13109 468 13147 469 13163 470 13187 471 13229 472 13339 473 13397 474 13469 475 13477 476 13523 477 13613 478 13619 479 13627 480 13709 481 13723 482 13757 483 13763 484 13829 485 13859 486 13877 487 13883 488 13907 489 13933 490 13997 491 14107 492 14173 493 14243 494 14387 495 14389 496 14419 497 14533 498 14549 499 14557 500 14627 501 14629 502 14653 503 14669 504 14699 505 14717 506 14723 507 14747 508 14797 509 14813 510 14827 511 14843 512 14867 513 14869 514 14923 515 14939 516 14947 517 14957 518 15013 519 15053 520 15077 521 15083 522 15107 523 15139 524 15149 525 15173 526 15187 527 15227 528 15259 529 15269 530 15299 531 15349 532 15373 533 15413 534 15427 535 15443 536 15629 537 15667 538 15683 539 15739 540 15749 541 15773 542 15787 543 15797 544 15803 545 15859 546 15907 547 15923 548 16067 549 16069 550 16139 551 16187 552 16189 553 16229 554 16253 555 16333 556 16339 557 16349 558 16363 559 16427 560 16453 561 16477 562 16493 563 16547 564 16573 565 16603 566 16619 567 16693 568 16747 569 16763 570 16787 571 16829 572 16843 573 16883 574 16963 575 16979 576 17027 577 17053 578 17077 579 17093 580 17099 581 17123 582 17189 583 17203 584 17299 585 17317 586 17333 587 17387 588 17389 589 17443 590 17477 591 17483 592 17509 593 17573 594 17579 595 17597 596 17627 597 17669 598 17747 599 17749 600 17789 601 17827 602 17837 603 17909 604 17923 605 17939 606 17957 607 17989 608 18013 609 18043 610 18059 611 18077 612 18149 613 18229 614 18269 615 18413 616 18427 617 18443 618 18493 619 18587 620 18637 621 18749 622 18757 623 18773 624 18787 625 18859 626 18869 627 18899 628 18917 629 18947 630 18973 631 18979 632 19013 633 19037 634 19069 635 19139 636 19157 637 19163 638 19219 639 19237 640 19259 641 19333 642 19373 643 19379 644 19387 645 19403 646 19427 647 19469 648 19483 649 19507 650 19597 651 19603 652 19709 653 19717 654 19739 655 19763 656 19813 657 19853 658 19867 659 19949 660 19963 661 19973 662 19979 663 19997 664 20029 665 20107 666 20117 667 20123 668 20149 669 20173 670 20219 671 20269 672 20323 673 20357 674 20443 675 20477 676 20507 677 20509 678 20533 679 20549 680 20627 681 20693 682 20717 683 20749 684 20773 685 20789 686 20899 687 20939 688 20963 689 21013 690 21019 691 21059 692 21067 693 21107 694 21139 695 21157 696 21163 697 21179 698 21187 699 21227 700 21269 701 21317 702 21347 703 21379 704 21397 705 21419 706 21467 707 21493 708 21523 709 21557 710 21563 711 21587 712 21589 713 21613 714 21683 715 21739 716 21773 717 21803 718 21859 719 21893 720 22003 721 22013 722 22037 723 22067 724 22109 725 22123 726 22133 727 22157 728 22189 729 22229 730 22259 731 22277 732 22283 733 22307 734 22349 735 22397 736 22469 737 22483 738 22549 739 22613 740 22619 741 22637 742 22643 743 22669 744 22709 745 22717 746 22739 747 22787 748 22853 749 22859 750 22877 751 22973 752 23003 753 23027 754 23029 755 23053 756 23099 757 23117 758 23189 759 23197 760 23333 761 23339 762 23357 763 23459 764 23509 765 23539 766 23549 767 23563 768 23603 769 23627 770 23629 771 23669 772 23747 773 23789 774 23813 775 23819 776 23827 777 23869 778 23899 779 23909 780 23917 781 23957 782 24019 783 24029 784 24043 785 24077 786 24083 787 24107 788 24109 789 24179 790 24197 791 24203 792 24229 793 24317 794 24379 795 24413 796 24419 797 24443 798 24499 799 24509 800 24533 801 24547 802 24659 803 24677 804 24683 805 24709 806 24733 807 24749 808 24763 809 24859 810 24907 811 24917 812 24923 813 24979 814 24989 815 25013 816 25037 817 25147 818 25163 819 25189 820 25219 821 25229 822 25237 823 25243 824 25253 825 25307 826 25349 827 25357 828 25373 829 25453 830 25469 831 25523 832 25579 833 25589 834 25603 835 25643 836 25667 837 25693 838 25717 839 25733 840 25747 841 25867 842 25933 843 25997 844 26003 845 26053 846 26099 847 26107 848 26189 849 26237 850 26267 851 26309 852 26339 853 26357 854 26387 855 26459 856 26539 857 26557 858 26573 859 26597 860 26627 861 26669 862 26683 863 26693 864 26699 865 26717 866 26723 867 26813 868 26947 869 26987 870 27043 871 27059 872 27067 873 27077 874 27107 875 27179 876 27197 877 27253 878 27259 879 27299 880 27397 881 27437 882 27509 883 27539 884 27653 885 27733 886 27773 887 27779 888 27803 889 27827 890 27893 891 27917 892 27947 893 28019 894 28027 895 28099 896 28109 897 28123 898 28163 899 28229 900 28277 901 28283 902 28307 903 28309 904 28349 905 28387 906 28429 907 28477 908 28493 909 28499 910 28517 911 28547 912 28549 913 28573 914 28579 915 28597 916 28603 917 28619 918 28643 919 28723 920 28813 921 28837 922 28843 923 28859 924 28909 925 28933 926 28949 927 28979 928 29027 929 29059 930 29077 931 29123 932 29147 933 29173 934 29243 935 29333 936 29339 937 29363 938 29387 939 29389 940 29429 941 29437 942 29443 943 29453 944 29483 945 29573 946 29587 947 29669 948 29717 949 29723 950 29789 951 29837 952 29867 953 29917 954 29989 955 30013 956 30029 957 30059 958 30109 959 30139 960 30197 961 30203 962 30253 963 30293 964 30307 965 30323 966 30347 967 30389 968 30467 969 30469 970 30509 971 30517 972 30539 973 30557 974 30637 975 30643 976 30677 977 30707 978 30763 979 30803 980 30829 981 30853 982 30859 983 30869 984 30893 985 31013 986 31019 987 31069 988 31139 989 31147 990 31253 991 31259 992 31267 993 31277 994 31307 995 31357 996 31379 997 31387 998 31397 999 31469 1000 31517