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