1 3 2 5 3 7 4 11 5 13 6 23 7 37 8 43 9 47 10 53 11 61 12 67 13 71 14 103 15 113 16 127 17 137 18 163 19 167 20 181 21 191 22 193 23 211 24 251 25 257 26 263 27 271 28 277 29 293 30 307 31 313 32 331 33 337 34 347 35 373 36 401 37 431 38 433 39 443 40 461 41 467 42 487 43 491 44 523 45 541 46 557 47 587 48 593 49 601 50 673 51 677 52 727 53 751 54 757 55 761 56 797 57 823 58 853 59 883 60 887 61 907 62 911 63 953 64 991 65 1013 66 1021 67 1061 68 1063 69 1087 70 1091 71 1103 72 1153 73 1171 74 1181 75 1187 76 1213 77 1231 78 1237 79 1283 80 1297 81 1303 82 1307 83 1367 84 1433 85 1447 86 1453 87 1481 88 1483 89 1523 90 1531 91 1553 92 1597 93 1601 94 1621 95 1637 96 1657 97 1663 98 1667 99 1693 100 1723 101 1733 102 1783 103 1811 104 1861 105 1901 106 1913 107 1931 108 1951 109 2003 110 2027 111 2083 112 2113 113 2141 114 2143 115 2161 116 2203 117 2207 118 2213 119 2221 120 2237 121 2281 122 2333 123 2347 124 2357 125 2377 126 2393 127 2437 128 2441 129 2473 130 2503 131 2521 132 2531 133 2557 134 2671 135 2687 136 2731 137 2741 138 2777 139 2797 140 2843 141 2861 142 2897 143 2903 144 2927 145 2963 146 3001 147 3023 148 3037 149 3061 150 3067 151 3217 152 3221 153 3257 154 3271 155 3301 156 3323 157 3347 158 3371 159 3457 160 3467 161 3511 162 3533 163 3547 164 3571 165 3613 166 3623 167 3631 168 3637 169 3691 170 3733 171 3767 172 3823 173 3833 174 3851 175 3863 176 3907 177 3911 178 3943 179 3947 180 4003 181 4013 182 4093 183 4127 184 4153 185 4201 186 4241 187 4253 188 4261 189 4297 190 4327 191 4337 192 4391 193 4423 194 4447 195 4481 196 4493 197 4513 198 4523 199 4561 200 4597 201 4603 202 4691 203 4703 204 4733 205 4751 206 4783 207 4801 208 4813 209 4817 210 4877 211 4933 212 4943 213 4951 214 4957 215 5011 216 5021 217 5081 218 5087 219 5107 220 5147 221 5171 222 5227 223 5273 224 5297 225 5303 226 5381 227 5417 228 5471 229 5483 230 5507 231 5521 232 5581 233 5641 234 5683 235 5693 236 5737 237 5801 238 5807 239 5851 240 5857 241 5861 242 5867 243 5903 244 5987 245 6043 246 6067 247 6073 248 6101 249 6133 250 6143 251 6151 252 6173 253 6221 254 6263 255 6287 256 6337 257 6361 258 6473 259 6481 260 6491 261 6563 262 6607 263 6691 264 6701 265 6703 266 6763 267 6781 268 6803 269 6827 270 6841 271 6871 272 6907 273 6911 274 6917 275 6967 276 6977 277 6983 278 7001 279 7057 280 7127 281 7177 282 7187 283 7193 284 7243 285 7247 286 7253 287 7321 288 7331 289 7333 290 7351 291 7457 292 7481 293 7517 294 7523 295 7541 296 7547 297 7573 298 7603 299 7621 300 7673 301 7681 302 7687 303 7691 304 7723 305 7757 306 7853 307 7867 308 7877 309 7907 310 7963 311 7993 312 8017 313 8147 314 8161 315 8167 316 8191 317 8231 318 8233 319 8237 320 8287 321 8293 322 8297 323 8353 324 8363 325 8447 326 8513 327 8521 328 8527 329 8537 330 8573 331 8581 332 8623 333 8647 334 8677 335 8681 336 8707 337 8737 338 8783 339 8803 340 8941 341 9011 342 9043 343 9091 344 9133 345 9137 346 9161 347 9181 348 9283 349 9323 350 9343 351 9371 352 9433 353 9437 354 9463 355 9533 356 9587 357 9613 358 9623 359 9643 360 9857 361 9871 362 9973 363 10037 364 10061 365 10091 366 10103 367 10177 368 10193 369 10211 370 10243 371 10253 372 10273 373 10313 374 10357 375 10453 376 10463 377 10567 378 10631 379 10687 380 10753 381 10781 382 10831 383 10883 384 10903 385 10957 386 10973 387 11071 388 11083 389 11117 390 11131 391 11177 392 11197 393 11213 394 11251 395 11257 396 11311 397 11321 398 11353 399 11383 400 11411 401 11423 402 11443 403 11491 404 11551 405 11587 406 11617 407 11633 408 11717 409 11743 410 11801 411 11807 412 11813 413 11821 414 11831 415 11933 416 11971 417 12037 418 12073 419 12107 420 12157 421 12203 422 12241 423 12263 424 12301 425 12347 426 12373 427 12391 428 12401 429 12437 430 12457 431 12497 432 12503 433 12517 434 12527 435 12553 436 12583 437 12611 438 12653 439 12671 440 12763 441 12791 442 12821 443 12853 444 12893 445 12917 446 12923 447 12941 448 12973 449 13007 450 13033 451 13147 452 13151 453 13171 454 13267 455 13313 456 13327 457 13337 458 13367 459 13397 460 13411 461 13451 462 13463 463 13477 464 13487 465 13537 466 13567 467 13591 468 13627 469 13633 470 13693 471 13711 472 13721 473 13757 474 13781 475 13831 476 13841 477 13873 478 13883 479 13907 480 13913 481 13921 482 13963 483 14057 484 14153 485 14197 486 14243 487 14251 488 14281 489 14321 490 14323 491 14327 492 14387 493 14401 494 14431 495 14533 496 14537 497 14543 498 14551 499 14557 500 14593 501 14657 502 14741 503 14753 504 14797 505 14831 506 14947 507 14951 508 15061 509 15083 510 15107 511 15121 512 15161 513 15233 514 15383 515 15391 516 15413 517 15427 518 15443 519 15451 520 15461 521 15467 522 15493 523 15497 524 15583 525 15607 526 15773 527 15797 528 15803 529 15877 530 15887 531 15901 532 15913 533 15937 534 15971 535 15973 536 16063 537 16087 538 16091 539 16217 540 16253 541 16267 542 16273 543 16361 544 16421 545 16427 546 16433 547 16447 548 16477 549 16487 550 16493 551 16547 552 16561 553 16603 554 16631 555 16693 556 16741 557 16763 558 16787 559 16843 560 16883 561 16903 562 17011 563 17021 564 17053 565 17077 566 17117 567 17203 568 17231 569 17257 570 17291 571 17317 572 17341 573 17351 574 17383 575 17393 576 17401 577 17417 578 17431 579 17497 580 17627 581 17683 582 17747 583 17761 584 17807 585 17827 586 17851 587 17911 588 17987 589 18013 590 18041 591 18047 592 18061 593 18121 594 18181 595 18211 596 18223 597 18251 598 18307 599 18341 600 18353 601 18401 602 18451 603 18461 604 18481 605 18541 606 18617 607 18701 608 18757 609 18787 610 18793 611 18911 612 18913 613 19013 614 19081 615 19087 616 19163 617 19213 618 19237 619 19301 620 19391 621 19403 622 19441 623 19457 624 19471 625 19553 626 19571 627 19597 628 19717 629 19793 630 19853 631 19861 632 19891 633 19927 634 19937 635 19963 636 19991 637 20047 638 20113 639 20143 640 20201 641 20287 642 20297 643 20353 644 20411 645 20431 646 20507 647 20521 648 20543 649 20551 650 20563 651 20627 652 20663 653 20707 654 20731 655 20771 656 20873 657 20887 658 20921 659 21011 660 21023 661 21067 662 21121 663 21163 664 21187 665 21193 666 21317 667 21391 668 21397 669 21467 670 21523 671 21617 672 21701 673 21727 674 21757 675 21803 676 21817 677 21841 678 21851 679 21863 680 21893 681 21911 682 21937 683 21943 684 21961 685 21977 686 22013 687 22037 688 22091 689 22153 690 22247 691 22307 692 22381 693 22397 694 22447 695 22483 696 22511 697 22567 698 22643 699 22691 700 22721 701 22777 702 22817 703 22861 704 22871 705 22961 706 22973 707 23011 708 23021 709 23087 710 23143 711 23167 712 23293 713 23311 714 23333 715 23371 716 23417 717 23497 718 23563 719 23623 720 23627 721 23671 722 23687 723 23753 724 23773 725 23813 726 23827 727 23857 728 23981 729 24007 730 24071 731 24077 732 24091 733 24103 734 24113 735 24247 736 24317 737 24337 738 24413 739 24443 740 24473 741 24533 742 24551 743 24623 744 24683 745 24691 746 24733 747 24763 748 24793 749 24841 750 24851 751 24907 752 24943 753 24953 754 24977 755 25013 756 25037 757 25057 758 25073 759 25097 760 25171 761 25237 762 25261 763 25367 764 25411 765 25457 766 25463 767 25601 768 25673 769 25747 770 25793 771 25841 772 25873 773 25933 774 26003 775 26017 776 26041 777 26053 778 26171 779 26203 780 26261 781 26263 782 26293 783 26297 784 26347 785 26371 786 26387 787 26437 788 26513 789 26557 790 26647 791 26693 792 26717 793 26723 794 26731 795 26737 796 26777 797 26783 798 26891 799 26893 800 26921 801 26927 802 27011 803 27017 804 27061 805 27067 806 27103 807 27283 808 27337 809 27397 810 27407 811 27427 812 27551 813 27631 814 27647 815 27691 816 27697 817 27701 818 27743 819 27767 820 27803 821 27817 822 27901 823 27953 824 28211 825 28307 826 28387 827 28433 828 28477 829 28517 830 28541 831 28547 832 28571 833 28573 834 28607 835 28711 836 28753 837 28771 838 28837 839 28867 840 29017 841 29063 842 29173 843 29231 844 29251 845 29311 846 29443 847 29531 848 29537 849 29581 850 29633 851 29867 852 29927 853 29947 854 30011 855 30091 856 30097 857 30133 858 30161 859 30211 860 30367 861 30431 862 30637 863 30703 864 30707 865 30727 866 30757 867 30773 868 30851 869 30853 870 30881 871 30931 872 30937 873 30941 874 31033 875 31051 876 31063 877 31081 878 31177 879 31247 880 31271 881 31327 882 31333 883 31337 884 31481 885 31511 886 31541 887 31583 888 31607 889 31667 890 31771 891 31847 892 31873 893 31957 894 31973 895 31991 896 32027 897 32173 898 32233 899 32257 900 32303 901 32327 902 32341 903 32411 904 32443 905 32537 906 32563 907 32621 908 32783 909 32797 910 32803 911 32831 912 32911 913 32957 914 32971 915 32983 916 33037 917 33191 918 33203 919 33223 920 33287 921 33301 922 33331 923 33353 924 33377 925 33403 926 33413 927 33427 928 33487 929 33581 930 33601 931 33703 932 33721 933 33871 934 34061 935 34123 936 34183 937 34367 938 34381 939 34613 940 34651 941 34687 942 34703 943 34721 944 34747 945 34763 946 34843 947 35107 948 35111 949 35201 950 35251 951 35257 952 35291 953 35323 954 35363 955 35407 956 35531 957 35543 958 35837 959 36013 960 36037 961 36073 962 36083 963 36097 964 36191 965 36217 966 36251 967 36293 968 36383 969 36433 970 36523 971 36527 972 36541 973 36607 974 36721 975 36761 976 36787 977 36857 978 36877 979 36973 980 36997 981 37223 982 37277 983 37307 984 37357 985 37363 986 37447 987 37501 988 37591 989 37643 990 37717 991 37781 992 37813 993 37847 994 37853 995 37907 996 37967 997 37997 998 38011 999 38053 1000 38183