1 13 2 37 3 61 4 73 5 97 6 109 7 157 8 181 9 193 10 229 11 241 12 277 13 313 14 337 15 349 16 373 17 397 18 409 19 421 20 433 21 457 22 541 23 577 24 601 25 613 26 661 27 673 28 709 29 733 30 757 31 769 32 829 33 853 34 877 35 937 36 997 37 1009 38 1021 39 1033 40 1069 41 1093 42 1117 43 1129 44 1153 45 1201 46 1213 47 1237 48 1249 49 1297 50 1321 51 1381 52 1429 53 1453 54 1489 55 1549 56 1597 57 1609 58 1621 59 1657 60 1669 61 1693 62 1741 63 1753 64 1777 65 1789 66 1801 67 1861 68 1873 69 1933 70 1993 71 2017 72 2029 73 2053 74 2089 75 2113 76 2137 77 2161 78 2221 79 2269 80 2281 81 2293 82 2341 83 2377 84 2389 85 2437 86 2473 87 2521 88 2557 89 2593 90 2617 91 2677 92 2689 93 2713 94 2749 95 2797 96 2833 97 2857 98 2917 99 2953 100 3001 101 3037 102 3049 103 3061 104 3109 105 3121 106 3169 107 3181 108 3217 109 3229 110 3253 111 3301 112 3313 113 3361 114 3373 115 3433 116 3457 117 3469 118 3517 119 3529 120 3541 121 3613 122 3637 123 3673 124 3697 125 3709 126 3733 127 3769 128 3793 129 3853 130 3877 131 3889 132 4021 133 4057 134 4093 135 4129 136 4153 137 4177 138 4201 139 4261 140 4273 141 4297 142 4357 143 4441 144 4513 145 4549 146 4561 147 4597 148 4621 149 4657 150 4729 151 4789 152 4801 153 4813 154 4861 155 4909 156 4933 157 4957 158 4969 159 4993 160 5077 161 5101 162 5113 163 5197 164 5209 165 5233 166 5281 167 5413 168 5437 169 5449 170 5521 171 5557 172 5569 173 5581 174 5641 175 5653 176 5689 177 5701 178 5737 179 5749 180 5821 181 5857 182 5869 183 5881 184 5953 185 6037 186 6073 187 6121 188 6133 189 6217 190 6229 191 6277 192 6301 193 6337 194 6361 195 6373 196 6397 197 6421 198 6469 199 6481 200 6529 201 6553 202 6577 203 6637 204 6661 205 6673 206 6709 207 6733 208 6781 209 6793 210 6829 211 6841 212 6949 213 6961 214 6997 215 7057 216 7069 217 7129 218 7177 219 7213 220 7237 221 7297 222 7309 223 7321 224 7333 225 7369 226 7393 227 7417 228 7477 229 7489 230 7537 231 7549 232 7561 233 7573 234 7621 235 7669 236 7681 237 7717 238 7741 239 7753 240 7789 241 7873 242 7933 243 7993 244 8017 245 8053 246 8089 247 8101 248 8161 249 8209 250 8221 251 8233 252 8269 253 8293 254 8317 255 8329 256 8353 257 8377 258 8389 259 8461 260 8521 261 8581 262 8629 263 8641 264 8677 265 8689 266 8713 267 8737 268 8761 269 8821 270 8893 271 8929 272 8941 273 9001 274 9013 275 9049 276 9109 277 9133 278 9157 279 9181 280 9241 281 9277 282 9337 283 9349 284 9397 285 9421 286 9433 287 9601 288 9613 289 9649 290 9661 291 9697 292 9721 293 9733 294 9769 295 9781 296 9817 297 9829 298 9901 299 9949 300 9973 301 10009 302 10069 303 10093 304 10141 305 10177 306 10273 307 10321 308 10333 309 10357 310 10369 311 10429 312 10453 313 10477 314 10501 315 10513 316 10597 317 10657 318 10729 319 10753 320 10789 321 10837 322 10861 323 10909 324 10957 325 10993 326 11113 327 11149 328 11161 329 11173 330 11197 331 11257 332 11317 333 11329 334 11353 335 11437 336 11497 337 11593 338 11617 339 11677 340 11689 341 11701 342 11821 343 11833 344 11941 345 11953 346 12037 347 12049 348 12073 349 12097 350 12109 351 12157 352 12241 353 12253 354 12277 355 12289 356 12301 357 12373 358 12409 359 12421 360 12433 361 12457 362 12517 363 12541 364 12553 365 12577 366 12589 367 12601 368 12613 369 12637 370 12697 371 12721 372 12757 373 12781 374 12829 375 12841 376 12853 377 12889 378 12973 379 13009 380 13033 381 13093 382 13177 383 13249 384 13297 385 13309 386 13381 387 13417 388 13441 389 13477 390 13513 391 13537 392 13597 393 13633 394 13669 395 13681 396 13693 397 13729 398 13789 399 13873 400 13921 401 13933 402 14029 403 14149 404 14173 405 14197 406 14221 407 14281 408 14293 409 14341 410 14389 411 14401 412 14437 413 14449 414 14461 415 14533 416 14557 417 14593 418 14629 419 14653 420 14713 421 14737 422 14797 423 14821 424 14869 425 14929 426 15013 427 15061 428 15073 429 15121 430 15193 431 15217 432 15241 433 15277 434 15289 435 15313 436 15349 437 15361 438 15373 439 15493 440 15541 441 15601 442 15649 443 15661 444 15733 445 15817 446 15877 447 15889 448 15901 449 15913 450 15937 451 15973 452 16033 453 16057 454 16069 455 16141 456 16189 457 16249 458 16273 459 16333 460 16369 461 16381 462 16417 463 16453 464 16477 465 16561 466 16573 467 16633 468 16657 469 16693 470 16729 471 16741 472 16921 473 16981 474 16993 475 17029 476 17041 477 17053 478 17077 479 17137 480 17209 481 17257 482 17293 483 17317 484 17341 485 17377 486 17389 487 17401 488 17449 489 17497 490 17509 491 17569 492 17581 493 17713 494 17737 495 17749 496 17761 497 17881 498 17929 499 17977 500 17989 501 18013 502 18049 503 18061 504 18097 505 18121 506 18133 507 18169 508 18181 509 18217 510 18229 511 18253 512 18289 513 18301 514 18313 515 18397 516 18433 517 18457 518 18481 519 18493 520 18517 521 18541 522 18553 523 18637 524 18661 525 18757 526 18793 527 18913 528 18973 529 19009 530 19069 531 19081 532 19141 533 19213 534 19237 535 19249 536 19273 537 19309 538 19333 539 19381 540 19417 541 19429 542 19441 543 19477 544 19489 545 19501 546 19597 547 19609 548 19681 549 19717 550 19753 551 19777 552 19801 553 19813 554 19861 555 19993 556 20029 557 20089 558 20101 559 20113 560 20149 561 20161 562 20173 563 20233 564 20269 565 20341 566 20353 567 20389 568 20509 569 20521 570 20533 571 20593 572 20641 573 20749 574 20773 575 20809 576 20857 577 20929 578 21001 579 21013 580 21061 581 21121 582 21157 583 21169 584 21193 585 21277 586 21313 587 21397 588 21433 589 21481 590 21493 591 21517 592 21529 593 21577 594 21589 595 21601 596 21613 597 21649 598 21661 599 21673 600 21757 601 21817 602 21841 603 21937 604 21961 605 21997 606 22093 607 22129 608 22153 609 22189 610 22273 611 22369 612 22381 613 22441 614 22453 615 22501 616 22549 617 22573 618 22621 619 22669 620 22717 621 22741 622 22777 623 22861 624 22921 625 22993 626 23017 627 23029 628 23041 629 23053 630 23173 631 23197 632 23209 633 23269 634 23293 635 23473 636 23497 637 23509 638 23557 639 23581 640 23593 641 23629 642 23677 643 23689 644 23761 645 23773 646 23833 647 23857 648 23869 649 23893 650 23917 651 23929 652 23977 653 24001 654 24049 655 24061 656 24097 657 24109 658 24121 659 24133 660 24169 661 24181 662 24229 663 24337 664 24373 665 24421 666 24469 667 24481 668 24517 669 24697 670 24709 671 24733 672 24781 673 24793 674 24841 675 24877 676 24889 677 25033 678 25057 679 25117 680 25153 681 25189 682 25237 683 25261 684 25309 685 25321 686 25357 687 25453 688 25537 689 25561 690 25609 691 25621 692 25633 693 25657 694 25693 695 25717 696 25741 697 25801 698 25849 699 25873 700 25933 701 25969 702 25981 703 26017 704 26029 705 26041 706 26053 707 26113 708 26161 709 26209 710 26293 711 26317 712 26437 713 26449 714 26497 715 26557 716 26641 717 26701 718 26713 719 26737 720 26821 721 26833 722 26881 723 26893 724 26953 725 27061 726 27073 727 27109 728 27241 729 27253 730 27277 731 27337 732 27361 733 27397 734 27409 735 27457 736 27481 737 27529 738 27541 739 27673 740 27697 741 27733 742 27793 743 27817 744 27901 745 27961 746 27997 747 28057 748 28069 749 28081 750 28201 751 28297 752 28309 753 28393 754 28429 755 28477 756 28513 757 28537 758 28549 759 28573 760 28597 761 28621 762 28657 763 28669 764 28729 765 28753 766 28789 767 28813 768 28837 769 28909 770 28921 771 28933 772 29017 773 29077 774 29101 775 29137 776 29173 777 29209 778 29221 779 29269 780 29389 781 29401 782 29437 783 29473 784 29569 785 29581 786 29629 787 29641 788 29761 789 29833 790 29881 791 29917 792 29989 793 30013 794 30097 795 30109 796 30133 797 30169 798 30181 799 30241 800 30253 801 30313 802 30469 803 30493 804 30517 805 30529 806 30553 807 30577 808 30637 809 30649 810 30661 811 30697 812 30757 813 30781 814 30817 815 30829 816 30841 817 30853 818 30937 819 30949 820 31033 821 31069 822 31081 823 31153 824 31177 825 31189 826 31237 827 31249 828 31321 829 31333 830 31357 831 31393 832 31477 833 31489 834 31513 835 31573 836 31657 837 31729 838 31741 839 31849 840 31873 841 31957 842 31981 843 32029 844 32077 845 32089 846 32173 847 32233 848 32257 849 32341 850 32353 851 32377 852 32401 853 32413 854 32497 855 32533 856 32569 857 32653 858 32713 859 32749 860 32797 861 32833 862 32869 863 32917 864 32941 865 33013 866 33037 867 33049 868 33073 869 33181 870 33289 871 33301 872 33349 873 33409 874 33457 875 33469 876 33493 877 33529 878 33577 879 33589 880 33601 881 33613 882 33637 883 33721 884 33757 885 33769 886 33829 887 33889 888 33937 889 33961 890 33997 891 34033 892 34057 893 34129 894 34141 895 34213 896 34261 897 34273 898 34297 899 34369 900 34381 901 34429 902 34501 903 34513 904 34537 905 34549 906 34693 907 34729 908 34849 909 34897 910 34981 911 35053 912 35089 913 35149 914 35221 915 35257 916 35281 917 35317 918 35353 919 35401 920 35437 921 35449 922 35461 923 35509 924 35521 925 35533 926 35569 927 35593 928 35617 929 35677 930 35797 931 35809 932 35869 933 35977 934 36013 935 36037 936 36061 937 36073 938 36097 939 36109 940 36217 941 36229 942 36241 943 36277 944 36313 945 36373 946 36433 947 36457 948 36469 949 36493 950 36529 951 36541 952 36637 953 36697 954 36709 955 36721 956 36781 957 36793 958 36877 959 36901 960 36913 961 36973 962 36997 963 37021 964 37057 965 37117 966 37189 967 37201 968 37273 969 37309 970 37321 971 37357 972 37369 973 37441 974 37489 975 37501 976 37537 977 37549 978 37561 979 37573 980 37633 981 37657 982 37693 983 37717 984 37813 985 37861 986 37897 987 37957 988 37993 989 38053 990 38113 991 38149 992 38197 993 38281 994 38317 995 38329 996 38377 997 38449 998 38461 999 38557 1000 38569