1 2 2 3 3 19 4 37 5 53 6 71 7 89 8 103 9 137 10 139 11 157 12 173 13 191 14 223 15 239 16 241 17 257 18 293 19 307 20 359 21 409 22 443 23 461 24 463 25 479 26 547 27 563 28 599 29 613 30 631 31 647 32 683 33 701 34 733 35 751 36 769 37 853 38 887 39 919 40 937 41 953 42 971 43 1021 44 1039 45 1091 46 1109 47 1123 48 1193 49 1259 50 1277 51 1279 52 1327 53 1361 54 1381 55 1429 56 1447 57 1481 58 1483 59 1499 60 1531 61 1549 62 1567 63 1583 64 1601 65 1619 66 1667 67 1669 68 1721 69 1753 70 1787 71 1789 72 1823 73 1871 74 1873 75 1889 76 1907 77 1973 78 1993 79 2027 80 2111 81 2129 82 2143 83 2161 84 2179 85 2213 86 2281 87 2297 88 2333 89 2347 90 2381 91 2383 92 2399 93 2417 94 2467 95 2503 96 2551 97 2621 98 2671 99 2687 100 2689 101 2707 102 2741 103 2789 104 2791 105 2843 106 2857 107 2909 108 2927 109 3011 110 3061 111 3079 112 3163 113 3181 114 3217 115 3251 116 3299 117 3301 118 3319 119 3469 120 3539 121 3557 122 3571 123 3607 124 3623 125 3659 126 3673 127 3691 128 3709 129 3727 130 3761 131 3793 132 3863 133 3877 134 3911 135 3929 136 3931 137 3947 138 4013 139 4049 140 4099 141 4133 142 4201 143 4217 144 4219 145 4253 146 4271 147 4337 148 4339 149 4373 150 4421 151 4423 152 4441 153 4457 154 4507 155 4523 156 4591 157 4643 158 4679 159 4729 160 4813 161 4831 162 4931 163 4933 164 4951 165 4967 166 4999 167 5051 168 5087 169 5101 170 5119 171 5153 172 5171 173 5189 174 5237 175 5273 176 5323 177 5393 178 5407 179 5441 180 5443 181 5477 182 5527 183 5563 184 5647 185 5749 186 5783 187 5801 188 5849 189 5851 190 5867 191 5869 192 5903 193 5953 194 5987 195 6037 196 6053 197 6073 198 6089 199 6121 200 6173 201 6257 202 6277 203 6311 204 6343 205 6359 206 6361 207 6379 208 6427 209 6481 210 6529 211 6547 212 6563 213 6581 214 6599 215 6701 216 6719 217 6733 218 6803 219 6869 220 6871 221 6971 222 6991 223 7039 224 7057 225 7109 226 7127 227 7159 228 7177 229 7193 230 7211 231 7229 232 7243 233 7297 234 7331 235 7433 236 7481 237 7499 238 7517 239 7549 240 7583 241 7603 242 7669 243 7687 244 7703 245 7753 246 7789 247 7823 248 7841 249 7873 250 7907 251 7993 252 8009 253 8011 254 8059 255 8093 256 8111 257 8147 258 8161 259 8179 260 8231 261 8263 262 8297 263 8317 264 8419 265 8467 266 8501 267 8521 268 8537 269 8623 270 8689 271 8707 272 8741 273 8807 274 8861 275 8893 276 8929 277 8963 278 9011 279 9013 280 9029 281 9133 282 9181 283 9199 284 9283 285 9319 286 9337 287 9371 288 9403 289 9419 290 9421 291 9437 292 9439 293 9473 294 9521 295 9539 296 9623 297 9643 298 9677 299 9743 300 9811 301 9829 302 9929 303 9931 304 9949 305 10067 306 10099 307 10133 308 10151 309 10169 310 10253 311 10271 312 10289 313 10303 314 10321 315 10337 316 10357 317 10391 318 10457 319 10459 320 10559 321 10627 322 10663 323 10711 324 10729 325 10781 326 10799 327 10831 328 10847 329 10867 330 10883 331 10949 332 11003 333 11069 334 11071 335 11087 336 11119 337 11171 338 11173 339 11239 340 11257 341 11273 342 11393 343 11411 344 11443 345 11527 346 11579 347 11597 348 11681 349 11699 350 11717 351 11731 352 11783 353 11801 354 11833 355 11867 356 11887 357 11903 358 11953 359 11969 360 11971 361 11987 362 12037 363 12071 364 12073 365 12107 366 12157 367 12227 368 12241 369 12277 370 12329 371 12343 372 12377 373 12379 374 12413 375 12479 376 12497 377 12547 378 12583 379 12601 380 12703 381 12821 382 12853 383 12889 384 12907 385 12923 386 12941 387 12973 388 13007 389 13009 390 13043 391 13093 392 13109 393 13127 394 13159 395 13177 396 13229 397 13297 398 13313 399 13331 400 13381 401 13397 402 13399 403 13417 404 13451 405 13499 406 13553 407 13567 408 13619 409 13669 410 13687 411 13721 412 13723 413 13757 414 13789 415 13807 416 13841 417 13859 418 13873 419 13907 420 14009 421 14011 422 14029 423 14197 424 14249 425 14281 426 14369 427 14401 428 14419 429 14437 430 14503 431 14519 432 14537 433 14621 434 14639 435 14657 436 14723 437 14741 438 14759 439 14827 440 14843 441 14879 442 14929 443 14947 444 15013 445 15031 446 15083 447 15131 448 15149 449 15199 450 15217 451 15233 452 15269 453 15287 454 15319 455 15439 456 15473 457 15541 458 15559 459 15607 460 15641 461 15643 462 15661 463 15727 464 15761 465 15797 466 15881 467 15913 468 16001 469 16033 470 16067 471 16069 472 16103 473 16187 474 16253 475 16273 476 16339 477 16477 478 16493 479 16561 480 16661 481 16729 482 16747 483 16763 484 16831 485 16883 486 16901 487 16987 488 17021 489 17053 490 17123 491 17137 492 17189 493 17191 494 17207 495 17239 496 17257 497 17291 498 17293 499 17327 500 17341 501 17359 502 17377 503 17393 504 17443 505 17477 506 17497 507 17579 508 17581 509 17597 510 17599 511 17681 512 17683 513 17749 514 17783 515 17837 516 17851 517 17903 518 17921 519 17939 520 17971 521 17987 522 17989 523 18041 524 18089 525 18143 526 18191 527 18211 528 18311 529 18313 530 18329 531 18379 532 18397 533 18413 534 18481 535 18517 536 18583 537 18617 538 18701 539 18719 540 18787 541 18803 542 18839 543 18959 544 18973 545 19009 546 19163 547 19211 548 19213 549 19231 550 19333 551 19381 552 19417 553 19433 554 19469 555 19483 556 19501 557 19553 558 19571 559 19603 560 19687 561 19739 562 19841 563 19843 564 19891 565 19927 566 19961 567 19979 568 19993 569 20011 570 20029 571 20047 572 20063 573 20113 574 20129 575 20147 576 20149 577 20183 578 20231 579 20233 580 20249 581 20333 582 20353 583 20369 584 20521 585 20639 586 20641 587 20693 588 20707 589 20743 590 20759 591 20809 592 20879 593 20897 594 20929 595 20947 596 20963 597 20981 598 21013 599 21031 600 21067 601 21101 602 21149 603 21169 604 21269 605 21319 606 21407 607 21491 608 21523 609 21557 610 21559 611 21577 612 21611 613 21661 614 21713 615 21727 616 21863 617 21881 618 22051 619 22067 620 22153 621 22171 622 22189 623 22271 624 22273 625 22291 626 22307 627 22391 628 22409 629 22441 630 22511 631 22543 632 22613 633 22679 634 22697 635 22699 636 22783 637 22817 638 22901 639 22937 640 23003 641 23021 642 23039 643 23053 644 23071 645 23087 646 23173 647 23189 648 23209 649 23291 650 23293 651 23311 652 23327 653 23447 654 23497 655 23531 656 23549 657 23563 658 23581 659 23599 660 23633 661 23719 662 23753 663 23767 664 23801 665 23819 666 23869 667 23887 668 23957 669 23971 670 24007 671 24023 672 24091 673 24107 674 24109 675 24229 676 24329 677 24379 678 24413 679 24481 680 24499 681 24517 682 24533 683 24551 684 24671 685 24821 686 24841 687 24889 688 24907 689 24923 690 24943 691 24977 692 25111 693 25127 694 25147 695 25163 696 25229 697 25247 698 25349 699 25367 700 25453 701 25469 702 25537 703 25589 704 25603 705 25621 706 25639 707 25657 708 25673 709 25741 710 25759 711 25793 712 25841 713 25943 714 25997 715 26029 716 26099 717 26113 718 26183 719 26249 720 26251 721 26267 722 26317 723 26371 724 26387 725 26437 726 26489 727 26539 728 26557 729 26573 730 26591 731 26641 732 26693 733 26711 734 26759 735 26777 736 26813 737 26861 738 26863 739 26879 740 26881 741 26947 742 26981 743 27017 744 27031 745 27067 746 27253 747 27271 748 27337 749 27407 750 27457 751 27509 752 27527 753 27541 754 27611 755 27697 756 27763 757 27779 758 27799 759 27847 760 27883 761 27901 762 27917 763 27967 764 27983 765 28001 766 28019 767 28051 768 28069 769 28087 770 28289 771 28307 772 28309 773 28393 774 28409 775 28411 776 28477 777 28493 778 28513 779 28547 780 28579 781 28597 782 28631 783 28649 784 28663 785 28697 786 28751 787 28817 788 28867 789 28901 790 28921 791 29021 792 29023 793 29123 794 29173 795 29191 796 29207 797 29209 798 29243 799 29311 800 29327 801 29363 802 29411 803 29429 804 29531 805 29567 806 29581 807 29599 808 29633 809 29669 810 29683 811 29717 812 29753 813 29803 814 29819 815 29837 816 29873 817 29921 818 29989 819 30059 820 30091 821 30109 822 30161 823 30211 824 30313 825 30347 826 30431 827 30449 828 30467 829 30517 830 30553 831 30637 832 30671 833 30689 834 30703 835 30757 836 30773 837 30839 838 30841 839 30859 840 30893 841 30941 842 30977 843 31063 844 31079 845 31147 846 31181 847 31231 848 31247 849 31249 850 31267 851 31333 852 31469 853 31573 854 31607 855 31657 856 31723 857 31741 858 31793 859 31859 860 31963 861 31981 862 32029 863 32063 864 32083 865 32099 866 32117 867 32183 868 32233 869 32251 870 32303 871 32321 872 32353 873 32369 874 32371 875 32423 876 32491 877 32507 878 32573 879 32609 880 32693 881 32779 882 32797 883 32831 884 32933 885 32983 886 32999 887 33049 888 33083 889 33119 890 33151 891 33203 892 33287 893 33289 894 33391 895 33409 896 33457 897 33493 898 33577 899 33613 900 33629 901 33647 902 33679 903 33713 904 33749 905 33797 906 33851 907 33967 908 34019 909 34123 910 34157 911 34171 912 34259 913 34273 914 34327 915 34361 916 34429 917 34511 918 34513 919 34613 920 34631 921 34649 922 34667 923 34819 924 34871 925 34919 926 34939 927 35023 928 35089 929 35107 930 35141 931 35159 932 35227 933 35279 934 35311 935 35327 936 35363 937 35381 938 35447 939 35449 940 35531 941 35533 942 35617 943 35753 944 35771 945 35803 946 35837 947 35839 948 35923 949 35993 950 36007 951 36061 952 36109 953 36161 954 36229 955 36263 956 36299 957 36313 958 36383 959 36433 960 36451 961 36467 962 36469 963 36551 964 36571 965 36587 966 36637 967 36653 968 36671 969 36721 970 36739 971 36791 972 36809 973 36857 974 36877 975 36943 976 36979 977 37013 978 37061 979 37097 980 37181 981 37199 982 37217 983 37369 984 37489 985 37537 986 37571 987 37573 988 37589 989 37591 990 37607 991 37657 992 37691 993 37693 994 37811 995 37861 996 37879 997 37897 998 37963 999 37997 1000 38047