1 2 2 3 3 7 4 13 5 29 6 37 7 53 8 79 9 89 10 107 11 113 12 139 13 151 14 173 15 181 16 223 17 239 18 251 19 311 20 317 21 349 22 359 23 383 24 397 25 421 26 463 27 491 28 503 29 541 30 577 31 593 32 613 33 619 34 647 35 659 36 683 37 743 38 787 39 821 40 857 41 863 42 887 43 911 44 983 45 997 46 1033 47 1061 48 1151 49 1163 50 1193 51 1213 52 1249 53 1283 54 1291 55 1321 56 1373 57 1399 58 1429 59 1459 60 1493 61 1549 62 1559 63 1583 64 1601 65 1627 66 1667 67 1693 68 1721 69 1759 70 1783 71 1811 72 1831 73 1871 74 1877 75 1931 76 2003 77 2017 78 2053 79 2089 80 2137 81 2143 82 2203 83 2213 84 2267 85 2297 86 2339 87 2347 88 2377 89 2423 90 2459 91 2473 92 2543 93 2579 94 2593 95 2657 96 2677 97 2687 98 2707 99 2741 100 2753 101 2791 102 2801 103 2837 104 2851 105 2887 106 2903 107 2957 108 2999 109 3011 110 3041 111 3089 112 3119 113 3181 114 3209 115 3257 116 3271 117 3323 118 3347 119 3391 120 3461 121 3467 122 3511 123 3527 124 3557 125 3583 126 3607 127 3643 128 3677 129 3697 130 3727 131 3797 132 3851 133 3881 134 3907 135 3923 136 4079 137 4129 138 4139 139 4177 140 4211 141 4231 142 4243 143 4271 144 4283 145 4349 146 4391 147 4409 148 4493 149 4513 150 4547 151 4561 152 4597 153 4621 154 4649 155 4721 156 4783 157 4799 158 4931 159 4937 160 4967 161 4973 162 5011 163 5113 164 5167 165 5227 166 5233 167 5297 168 5399 169 5413 170 5443 171 5479 172 5501 173 5521 174 5591 175 5647 176 5653 177 5683 178 5693 179 5737 180 5743 181 5807 182 5867 183 5923 184 5939 185 6007 186 6073 187 6101 188 6121 189 6173 190 6211 191 6221 192 6263 193 6301 194 6359 195 6379 196 6397 197 6473 198 6551 199 6571 200 6581 201 6637 202 6689 203 6761 204 6791 205 6803 206 6857 207 6907 208 6949 209 6961 210 6983 211 7027 212 7043 213 7103 214 7121 215 7187 216 7213 217 7297 218 7349 219 7477 220 7487 221 7517 222 7529 223 7549 224 7561 225 7589 226 7603 227 7669 228 7691 229 7703 230 7741 231 7817 232 7829 233 7919 234 7933 235 7963 236 8069 237 8093 238 8161 239 8219 240 8231 241 8263 242 8273 243 8297 244 8317 245 8387 246 8443 247 8501 248 8521 249 8543 250 8627 251 8677 252 8699 253 8713 254 8741 255 8861 256 8893 257 8963 258 8971 259 9011 260 9059 261 9133 262 9151 263 9199 264 9227 265 9341 266 9349 267 9397 268 9413 269 9433 270 9473 271 9613 272 9623 273 9649 274 9719 275 9733 276 9767 277 9781 278 9811 279 9829 280 9857 281 9871 282 9929 283 10007 284 10061 285 10099 286 10111 287 10151 288 10163 289 10193 290 10259 291 10321 292 10369 293 10429 294 10477 295 10499 296 10567 297 10627 298 10657 299 10667 300 10789 301 10847 302 10889 303 10903 304 10949 305 11003 306 11071 307 11149 308 11173 309 11197 310 11251 311 11299 312 11317 313 11353 314 11383 315 11423 316 11443 317 11551 318 11597 319 11621 320 11731 321 11801 322 11813 323 11833 324 11863 325 11903 326 11923 327 11959 328 12011 329 12109 330 12119 331 12161 332 12197 333 12251 334 12277 335 12289 336 12373 337 12401 338 12413 339 12511 340 12541 341 12589 342 12611 343 12641 344 12653 345 12757 346 12781 347 12821 348 12893 349 12907 350 12953 351 13001 352 13033 353 13043 354 13151 355 13187 356 13291 357 13327 358 13337 359 13397 360 13411 361 13451 362 13463 363 13697 364 13723 365 13781 366 13799 367 13841 368 13873 369 13933 370 13967 371 14011 372 14081 373 14087 374 14173 375 14221 376 14249 377 14303 378 14323 379 14389 380 14419 381 14549 382 14563 383 14593 384 14653 385 14699 386 14753 387 14779 388 14797 389 14831 390 14887 391 14897 392 14957 393 15017 394 15053 395 15083 396 15101 397 15217 398 15259 399 15289 400 15331 401 15359 402 15383 403 15461 404 15527 405 15569 406 15629 407 15667 408 15679 409 15733 410 15739 411 15773 412 15791 413 15817 414 15907 415 15937 416 15971 417 16007 418 16069 419 16087 420 16189 421 16217 422 16249 423 16267 424 16349 425 16381 426 16417 427 16447 428 16493 429 16529 430 16603 431 16651 432 16699 433 16763 434 16843 435 16889 436 16993 437 17021 438 17041 439 17107 440 17123 441 17231 442 17257 443 17317 444 17359 445 17383 446 17401 447 17419 448 17497 449 17519 450 17581 451 17623 452 17657 453 17683 454 17749 455 17827 456 17839 457 17891 458 17909 459 17929 460 18047 461 18059 462 18097 463 18143 464 18169 465 18223 466 18253 467 18269 468 18313 469 18379 470 18427 471 18523 472 18541 473 18593 474 18637 475 18691 476 18749 477 18773 478 18859 479 18913 480 18919 481 19073 482 19121 483 19141 484 19183 485 19211 486 19237 487 19259 488 19381 489 19391 490 19423 491 19457 492 19469 493 19489 494 19553 495 19571 496 19603 497 19753 498 19763 499 19867 500 19891 501 19937 502 19961 503 19991 504 19997 505 20029 506 20113 507 20149 508 20183 509 20287 510 20333 511 20347 512 20369 513 20393 514 20431 515 20443 516 20521 517 20593 518 20639 519 20717 520 20731 521 20771 522 20809 523 20897 524 20903 525 20963 526 21011 527 21017 528 21059 529 21143 530 21221 531 21319 532 21383 533 21407 534 21433 535 21491 536 21523 537 21557 538 21577 539 21613 540 21647 541 21683 542 21713 543 21821 544 21929 545 21997 546 22013 547 22039 548 22063 549 22109 550 22153 551 22189 552 22229 553 22273 554 22307 555 22391 556 22409 557 22453 558 22481 559 22543 560 22619 561 22643 562 22669 563 22741 564 22769 565 22807 566 22901 567 23021 568 23041 569 23057 570 23081 571 23159 572 23173 573 23227 574 23297 575 23357 576 23447 577 23509 578 23537 579 23603 580 23623 581 23671 582 23719 583 23743 584 23767 585 23789 586 23833 587 23879 588 23917 589 23993 590 24007 591 24043 592 24091 593 24103 594 24121 595 24137 596 24247 597 24281 598 24359 599 24421 600 24473 601 24499 602 24533 603 24623 604 24659 605 24767 606 24841 607 24907 608 24967 609 24977 610 25031 611 25037 612 25097 613 25169 614 25219 615 25237 616 25349 617 25391 618 25411 619 25453 620 25537 621 25603 622 25657 623 25693 624 25759 625 25771 626 25819 627 25847 628 25889 629 25913 630 25939 631 26203 632 26249 633 26261 634 26297 635 26357 636 26431 637 26479 638 26557 639 26647 640 26687 641 26699 642 26717 643 26729 644 26801 645 26861 646 26891 647 26903 648 26951 649 27011 650 27031 651 27109 652 27143 653 27211 654 27241 655 27283 656 27361 657 27397 658 27431 659 27487 660 27527 661 27551 662 27583 663 27647 664 27673 665 27767 666 27793 667 27803 668 27961 669 27983 670 28027 671 28051 672 28087 673 28181 674 28219 675 28277 676 28297 677 28387 678 28433 679 28447 680 28517 681 28549 682 28571 683 28631 684 28669 685 28729 686 28753 687 28793 688 28813 689 28871 690 28921 691 29021 692 29059 693 29077 694 29131 695 29179 696 29251 697 29303 698 29327 699 29363 700 29387 701 29429 702 29473 703 29567 704 29611 705 29633 706 29671 707 29717 708 29759 709 29837 710 29863 711 29921 712 29983 713 30011 714 30059 715 30161 716 30181 717 30241 718 30271 719 30307 720 30449 721 30493 722 30553 723 30637 724 30649 725 30689 726 30703 727 30773 728 30839 729 30859 730 30871 731 31079 732 31123 733 31147 734 31237 735 31271 736 31321 737 31387 738 31393 739 31481 740 31511 741 31541 742 31547 743 31601 744 31627 745 31741 746 31793 747 31873 748 31973 749 32029 750 32077 751 32089 752 32213 753 32257 754 32321 755 32327 756 32363 757 32371 758 32411 759 32423 760 32467 761 32491 762 32537 763 32573 764 32621 765 32707 766 32717 767 32831 768 32839 769 32909 770 32917 771 32971 772 32999 773 33023 774 33053 775 33113 776 33149 777 33181 778 33199 779 33247 780 33343 781 33427 782 33461 783 33493 784 33563 785 33599 786 33613 787 33629 788 33713 789 33739 790 33773 791 33811 792 33829 793 33871 794 33937 795 33961 796 34031 797 34039 798 34171 799 34211 800 34337 801 34403 802 34429 803 34471 804 34487 805 34513 806 34537 807 34589 808 34603 809 34693 810 34721 811 34841 812 34847 813 34961 814 34981 815 35053 816 35069 817 35111 818 35149 819 35227 820 35291 821 35353 822 35381 823 35419 824 35437 825 35491 826 35803 827 35839 828 35863 829 35923 830 35969 831 35983 832 36097 833 36217 834 36277 835 36299 836 36341 837 36353 838 36433 839 36457 840 36541 841 36653 842 36677 843 36709 844 36721 845 36767 846 36781 847 36809 848 36899 849 36923 850 36931 851 36979 852 37039 853 37057 854 37139 855 37201 856 37253 857 37277 858 37397 859 37447 860 37507 861 37549 862 37567 863 37589 864 37649 865 37663 866 37781 867 37847 868 37879 869 37987 870 38011 871 38047 872 38149 873 38183 874 38197 875 38261 876 38447 877 38453 878 38543 879 38603 880 38611 881 38653 882 38713 883 38747 884 38767 885 38821 886 38873 887 38933 888 38959 889 39019 890 39041 891 39103 892 39157 893 39191 894 39233 895 39313 896 39367 897 39373 898 39443 899 39511 900 39581 901 39631 902 39667 903 39709 904 39769 905 39791 906 39841 907 39883 908 39937 909 39971 910 40031 911 40087 912 40099 913 40129 914 40213 915 40253 916 40357 917 40387 918 40433 919 40471 920 40519 921 40559 922 40583 923 40751 924 40813 925 40841 926 40849 927 40883 928 40903 929 40973 930 41023 931 41081 932 41201 933 41213 934 41233 935 41257 936 41341 937 41399 938 41453 939 41479 940 41519 941 41603 942 41641 943 41759 944 41771 945 41941 946 41981 947 41999 948 42023 949 42061 950 42089 951 42131 952 42179 953 42187 954 42283 955 42397 956 42407 957 42443 958 42457 959 42473 960 42557 961 42649 962 42689 963 42701 964 42841 965 42923 966 42937 967 42967 968 43051 969 43133 970 43189 971 43271 972 43291 973 43397 974 43427 975 43541 976 43597 977 43627 978 43649 979 43691 980 43777 981 43783 982 43801 983 43933 984 43973 985 43991 986 44041 987 44087 988 44129 989 44207 990 44263 991 44293 992 44357 993 44389 994 44449 995 44507 996 44537 997 44549 998 44617 999 44651 1000 44683