1 2 2 3 3 11 4 19 5 59 6 67 7 83 8 107 9 131 10 139 11 163 12 179 13 227 14 251 15 257 16 283 17 307 18 331 19 347 20 419 21 443 22 467 23 499 24 523 25 563 26 571 27 587 28 619 29 643 30 683 31 691 32 739 33 787 34 811 35 859 36 881 37 907 38 947 39 971 40 1019 41 1033 42 1049 43 1091 44 1097 45 1123 46 1163 47 1171 48 1187 49 1193 50 1217 51 1249 52 1259 53 1283 54 1291 55 1307 56 1427 57 1451 58 1459 59 1481 60 1483 61 1523 62 1531 63 1553 64 1571 65 1579 66 1619 67 1627 68 1699 69 1747 70 1753 71 1777 72 1787 73 1811 74 1867 75 1907 76 1931 77 1979 78 1987 79 2003 80 2011 81 2027 82 2083 83 2099 84 2113 85 2131 86 2179 87 2203 88 2243 89 2251 90 2267 91 2281 92 2347 93 2371 94 2393 95 2411 96 2459 97 2467 98 2473 99 2531 100 2539 101 2579 102 2593 103 2657 104 2659 105 2683 106 2699 107 2707 108 2731 109 2803 110 2819 111 2833 112 2851 113 2857 114 2939 115 2963 116 2971 117 3019 118 3049 119 3083 120 3163 121 3187 122 3203 123 3251 124 3259 125 3299 126 3307 127 3323 128 3331 129 3371 130 3467 131 3491 132 3499 133 3539 134 3547 135 3643 136 3659 137 3673 138 3691 139 3739 140 3779 141 3803 142 3833 143 3923 144 3931 145 3947 146 4003 147 4027 148 4049 149 4051 150 4091 151 4099 152 4139 153 4153 154 4177 155 4211 156 4217 157 4219 158 4259 159 4273 160 4283 161 4339 162 4363 163 4451 164 4457 165 4483 166 4507 167 4513 168 4547 169 4603 170 4643 171 4651 172 4721 173 4723 174 4787 175 4931 176 4937 177 4987 178 4993 179 5003 180 5011 181 5051 182 5059 183 5099 184 5107 185 5113 186 5147 187 5171 188 5179 189 5227 190 5297 191 5323 192 5347 193 5387 194 5443 195 5483 196 5507 197 5531 198 5563 199 5651 200 5659 201 5683 202 5779 203 5827 204 5843 205 5851 206 5867 207 5939 208 5987 209 6011 210 6043 211 6067 212 6121 213 6131 214 6163 215 6211 216 6299 217 6323 218 6353 219 6379 220 6449 221 6451 222 6481 223 6491 224 6521 225 6529 226 6547 227 6563 228 6569 229 6571 230 6619 231 6659 232 6689 233 6691 234 6761 235 6779 236 6793 237 6803 238 6827 239 6841 240 6883 241 6899 242 6907 243 6947 244 6971 245 7019 246 7027 247 7121 248 7129 249 7187 250 7219 251 7243 252 7283 253 7307 254 7331 255 7411 256 7451 257 7459 258 7481 259 7489 260 7499 261 7507 262 7523 263 7577 264 7643 265 7691 266 7699 267 7723 268 7817 269 7867 270 7907 271 7963 272 8011 273 8059 274 8081 275 8123 276 8147 277 8171 278 8179 279 8243 280 8291 281 8363 282 8419 283 8467 284 8537 285 8539 286 8563 287 8609 288 8627 289 8699 290 8707 291 8731 292 8747 293 8803 294 8819 295 8867 296 8923 297 8963 298 8971 299 9001 300 9011 301 9043 302 9067 303 9091 304 9137 305 9187 306 9203 307 9209 308 9281 309 9323 310 9337 311 9371 312 9403 313 9419 314 9467 315 9491 316 9539 317 9547 318 9587 319 9643 320 9649 321 9721 322 9739 323 9803 324 9811 325 9851 326 9859 327 9883 328 9907 329 9923 330 9931 331 10091 332 10099 333 10139 334 10163 335 10177 336 10211 337 10243 338 10259 339 10267 340 10331 341 10337 342 10369 343 10427 344 10433 345 10457 346 10499 347 10531 348 10627 349 10651 350 10657 351 10667 352 10691 353 10723 354 10739 355 10771 356 10859 357 10867 358 10883 359 10889 360 10891 361 10939 362 10979 363 10987 364 11003 365 11027 366 11059 367 11083 368 11161 369 11171 370 11243 371 11251 372 11299 373 11321 374 11329 375 11411 376 11443 377 11467 378 11483 379 11491 380 11587 381 11617 382 11633 383 11699 384 11731 385 11779 386 11827 387 11867 388 11923 389 11939 390 11987 391 12011 392 12043 393 12049 394 12107 395 12163 396 12203 397 12211 398 12227 399 12241 400 12323 401 12329 402 12347 403 12379 404 12451 405 12473 406 12491 407 12539 408 12547 409 12553 410 12569 411 12577 412 12611 413 12619 414 12641 415 12659 416 12697 417 12739 418 12763 419 12899 420 12907 421 13003 422 13043 423 13099 424 13121 425 13163 426 13171 427 13187 428 13219 429 13259 430 13267 431 13291 432 13331 433 13339 434 13411 435 13451 436 13499 437 13523 438 13619 439 13627 440 13633 441 13691 442 13723 443 13859 444 13883 445 13907 446 13913 447 13963 448 14011 449 14051 450 14083 451 14107 452 14243 453 14249 454 14251 455 14321 456 14347 457 14387 458 14411 459 14419 460 14563 461 14627 462 14683 463 14699 464 14713 465 14723 466 14731 467 14747 468 14753 469 14779 470 14843 471 14851 472 14867 473 14891 474 14923 475 14947 476 15073 477 15083 478 15091 479 15121 480 15131 481 15139 482 15187 483 15227 484 15259 485 15299 486 15307 487 15427 488 15451 489 15467 490 15619 491 15643 492 15683 493 15731 494 15739 495 15787 496 15803 497 15809 498 15859 499 15881 500 15907 501 15923 502 15971 503 16067 504 16091 505 16139 506 16187 507 16267 508 16363 509 16411 510 16417 511 16427 512 16433 513 16547 514 16553 515 16603 516 16649 517 16651 518 16673 519 16691 520 16699 521 16747 522 16763 523 16811 524 16883 525 16931 526 16963 527 16979 528 16987 529 17027 530 17033 531 17099 532 17107 533 17203 534 17299 535 17321 536 17387 537 17419 538 17443 539 17467 540 17483 541 17491 542 17497 543 17539 544 17579 545 17609 546 17659 547 17707 548 17747 549 17827 550 17891 551 17923 552 17929 553 17939 554 17971 555 17987 556 18043 557 18059 558 18169 559 18211 560 18233 561 18251 562 18307 563 18371 564 18379 565 18427 566 18433 567 18443 568 18451 569 18539 570 18587 571 18713 572 18731 573 18787 574 18803 575 18899 576 18947 577 18979 578 19051 579 19163 580 19211 581 19219 582 19249 583 19259 584 19267 585 19379 586 19387 587 19403 588 19417 589 19427 590 19483 591 19507 592 19571 593 19577 594 19603 595 19739 596 19763 597 19793 598 19819 599 19843 600 19891 601 19963 602 20011 603 20051 604 20089 605 20107 606 20113 607 20123 608 20147 609 20219 610 20323 611 20347 612 20353 613 20411 614 20443 615 20483 616 20507 617 20563 618 20611 619 20627 620 20731 621 20747 622 20771 623 20857 624 20873 625 20899 626 20939 627 20947 628 20963 629 21011 630 21019 631 21059 632 21067 633 21107 634 21139 635 21163 636 21179 637 21187 638 21193 639 21227 640 21283 641 21323 642 21347 643 21419 644 21467 645 21499 646 21523 647 21529 648 21563 649 21569 650 21577 651 21587 652 21611 653 21683 654 21713 655 21739 656 21787 657 21803 658 21851 659 21859 660 21961 661 22003 662 22027 663 22067 664 22091 665 22123 666 22147 667 22171 668 22259 669 22283 670 22291 671 22307 672 22441 673 22483 674 22531 675 22571 676 22619 677 22643 678 22651 679 22691 680 22699 681 22739 682 22787 683 22811 684 22859 685 22907 686 22963 687 23011 688 23027 689 23041 690 23057 691 23099 692 23131 693 23203 694 23251 695 23291 696 23371 697 23417 698 23459 699 23531 700 23539 701 23561 702 23603 703 23609 704 23627 705 23747 706 23761 707 23819 708 23827 709 23971 710 23977 711 23993 712 24019 713 24043 714 24083 715 24091 716 24107 717 24203 718 24251 719 24281 720 24371 721 24379 722 24419 723 24443 724 24499 725 24547 726 24611 727 24659 728 24691 729 24763 730 24841 731 24859 732 24923 733 24971 734 24979 735 25121 736 25147 737 25163 738 25169 739 25171 740 25219 741 25307 742 25339 743 25409 744 25601 745 25603 746 25609 747 25643 748 25667 749 25673 750 25763 751 25771 752 25793 753 25819 754 25867 755 25889 756 25931 757 25939 758 26003 759 26041 760 26099 761 26107 762 26171 763 26177 764 26203 765 26227 766 26267 767 26297 768 26339 769 26347 770 26371 771 26387 772 26459 773 26539 774 26561 775 26627 776 26683 777 26723 778 26731 779 26849 780 26891 781 26947 782 26953 783 26987 784 27011 785 27043 786 27059 787 27067 788 27107 789 27179 790 27211 791 27281 792 27283 793 27299 794 27409 795 27449 796 27481 797 27611 798 27673 799 27691 800 27739 801 27763 802 27779 803 27803 804 27809 805 27827 806 27851 807 27883 808 27947 809 27961 810 28001 811 28019 812 28027 813 28051 814 28123 815 28163 816 28201 817 28219 818 28283 819 28307 820 28387 821 28403 822 28409 823 28411 824 28499 825 28537 826 28571 827 28579 828 28619 829 28627 830 28643 831 28657 832 28723 833 28817 834 28843 835 28859 836 28867 837 28979 838 29017 839 29027 840 29059 841 29123 842 29131 843 29147 844 29153 845 29179 846 29201 847 29243 848 29251 849 29339 850 29347 851 29363 852 29411 853 29483 854 29531 855 29587 856 29611 857 29683 858 29761 859 29803 860 29819 861 29851 862 29867 863 29947 864 30011 865 30089 866 30091 867 30139 868 30187 869 30203 870 30211 871 30241 872 30259 873 30307 874 30323 875 30347 876 30403 877 30427 878 30467 879 30491 880 30539 881 30643 882 30707 883 30763 884 30803 885 30851 886 30859 887 30881 888 30931 889 30937 890 30971 891 30977 892 31019 893 31051 894 31091 895 31123 896 31139 897 31147 898 31219 899 31259 900 31267 901 31307 902 31321 903 31337 904 31379 905 31387 906 31513 907 31531 908 31547 909 31601 910 31627 911 31643 912 31649 913 31667 914 31699 915 31723 916 31771 917 31817 918 31859 919 31883 920 31891 921 32003 922 32009 923 32027 924 32051 925 32059 926 32083 927 32099 928 32203 929 32233 930 32251 931 32297 932 32321 933 32323 934 32353 935 32363 936 32371 937 32443 938 32491 939 32497 940 32507 941 32531 942 32563 943 32587 944 32603 945 32611 946 32707 947 32771 948 32779 949 32803 950 32843 951 32939 952 32969 953 32987 954 32993 955 33091 956 33107 957 33179 958 33203 959 33211 960 33331 961 33347 962 33403 963 33427 964 33521 965 33547 966 33563 967 33569 968 33577 969 33587 970 33619 971 33739 972 33827 973 33851 974 33931 975 33961 976 34019 977 34123 978 34171 979 34211 980 34267 981 34283 982 34403 983 34457 984 34499 985 34513 986 34603 987 34667 988 34739 989 34747 990 34843 991 34883 992 34897 993 34939 994 34961 995 34963 996 35027 997 35051 998 35059 999 35083 1000 35107