1 5 2 17 3 29 4 41 5 53 6 89 7 101 8 113 9 137 10 149 11 173 12 197 13 233 14 257 15 269 16 281 17 293 18 317 19 353 20 389 21 401 22 449 23 461 24 509 25 521 26 557 27 569 28 593 29 617 30 641 31 653 32 677 33 701 34 761 35 773 36 797 37 809 38 821 39 857 40 881 41 929 42 941 43 953 44 977 45 1013 46 1049 47 1061 48 1097 49 1109 50 1181 51 1193 52 1217 53 1229 54 1277 55 1289 56 1301 57 1361 58 1373 59 1409 60 1433 61 1481 62 1493 63 1553 64 1601 65 1613 66 1637 67 1697 68 1709 69 1721 70 1733 71 1877 72 1889 73 1901 74 1913 75 1949 76 1973 77 1997 78 2069 79 2081 80 2129 81 2141 82 2153 83 2213 84 2237 85 2273 86 2297 87 2309 88 2333 89 2357 90 2381 91 2393 92 2417 93 2441 94 2477 95 2549 96 2609 97 2621 98 2633 99 2657 100 2693 101 2729 102 2741 103 2753 104 2777 105 2789 106 2801 107 2837 108 2861 109 2897 110 2909 111 2957 112 2969 113 3041 114 3089 115 3137 116 3209 117 3221 118 3257 119 3329 120 3389 121 3413 122 3449 123 3461 124 3533 125 3557 126 3581 127 3593 128 3617 129 3677 130 3701 131 3761 132 3797 133 3821 134 3833 135 3881 136 3917 137 3929 138 3989 139 4001 140 4013 141 4049 142 4073 143 4133 144 4157 145 4217 146 4229 147 4241 148 4253 149 4289 150 4337 151 4349 152 4373 153 4397 154 4409 155 4421 156 4457 157 4481 158 4493 159 4517 160 4637 161 4649 162 4673 163 4721 164 4733 165 4793 166 4817 167 4877 168 4889 169 4937 170 4973 171 5009 172 5021 173 5081 174 5153 175 5189 176 5237 177 5261 178 5273 179 5297 180 5309 181 5333 182 5381 183 5393 184 5417 185 5441 186 5477 187 5501 188 5573 189 5657 190 5669 191 5693 192 5717 193 5741 194 5801 195 5813 196 5849 197 5861 198 5897 199 5981 200 6029 201 6053 202 6089 203 6101 204 6113 205 6173 206 6197 207 6221 208 6257 209 6269 210 6317 211 6329 212 6353 213 6389 214 6449 215 6473 216 6521 217 6569 218 6581 219 6653 220 6689 221 6701 222 6737 223 6761 224 6833 225 6857 226 6869 227 6917 228 6977 229 7001 230 7013 231 7109 232 7121 233 7193 234 7229 235 7253 236 7349 237 7433 238 7457 239 7481 240 7517 241 7529 242 7541 243 7577 244 7589 245 7649 246 7673 247 7757 248 7793 249 7817 250 7829 251 7841 252 7853 253 7877 254 7901 255 7937 256 7949 257 8009 258 8069 259 8081 260 8093 261 8117 262 8237 263 8273 264 8297 265 8369 266 8429 267 8501 268 8513 269 8537 270 8573 271 8597 272 8609 273 8669 274 8681 275 8693 276 8741 277 8753 278 8837 279 8849 280 8861 281 8933 282 8969 283 9029 284 9041 285 9137 286 9161 287 9173 288 9209 289 9221 290 9257 291 9281 292 9293 293 9341 294 9377 295 9413 296 9437 297 9461 298 9473 299 9497 300 9521 301 9533 302 9629 303 9677 304 9689 305 9749 306 9833 307 9857 308 9929 309 9941 310 10037 311 10061 312 10133 313 10169 314 10181 315 10193 316 10253 317 10289 318 10301 319 10313 320 10337 321 10433 322 10457 323 10529 324 10589 325 10601 326 10613 327 10709 328 10733 329 10781 330 10853 331 10889 332 10937 333 10949 334 10973 335 11057 336 11069 337 11093 338 11117 339 11177 340 11213 341 11261 342 11273 343 11321 344 11369 345 11393 346 11489 347 11549 348 11597 349 11621 350 11633 351 11657 352 11681 353 11717 354 11777 355 11789 356 11801 357 11813 358 11897 359 11909 360 11933 361 11969 362 11981 363 12041 364 12101 365 12113 366 12149 367 12161 368 12197 369 12269 370 12281 371 12329 372 12377 373 12401 374 12413 375 12437 376 12473 377 12497 378 12569 379 12641 380 12653 381 12689 382 12713 383 12809 384 12821 385 12893 386 12917 387 12941 388 12953 389 13001 390 13037 391 13049 392 13109 393 13121 394 13217 395 13229 396 13241 397 13313 398 13337 399 13397 400 13421 401 13457 402 13469 403 13553 404 13577 405 13613 406 13649 407 13697 408 13709 409 13721 410 13757 411 13781 412 13829 413 13841 414 13877 415 13901 416 13913 417 13997 418 14009 419 14033 420 14057 421 14081 422 14153 423 14177 424 14249 425 14321 426 14369 427 14489 428 14537 429 14549 430 14561 431 14621 432 14633 433 14657 434 14669 435 14717 436 14741 437 14753 438 14813 439 14897 440 14957 441 14969 442 15017 443 15053 444 15077 445 15101 446 15137 447 15149 448 15161 449 15173 450 15233 451 15269 452 15329 453 15377 454 15401 455 15413 456 15461 457 15473 458 15497 459 15569 460 15581 461 15629 462 15641 463 15737 464 15749 465 15761 466 15773 467 15797 468 15809 469 15881 470 16001 471 16061 472 16073 473 16097 474 16193 475 16217 476 16229 477 16253 478 16301 479 16349 480 16361 481 16421 482 16433 483 16481 484 16493 485 16529 486 16553 487 16649 488 16661 489 16673 490 16829 491 16889 492 16901 493 16937 494 17021 495 17033 496 17093 497 17117 498 17189 499 17321 500 17333 501 17393 502 17417 503 17477 504 17489 505 17573 506 17597 507 17609 508 17657 509 17669 510 17681 511 17729 512 17789 513 17837 514 17909 515 17921 516 17957 517 17981 518 18041 519 18077 520 18089 521 18149 522 18233 523 18257 524 18269 525 18329 526 18341 527 18353 528 18401 529 18413 530 18461 531 18521 532 18593 533 18617 534 18701 535 18713 536 18749 537 18773 538 18797 539 18869 540 18917 541 19001 542 19013 543 19037 544 19073 545 19121 546 19157 547 19181 548 19289 549 19301 550 19373 551 19421 552 19433 553 19457 554 19469 555 19541 556 19553 557 19577 558 19661 559 19697 560 19709 561 19793 562 19841 563 19853 564 19889 565 19913 566 19937 567 19949 568 19961 569 19973 570 19997 571 20021 572 20117 573 20129 574 20177 575 20201 576 20249 577 20261 578 20297 579 20333 580 20357 581 20369 582 20393 583 20441 584 20477 585 20549 586 20681 587 20693 588 20717 589 20753 590 20789 591 20849 592 20873 593 20897 594 20921 595 20981 596 21017 597 21089 598 21101 599 21149 600 21221 601 21269 602 21317 603 21341 604 21377 605 21401 606 21521 607 21557 608 21569 609 21617 610 21701 611 21713 612 21737 613 21773 614 21821 615 21881 616 21893 617 21929 618 21977 619 22013 620 22037 621 22073 622 22109 623 22133 624 22157 625 22193 626 22229 627 22277 628 22349 629 22397 630 22409 631 22433 632 22469 633 22481 634 22541 635 22613 636 22637 637 22697 638 22709 639 22721 640 22769 641 22817 642 22853 643 22877 644 22901 645 22937 646 22961 647 22973 648 23021 649 23057 650 23081 651 23117 652 23189 653 23201 654 23297 655 23321 656 23333 657 23357 658 23369 659 23417 660 23537 661 23549 662 23561 663 23609 664 23633 665 23669 666 23741 667 23753 668 23789 669 23801 670 23813 671 23873 672 23909 673 23957 674 23981 675 23993 676 24029 677 24077 678 24113 679 24137 680 24197 681 24281 682 24317 683 24329 684 24413 685 24473 686 24509 687 24533 688 24593 689 24677 690 24749 691 24809 692 24821 693 24917 694 24953 695 24977 696 24989 697 25013 698 25037 699 25073 700 25097 701 25121 702 25169 703 25229 704 25253 705 25301 706 25349 707 25373 708 25409 709 25457 710 25469 711 25541 712 25577 713 25589 714 25601 715 25673 716 25733 717 25793 718 25841 719 25889 720 25913 721 25997 722 26021 723 26141 724 26153 725 26177 726 26189 727 26237 728 26249 729 26261 730 26297 731 26309 732 26321 733 26357 734 26393 735 26417 736 26489 737 26501 738 26513 739 26561 740 26573 741 26597 742 26633 743 26669 744 26681 745 26693 746 26717 747 26729 748 26777 749 26801 750 26813 751 26849 752 26861 753 26921 754 26981 755 26993 756 27017 757 27077 758 27197 759 27281 760 27329 761 27437 762 27449 763 27509 764 27581 765 27617 766 27653 767 27689 768 27701 769 27737 770 27749 771 27773 772 27809 773 27893 774 27917 775 27941 776 27953 777 28001 778 28097 779 28109 780 28181 781 28229 782 28277 783 28289 784 28349 785 28409 786 28433 787 28493 788 28517 789 28541 790 28649 791 28661 792 28697 793 28793 794 28817 795 28901 796 28949 797 28961 798 29009 799 29021 800 29033 801 29129 802 29153 803 29201 804 29297 805 29333 806 29429 807 29453 808 29501 809 29537 810 29573 811 29633 812 29669 813 29717 814 29741 815 29753 816 29789 817 29837 818 29873 819 29921 820 30029 821 30089 822 30113 823 30137 824 30161 825 30197 826 30269 827 30293 828 30341 829 30389 830 30449 831 30497 832 30509 833 30557 834 30593 835 30677 836 30689 837 30713 838 30773 839 30809 840 30869 841 30881 842 30893 843 30941 844 30977 845 31013 846 31121 847 31181 848 31193 849 31253 850 31277 851 31337 852 31397 853 31469 854 31481 855 31517 856 31541 857 31601 858 31649 859 31721 860 31769 861 31793 862 31817 863 31973 864 32009 865 32057 866 32069 867 32117 868 32141 869 32189 870 32213 871 32237 872 32261 873 32297 874 32309 875 32321 876 32369 877 32381 878 32429 879 32441 880 32537 881 32561 882 32573 883 32609 884 32621 885 32633 886 32693 887 32717 888 32789 889 32801 890 32909 891 32933 892 32957 893 32969 894 32993 895 33029 896 33053 897 33113 898 33149 899 33161 900 33317 901 33329 902 33353 903 33377 904 33413 905 33461 906 33521 907 33533 908 33569 909 33581 910 33617 911 33629 912 33641 913 33713 914 33749 915 33773 916 33797 917 33809 918 33857 919 33893 920 33941 921 34061 922 34157 923 34217 924 34253 925 34301 926 34313 927 34337 928 34361 929 34421 930 34457 931 34469 932 34589 933 34613 934 34649 935 34673 936 34721 937 34757 938 34781 939 34841 940 34877 941 34913 942 34949 943 34961 944 35069 945 35081 946 35117 947 35129 948 35141 949 35153 950 35201 951 35381 952 35393 953 35537 954 35573 955 35597 956 35729 957 35753 958 35801 959 35837 960 35897 961 35933 962 35969 963 35993 964 36017 965 36137 966 36161 967 36209 968 36269 969 36293 970 36341 971 36353 972 36389 973 36473 974 36497 975 36629 976 36653 977 36677 978 36713 979 36749 980 36761 981 36809 982 36821 983 36833 984 36857 985 36929 986 37013 987 37049 988 37061 989 37097 990 37181 991 37217 992 37253 993 37277 994 37313 995 37337 996 37361 997 37397 998 37409 999 37493 1000 37517