1 3 2 5 3 13 4 19 5 23 6 29 7 43 8 53 9 59 10 73 11 79 12 83 13 89 14 103 15 109 16 113 17 139 18 149 19 163 20 173 21 179 22 193 23 199 24 223 25 229 26 233 27 239 28 263 29 269 30 283 31 293 32 313 33 349 34 353 35 359 36 373 37 379 38 383 39 389 40 409 41 419 42 433 43 439 44 443 45 449 46 463 47 479 48 499 49 503 50 509 51 523 52 563 53 569 54 593 55 599 56 613 57 619 58 643 59 653 60 659 61 673 62 683 63 709 64 719 65 733 66 739 67 743 68 769 69 773 70 809 71 823 72 829 73 839 74 853 75 859 76 863 77 883 78 919 79 929 80 953 81 983 82 1009 83 1013 84 1019 85 1033 86 1039 87 1049 88 1063 89 1069 90 1093 91 1103 92 1109 93 1123 94 1129 95 1153 96 1163 97 1193 98 1213 99 1223 100 1229 101 1249 102 1259 103 1279 104 1283 105 1289 106 1303 107 1319 108 1373 109 1399 110 1409 111 1423 112 1429 113 1433 114 1439 115 1453 116 1459 117 1483 118 1489 119 1493 120 1499 121 1523 122 1543 123 1549 124 1553 125 1559 126 1579 127 1583 128 1609 129 1613 130 1619 131 1663 132 1669 133 1693 134 1699 135 1709 136 1723 137 1733 138 1753 139 1759 140 1783 141 1789 142 1823 143 1873 144 1879 145 1889 146 1913 147 1933 148 1949 149 1973 150 1979 151 1993 152 1999 153 2003 154 2029 155 2039 156 2053 157 2063 158 2069 159 2083 160 2089 161 2099 162 2113 163 2129 164 2143 165 2153 166 2179 167 2203 168 2213 169 2239 170 2243 171 2269 172 2273 173 2293 174 2309 175 2333 176 2339 177 2383 178 2389 179 2393 180 2399 181 2423 182 2459 183 2473 184 2503 185 2539 186 2543 187 2549 188 2579 189 2593 190 2609 191 2633 192 2659 193 2663 194 2683 195 2689 196 2693 197 2699 198 2713 199 2719 200 2729 201 2749 202 2753 203 2789 204 2803 205 2819 206 2833 207 2843 208 2879 209 2903 210 2909 211 2939 212 2953 213 2963 214 2969 215 2999 216 3019 217 3023 218 3049 219 3079 220 3083 221 3089 222 3109 223 3119 224 3163 225 3169 226 3203 227 3209 228 3229 229 3253 230 3259 231 3299 232 3313 233 3319 234 3323 235 3329 236 3343 237 3359 238 3373 239 3389 240 3413 241 3433 242 3449 243 3463 244 3469 245 3499 246 3529 247 3533 248 3539 249 3559 250 3583 251 3593 252 3613 253 3623 254 3643 255 3659 256 3673 257 3709 258 3719 259 3733 260 3739 261 3769 262 3779 263 3793 264 3803 265 3823 266 3833 267 3853 268 3863 269 3889 270 3919 271 3923 272 3929 273 3943 274 3989 275 4003 276 4013 277 4019 278 4049 279 4073 280 4079 281 4093 282 4099 283 4129 284 4133 285 4139 286 4153 287 4159 288 4219 289 4229 290 4243 291 4253 292 4259 293 4273 294 4283 295 4289 296 4339 297 4349 298 4363 299 4373 300 4409 301 4423 302 4463 303 4483 304 4493 305 4513 306 4519 307 4523 308 4549 309 4583 310 4603 311 4639 312 4643 313 4649 314 4663 315 4673 316 4679 317 4703 318 4723 319 4729 320 4733 321 4759 322 4783 323 4789 324 4793 325 4799 326 4813 327 4889 328 4903 329 4909 330 4919 331 4933 332 4943 333 4969 334 4973 335 4993 336 4999 337 5003 338 5009 339 5023 340 5039 341 5059 342 5099 343 5113 344 5119 345 5153 346 5179 347 5189 348 5209 349 5233 350 5273 351 5279 352 5303 353 5309 354 5323 355 5333 356 5393 357 5399 358 5413 359 5419 360 5443 361 5449 362 5479 363 5483 364 5503 365 5519 366 5563 367 5569 368 5573 369 5623 370 5639 371 5653 372 5659 373 5669 374 5683 375 5689 376 5693 377 5743 378 5749 379 5779 380 5783 381 5813 382 5839 383 5843 384 5849 385 5869 386 5879 387 5903 388 5923 389 5939 390 5953 391 6029 392 6043 393 6053 394 6073 395 6079 396 6089 397 6113 398 6133 399 6143 400 6163 401 6173 402 6199 403 6203 404 6229 405 6263 406 6269 407 6299 408 6323 409 6329 410 6343 411 6353 412 6359 413 6373 414 6379 415 6389 416 6449 417 6469 418 6473 419 6529 420 6553 421 6563 422 6569 423 6599 424 6619 425 6653 426 6659 427 6673 428 6679 429 6689 430 6703 431 6709 432 6719 433 6733 434 6763 435 6779 436 6793 437 6803 438 6823 439 6829 440 6833 441 6863 442 6869 443 6883 444 6899 445 6949 446 6959 447 6983 448 7013 449 7019 450 7039 451 7043 452 7069 453 7079 454 7103 455 7109 456 7129 457 7159 458 7193 459 7213 460 7219 461 7229 462 7243 463 7253 464 7283 465 7309 466 7333 467 7349 468 7369 469 7393 470 7433 471 7459 472 7489 473 7499 474 7523 475 7529 476 7549 477 7559 478 7573 479 7583 480 7589 481 7603 482 7639 483 7643 484 7649 485 7669 486 7673 487 7699 488 7703 489 7723 490 7753 491 7759 492 7789 493 7793 494 7823 495 7829 496 7853 497 7873 498 7879 499 7883 500 7919 501 7933 502 7949 503 7963 504 7993 505 8009 506 8039 507 8053 508 8059 509 8069 510 8089 511 8093 512 8123 513 8179 514 8209 515 8219 516 8233 517 8243 518 8263 519 8269 520 8273 521 8293 522 8329 523 8353 524 8363 525 8369 526 8389 527 8419 528 8423 529 8429 530 8443 531 8513 532 8539 533 8543 534 8563 535 8573 536 8599 537 8609 538 8623 539 8629 540 8663 541 8669 542 8689 543 8693 544 8699 545 8713 546 8719 547 8753 548 8779 549 8783 550 8803 551 8819 552 8839 553 8849 554 8863 555 8893 556 8923 557 8929 558 8933 559 8963 560 8969 561 8999 562 9013 563 9029 564 9043 565 9049 566 9059 567 9103 568 9109 569 9133 570 9173 571 9199 572 9203 573 9209 574 9239 575 9283 576 9293 577 9319 578 9323 579 9343 580 9349 581 9403 582 9413 583 9419 584 9433 585 9439 586 9463 587 9473 588 9479 589 9533 590 9539 591 9613 592 9619 593 9623 594 9629 595 9643 596 9649 597 9679 598 9689 599 9719 600 9733 601 9739 602 9743 603 9749 604 9769 605 9803 606 9829 607 9833 608 9839 609 9859 610 9883 611 9923 612 9929 613 9949 614 9973 615 10009 616 10039 617 10069 618 10079 619 10093 620 10099 621 10103 622 10133 623 10139 624 10159 625 10163 626 10169 627 10193 628 10223 629 10243 630 10253 631 10259 632 10273 633 10289 634 10303 635 10313 636 10333 637 10343 638 10369 639 10399 640 10429 641 10433 642 10453 643 10459 644 10463 645 10499 646 10513 647 10529 648 10559 649 10589 650 10613 651 10639 652 10663 653 10709 654 10723 655 10729 656 10733 657 10739 658 10753 659 10789 660 10799 661 10853 662 10859 663 10883 664 10889 665 10903 666 10909 667 10939 668 10949 669 10973 670 10979 671 10993 672 11003 673 11059 674 11069 675 11083 676 11093 677 11113 678 11119 679 11149 680 11159 681 11173 682 11213 683 11239 684 11243 685 11273 686 11279 687 11299 688 11329 689 11353 690 11369 691 11383 692 11393 693 11399 694 11423 695 11443 696 11483 697 11489 698 11503 699 11519 700 11549 701 11579 702 11593 703 11633 704 11689 705 11699 706 11719 707 11743 708 11779 709 11783 710 11789 711 11813 712 11833 713 11839 714 11863 715 11903 716 11909 717 11923 718 11933 719 11939 720 11953 721 11959 722 11969 723 12043 724 12049 725 12073 726 12109 727 12113 728 12119 729 12143 730 12149 731 12163 732 12203 733 12239 734 12253 735 12263 736 12269 737 12289 738 12323 739 12329 740 12343 741 12373 742 12379 743 12409 744 12413 745 12433 746 12473 747 12479 748 12503 749 12539 750 12553 751 12569 752 12583 753 12589 754 12613 755 12619 756 12653 757 12659 758 12689 759 12703 760 12713 761 12739 762 12743 763 12763 764 12799 765 12809 766 12823 767 12829 768 12853 769 12889 770 12893 771 12899 772 12919 773 12923 774 12953 775 12959 776 12973 777 12979 778 12983 779 13003 780 13009 781 13033 782 13043 783 13049 784 13063 785 13093 786 13099 787 13103 788 13109 789 13159 790 13163 791 13183 792 13219 793 13229 794 13249 795 13259 796 13309 797 13313 798 13339 799 13399 800 13463 801 13469 802 13499 803 13513 804 13523 805 13553 806 13613 807 13619 808 13633 809 13649 810 13669 811 13679 812 13693 813 13709 814 13723 815 13729 816 13759 817 13763 818 13789 819 13799 820 13829 821 13859 822 13873 823 13879 824 13883 825 13903 826 13913 827 13933 828 13963 829 13999 830 14009 831 14029 832 14033 833 14083 834 14143 835 14149 836 14153 837 14159 838 14173 839 14243 840 14249 841 14293 842 14303 843 14323 844 14369 845 14389 846 14419 847 14423 848 14449 849 14479 850 14489 851 14503 852 14519 853 14533 854 14543 855 14549 856 14563 857 14593 858 14629 859 14633 860 14639 861 14653 862 14669 863 14683 864 14699 865 14713 866 14723 867 14753 868 14759 869 14779 870 14783 871 14813 872 14843 873 14869 874 14879 875 14923 876 14929 877 14939 878 14969 879 14983 880 15013 881 15053 882 15073 883 15083 884 15139 885 15149 886 15173 887 15193 888 15199 889 15233 890 15259 891 15263 892 15269 893 15289 894 15299 895 15313 896 15319 897 15329 898 15349 899 15359 900 15373 901 15383 902 15413 903 15439 904 15443 905 15473 906 15493 907 15559 908 15569 909 15583 910 15619 911 15629 912 15643 913 15649 914 15679 915 15683 916 15733 917 15739 918 15749 919 15773 920 15803 921 15809 922 15823 923 15859 924 15889 925 15913 926 15919 927 15923 928 15959 929 15973 930 16033 931 16063 932 16069 933 16073 934 16103 935 16139 936 16183 937 16189 938 16193 939 16223 940 16229 941 16249 942 16253 943 16273 944 16319 945 16333 946 16339 947 16349 948 16363 949 16369 950 16433 951 16453 952 16493 953 16519 954 16529 955 16553 956 16573 957 16603 958 16619 959 16633 960 16649 961 16673 962 16693 963 16699 964 16703 965 16729 966 16759 967 16763 968 16823 969 16829 970 16843 971 16879 972 16883 973 16889 974 16903 975 16943 976 16963 977 16979 978 16993 979 17029 980 17033 981 17053 982 17093 983 17099 984 17123 985 17159 986 17183 987 17189 988 17203 989 17209 990 17239 991 17293 992 17299 993 17333 994 17359 995 17383 996 17389 997 17393 998 17419 999 17443 1000 17449