1 11 2 23 3 47 4 59 5 71 6 83 7 107 8 131 9 167 10 179 11 191 12 227 13 239 14 251 15 263 16 311 17 347 18 359 19 383 20 419 21 431 22 443 23 467 24 479 25 491 26 503 27 563 28 587 29 599 30 647 31 659 32 683 33 719 34 743 35 827 36 839 37 863 38 887 39 911 40 947 41 971 42 983 43 1019 44 1031 45 1091 46 1103 47 1151 48 1163 49 1187 50 1223 51 1259 52 1283 53 1307 54 1319 55 1367 56 1427 57 1439 58 1451 59 1487 60 1499 61 1511 62 1523 63 1559 64 1571 65 1583 66 1607 67 1619 68 1667 69 1787 70 1811 71 1823 72 1847 73 1871 74 1907 75 1931 76 1979 77 2003 78 2027 79 2039 80 2063 81 2087 82 2099 83 2111 84 2207 85 2243 86 2267 87 2339 88 2351 89 2399 90 2411 91 2423 92 2447 93 2459 94 2531 95 2543 96 2579 97 2591 98 2663 99 2687 100 2699 101 2711 102 2819 103 2843 104 2879 105 2903 106 2927 107 2939 108 2963 109 2999 110 3011 111 3023 112 3083 113 3119 114 3167 115 3191 116 3203 117 3251 118 3299 119 3323 120 3347 121 3359 122 3371 123 3407 124 3467 125 3491 126 3527 127 3539 128 3623 129 3659 130 3671 131 3719 132 3767 133 3779 134 3803 135 3851 136 3863 137 3911 138 3923 139 3947 140 4007 141 4019 142 4079 143 4091 144 4127 145 4139 146 4211 147 4259 148 4271 149 4283 150 4391 151 4451 152 4463 153 4523 154 4547 155 4583 156 4643 157 4679 158 4691 159 4703 160 4751 161 4787 162 4799 163 4871 164 4919 165 4931 166 4943 167 4967 168 5003 169 5039 170 5051 171 5087 172 5099 173 5147 174 5171 175 5231 176 5279 177 5303 178 5351 179 5387 180 5399 181 5471 182 5483 183 5507 184 5519 185 5531 186 5591 187 5639 188 5651 189 5711 190 5783 191 5807 192 5843 193 5867 194 5879 195 5903 196 5927 197 5939 198 5987 199 6011 200 6047 201 6131 202 6143 203 6203 204 6263 205 6287 206 6299 207 6311 208 6323 209 6359 210 6491 211 6551 212 6563 213 6599 214 6659 215 6719 216 6779 217 6791 218 6803 219 6827 220 6863 221 6899 222 6911 223 6947 224 6959 225 6971 226 6983 227 7019 228 7043 229 7079 230 7103 231 7127 232 7151 233 7187 234 7211 235 7247 236 7283 237 7307 238 7331 239 7451 240 7487 241 7499 242 7523 243 7547 244 7559 245 7583 246 7607 247 7643 248 7691 249 7703 250 7727 251 7823 252 7883 253 7907 254 7919 255 8039 256 8087 257 8111 258 8123 259 8147 260 8171 261 8219 262 8231 263 8243 264 8291 265 8363 266 8387 267 8423 268 8447 269 8543 270 8627 271 8663 272 8699 273 8747 274 8783 275 8807 276 8819 277 8831 278 8867 279 8951 280 8963 281 8999 282 9011 283 9059 284 9203 285 9227 286 9239 287 9311 288 9323 289 9371 290 9419 291 9431 292 9467 293 9479 294 9491 295 9539 296 9551 297 9587 298 9623 299 9719 300 9743 301 9767 302 9791 303 9803 304 9839 305 9851 306 9887 307 9923 308 10007 309 10067 310 10079 311 10091 312 10103 313 10139 314 10151 315 10163 316 10211 317 10223 318 10247 319 10259 320 10271 321 10331 322 10343 323 10391 324 10427 325 10463 326 10487 327 10499 328 10559 329 10607 330 10631 331 10667 332 10691 333 10739 334 10799 335 10847 336 10859 337 10883 338 10979 339 11003 340 11027 341 11087 342 11159 343 11171 344 11243 345 11279 346 11351 347 11399 348 11411 349 11423 350 11447 351 11471 352 11483 353 11519 354 11579 355 11699 356 11783 357 11807 358 11831 359 11867 360 11903 361 11927 362 11939 363 11987 364 12011 365 12071 366 12107 367 12119 368 12143 369 12203 370 12227 371 12239 372 12251 373 12263 374 12323 375 12347 376 12479 377 12491 378 12503 379 12527 380 12539 381 12611 382 12647 383 12659 384 12671 385 12743 386 12791 387 12899 388 12911 389 12923 390 12959 391 12983 392 13007 393 13043 394 13103 395 13127 396 13151 397 13163 398 13187 399 13259 400 13331 401 13367 402 13451 403 13463 404 13487 405 13499 406 13523 407 13619 408 13679 409 13691 410 13751 411 13763 412 13799 413 13859 414 13883 415 13907 416 13931 417 13967 418 14051 419 14087 420 14159 421 14207 422 14243 423 14303 424 14327 425 14387 426 14411 427 14423 428 14447 429 14519 430 14543 431 14591 432 14627 433 14639 434 14699 435 14723 436 14747 437 14759 438 14771 439 14783 440 14831 441 14843 442 14867 443 14879 444 14891 445 14939 446 14951 447 15083 448 15107 449 15131 450 15227 451 15263 452 15287 453 15299 454 15359 455 15383 456 15443 457 15467 458 15527 459 15551 460 15647 461 15671 462 15683 463 15731 464 15767 465 15791 466 15803 467 15887 468 15923 469 15959 470 15971 471 16007 472 16067 473 16091 474 16103 475 16127 476 16139 477 16187 478 16223 479 16319 480 16427 481 16451 482 16487 483 16547 484 16607 485 16619 486 16631 487 16691 488 16703 489 16763 490 16787 491 16811 492 16823 493 16871 494 16883 495 16931 496 16943 497 16979 498 17027 499 17099 500 17123 501 17159 502 17183 503 17207 504 17231 505 17291 506 17327 507 17351 508 17387 509 17471 510 17483 511 17519 512 17579 513 17627 514 17747 515 17783 516 17807 517 17891 518 17903 519 17939 520 17987 521 18047 522 18059 523 18119 524 18131 525 18143 526 18191 527 18251 528 18287 529 18311 530 18371 531 18443 532 18503 533 18539 534 18587 535 18671 536 18719 537 18731 538 18743 539 18803 540 18839 541 18899 542 18911 543 18947 544 18959 545 19031 546 19079 547 19139 548 19163 549 19211 550 19259 551 19319 552 19379 553 19391 554 19403 555 19427 556 19463 557 19559 558 19571 559 19583 560 19727 561 19739 562 19751 563 19763 564 19919 565 19979 566 19991 567 20051 568 20063 569 20123 570 20147 571 20183 572 20219 573 20231 574 20327 575 20399 576 20411 577 20483 578 20507 579 20543 580 20627 581 20639 582 20663 583 20747 584 20759 585 20771 586 20807 587 20879 588 20903 589 20939 590 20963 591 21011 592 21023 593 21059 594 21107 595 21143 596 21179 597 21191 598 21227 599 21323 600 21347 601 21383 602 21407 603 21419 604 21467 605 21491 606 21503 607 21563 608 21587 609 21599 610 21611 611 21647 612 21683 613 21767 614 21803 615 21839 616 21851 617 21863 618 21911 619 22031 620 22067 621 22079 622 22091 623 22247 624 22259 625 22271 626 22283 627 22307 628 22343 629 22367 630 22391 631 22511 632 22571 633 22619 634 22643 635 22679 636 22691 637 22727 638 22739 639 22751 640 22787 641 22811 642 22859 643 22871 644 22907 645 22943 646 23003 647 23027 648 23039 649 23063 650 23087 651 23099 652 23159 653 23279 654 23291 655 23327 656 23339 657 23399 658 23447 659 23459 660 23531 661 23567 662 23603 663 23627 664 23663 665 23687 666 23747 667 23819 668 23831 669 23879 670 24023 671 24071 672 24083 673 24107 674 24179 675 24203 676 24239 677 24251 678 24359 679 24371 680 24407 681 24419 682 24443 683 24527 684 24551 685 24611 686 24623 687 24659 688 24671 689 24683 690 24767 691 24851 692 24923 693 24971 694 25031 695 25127 696 25163 697 25247 698 25307 699 25343 700 25367 701 25391 702 25439 703 25463 704 25523 705 25583 706 25643 707 25667 708 25679 709 25703 710 25763 711 25799 712 25847 713 25919 714 25931 715 25943 716 26003 717 26099 718 26111 719 26171 720 26183 721 26267 722 26339 723 26387 724 26399 725 26423 726 26459 727 26591 728 26627 729 26687 730 26699 731 26711 732 26723 733 26759 734 26783 735 26879 736 26891 737 26903 738 26927 739 26951 740 26987 741 27011 742 27059 743 27107 744 27143 745 27179 746 27191 747 27239 748 27299 749 27407 750 27431 751 27479 752 27527 753 27539 754 27551 755 27611 756 27647 757 27743 758 27767 759 27779 760 27791 761 27803 762 27827 763 27851 764 27947 765 27983 766 28019 767 28031 768 28151 769 28163 770 28211 771 28283 772 28307 773 28319 774 28403 775 28439 776 28463 777 28499 778 28547 779 28559 780 28571 781 28607 782 28619 783 28631 784 28643 785 28703 786 28751 787 28859 788 28871 789 28979 790 29027 791 29063 792 29123 793 29147 794 29207 795 29231 796 29243 797 29303 798 29327 799 29339 800 29363 801 29387 802 29399 803 29411 804 29423 805 29483 806 29531 807 29567 808 29663 809 29723 810 29759 811 29819 812 29867 813 29879 814 29927 815 30011 816 30047 817 30059 818 30071 819 30119 820 30203 821 30323 822 30347 823 30431 824 30467 825 30491 826 30539 827 30671 828 30707 829 30803 830 30839 831 30851 832 30911 833 30971 834 30983 835 31019 836 31079 837 31091 838 31139 839 31151 840 31223 841 31247 842 31259 843 31271 844 31307 845 31319 846 31379 847 31391 848 31511 849 31547 850 31583 851 31607 852 31643 853 31667 854 31727 855 31751 856 31799 857 31847 858 31859 859 31883 860 31907 861 31991 862 32003 863 32027 864 32051 865 32063 866 32099 867 32159 868 32183 869 32303 870 32327 871 32363 872 32411 873 32423 874 32507 875 32531 876 32579 877 32603 878 32687 879 32771 880 32783 881 32831 882 32843 883 32939 884 32987 885 32999 886 33023 887 33071 888 33083 889 33107 890 33119 891 33179 892 33191 893 33203 894 33287 895 33311 896 33347 897 33359 898 33479 899 33503 900 33563 901 33587 902 33599 903 33623 904 33647 905 33767 906 33791 907 33827 908 33851 909 33863 910 33911 911 33923 912 34019 913 34031 914 34127 915 34211 916 34259 917 34283 918 34319 919 34367 920 34403 921 34439 922 34487 923 34499 924 34511 925 34583 926 34607 927 34631 928 34667 929 34679 930 34703 931 34739 932 34763 933 34847 934 34871 935 34883 936 34919 937 35027 938 35051 939 35099 940 35111 941 35159 942 35171 943 35267 944 35279 945 35291 946 35327 947 35339 948 35363 949 35423 950 35447 951 35507 952 35531 953 35543 954 35591 955 35603 956 35747 957 35759 958 35771 959 35831 960 35879 961 35951 962 35963 963 35999 964 36011 965 36083 966 36107 967 36131 968 36191 969 36251 970 36263 971 36299 972 36383 973 36467 974 36479 975 36527 976 36551 977 36563 978 36587 979 36599 980 36671 981 36683 982 36767 983 36779 984 36791 985 36887 986 36899 987 36923 988 36947 989 37019 990 37139 991 37199 992 37223 993 37307 994 37379 995 37463 996 37511 997 37547 998 37571 999 37607 1000 37619