1 105 2 165 3 195 4 231 5 255 6 273 7 285 8 345 9 357 10 385 11 399 12 429 13 435 14 455 15 465 16 483 17 555 18 561 19 595 20 609 21 615 22 627 23 645 24 651 25 663 26 665 27 705 28 715 29 741 30 759 31 777 32 795 33 805 34 861 35 885 36 897 37 903 38 915 39 935 40 957 41 969 42 987 43 1001 44 1005 45 1015 46 1023 47 1045 48 1065 49 1085 50 1095 51 1105 52 1113 53 1131 54 1173 55 1185 56 1209 57 1221 58 1235 59 1239 60 1245 61 1265 62 1281 63 1295 64 1309 65 1311 66 1335 67 1353 68 1407 69 1419 70 1435 71 1443 72 1455 73 1463 74 1479 75 1491 76 1495 77 1505 78 1515 79 1533 80 1545 81 1547 82 1551 83 1581 84 1595 85 1599 86 1605 87 1615 88 1635 89 1645 90 1653 91 1659 92 1677 93 1695 94 1705 95 1729 96 1743 97 1749 98 1767 99 1771 100 1833 101 1855 102 1869 103 1885 104 1887 105 1905 106 1947 107 1955 108 1965 109 2001 110 2013 111 2015 112 2035 113 2037 114 2055 115 2065 116 2067 117 2085 118 2091 119 2093 120 2109 121 2121 122 2135 123 2139 124 2163 125 2185 126 2193 127 2211 128 2233 129 2235 130 2247 131 2255 132 2261 133 2265 134 2289 135 2301 136 2337 137 2343 138 2345 139 2355 140 2365 141 2373 142 2379 143 2387 144 2397 145 2405 146 2409 147 2431 148 2445 149 2451 150 2465 151 2485 152 2505 153 2553 154 2555 155 2585 156 2595 157 2607 158 2613 159 2635 160 2639 161 2665 162 2667 163 2679 164 2685 165 2697 166 2703 167 2715 168 2717 169 2737 170 2739 171 2751 172 2755 173 2765 174 2769 175 2795 176 2821 177 2829 178 2847 179 2849 180 2865 181 2877 182 2895 183 2905 184 2915 185 2919 186 2937 187 2945 188 2955 189 2967 190 2985 191 3009 192 3021 193 3055 194 3059 195 3081 196 3111 197 3115 198 3129 199 3145 200 3157 201 3165 202 3171 203 3201 204 3219 205 3237 206 3243 207 3245 208 3289 209 3297 210 3311 211 3333 212 3335 213 3345 214 3355 215 3363 216 3367 217 3395 218 3399 219 3405 220 3417 221 3423 222 3435 223 3441 224 3445 225 3451 226 3471 227 3477 228 3485 229 3495 230 3507 231 3515 232 3531 233 3535 234 3553 235 3565 236 3567 237 3585 238 3597 239 3605 240 3615 241 3619 242 3621 243 3633 244 3655 245 3657 246 3685 247 3689 248 3723 249 3729 250 3731 251 3741 252 3745 253 3759 254 3765 255 3783 256 3801 257 3813 258 3815 259 3819 260 3835 261 3855 262 3857 263 3895 264 3905 265 3913 266 3939 267 3945 268 3955 269 3965 270 3995 271 3999 272 4011 273 4015 274 4017 275 4029 276 4035 277 4047 278 4053 279 4065 280 4071 281 4081 282 4085 283 4089 284 4123 285 4137 286 4147 287 4155 288 4161 289 4173 290 4179 291 4191 292 4199 293 4209 294 4215 295 4233 296 4245 297 4251 298 4255 299 4277 300 4301 301 4323 302 4345 303 4355 304 4371 305 4395 306 4403 307 4407 308 4431 309 4433 310 4445 311 4465 312 4495 313 4503 314 4505 315 4521 316 4539 317 4543 318 4551 319 4565 320 4585 321 4587 322 4605 323 4611 324 4615 325 4623 326 4665 327 4669 328 4683 329 4695 330 4697 331 4715 332 4731 333 4745 334 4755 335 4767 336 4773 337 4795 338 4807 339 4809 340 4823 341 4865 342 4879 343 4893 344 4895 345 4899 346 4917 347 4921 348 4929 349 4945 350 4947 351 4953 352 4965 353 4983 354 4991 355 5015 356 5019 357 5035 358 5037 359 5055 360 5061 361 5073 362 5083 363 5109 364 5117 365 5133 366 5135 367 5151 368 5159 369 5181 370 5185 371 5205 372 5215 373 5217 374 5235 375 5253 376 5271 377 5285 378 5289 379 5291 380 5295 381 5307 382 5335 383 5343 384 5365 385 5369 386 5379 387 5385 388 5395 389 5397 390 5405 391 5421 392 5423 393 5451 394 5453 395 5457 396 5467 397 5487 398 5495 399 5505 400 5511 401 5523 402 5529 403 5551 404 5555 405 5559 406 5593 407 5595 408 5605 409 5621 410 5649 411 5665 412 5673 413 5681 414 5685 415 5691 416 5695 417 5705 418 5709 419 5719 420 5727 421 5735 422 5745 423 5757 424 5763 425 5781 426 5785 427 5795 428 5797 429 5811 430 5817 431 5829 432 5835 433 5845 434 5863 435 5871 436 5883 437 5885 438 5889 439 5901 440 5907 441 5943 442 5945 443 5955 444 5957 445 5973 446 5995 447 6015 448 6035 449 6055 450 6061 451 6063 452 6083 453 6095 454 6097 455 6099 456 6123 457 6135 458 6141 459 6149 460 6153 461 6177 462 6205 463 6213 464 6215 465 6231 466 6235 467 6251 468 6265 469 6285 470 6293 471 6303 472 6305 473 6307 474 6315 475 6335 476 6351 477 6355 478 6357 479 6365 480 6369 481 6391 482 6409 483 6441 484 6447 485 6461 486 6465 487 6477 488 6479 489 6495 490 6501 491 6513 492 6519 493 6531 494 6549 495 6565 496 6567 497 6573 498 6585 499 6601 500 6603 501 6643 502 6645 503 6657 504 6665 505 6681 506 6685 507 6693 508 6695 509 6715 510 6721 511 6735 512 6745 513 6747 514 6755 515 6771 516 6785 517 6789 518 6815 519 6837 520 6851 521 6853 522 6855 523 6873 524 6895 525 6915 526 6919 527 6923 528 6935 529 6945 530 6951 531 6955 532 6963 533 6965 534 6969 535 6981 536 6985 537 6987 538 7005 539 7015 540 7021 541 7049 542 7055 543 7059 544 7077 545 7085 546 7089 547 7107 548 7163 549 7185 550 7189 551 7205 552 7221 553 7239 554 7257 555 7259 556 7285 557 7287 558 7305 559 7329 560 7337 561 7345 562 7347 563 7359 564 7365 565 7383 566 7385 567 7413 568 7429 569 7437 570 7449 571 7467 572 7469 573 7473 574 7485 575 7491 576 7503 577 7505 578 7511 579 7521 580 7527 581 7535 582 7539 583 7545 584 7553 585 7557 586 7565 587 7567 588 7579 589 7585 590 7599 591 7611 592 7635 593 7645 594 7657 595 7667 596 7683 597 7685 598 7689 599 7701 600 7705 601 7707 602 7719 603 7733 604 7743 605 7761 606 7777 607 7797 608 7805 609 7809 610 7815 611 7833 612 7843 613 7845 614 7847 615 7869 616 7881 617 7885 618 7887 619 7923 620 7931 621 7945 622 7953 623 7955 624 7959 625 7973 626 8007 627 8015 628 8029 629 8041 630 8043 631 8099 632 8103 633 8113 634 8115 635 8155 636 8165 637 8169 638 8177 639 8195 640 8205 641 8215 642 8229 643 8239 644 8241 645 8245 646 8255 647 8277 648 8283 649 8305 650 8313 651 8319 652 8323 653 8337 654 8355 655 8365 656 8393 657 8395 658 8421 659 8435 660 8437 661 8439 662 8445 663 8449 664 8455 665 8481 666 8493 667 8515 668 8517 669 8533 670 8535 671 8555 672 8565 673 8569 674 8585 675 8589 676 8601 677 8607 678 8635 679 8643 680 8655 681 8671 682 8679 683 8687 684 8695 685 8697 686 8701 687 8723 688 8729 689 8733 690 8755 691 8763 692 8769 693 8785 694 8787 695 8789 696 8799 697 8805 698 8815 699 8823 700 8827 701 8841 702 8845 703 8853 704 8877 705 8895 706 8897 707 8905 708 8911 709 8931 710 8943 711 8949 712 8961 713 8965 714 8979 715 8985 716 8987 717 8995 718 9015 719 9021 720 9035 721 9039 722 9051 723 9061 724 9085 725 9087 726 9093 727 9095 728 9105 729 9129 730 9139 731 9141 732 9145 733 9159 734 9185 735 9191 736 9195 737 9205 738 9213 739 9215 740 9219 741 9231 742 9255 743 9265 744 9269 745 9273 746 9285 747 9291 748 9303 749 9309 750 9321 751 9331 752 9339 753 9361 754 9367 755 9373 756 9381 757 9393 758 9399 759 9401 760 9415 761 9417 762 9429 763 9443 764 9447 765 9453 766 9455 767 9465 768 9483 769 9485 770 9499 771 9503 772 9515 773 9519 774 9541 775 9545 776 9579 777 9581 778 9591 779 9595 780 9597 781 9605 782 9615 783 9635 784 9645 785 9669 786 9681 787 9685 788 9695 789 9699 790 9705 791 9709 792 9715 793 9717 794 9723 795 9737 796 9741 797 9779 798 9785 799 9789 800 9795 801 9805 802 9807 803 9815 804 9821 805 9823 806 9831 807 9835 808 9843 809 9845 810 9861 811 9877 812 9879 813 9885 814 9889 815 9905 816 9911 817 9915 818 9919 819 9951 820 9955 821 10011 822 10013 823 10023 824 10047 825 10059 826 10087 827 10095 828 10105 829 10127 830 10131 831 10137 832 10149 833 10153 834 10155 835 10165 836 10191 837 10199 838 10203 839 10205 840 10209 841 10227 842 10235 843 10245 844 10255 845 10257 846 10263 847 10281 848 10283 849 10293 850 10295 851 10311 852 10317 853 10329 854 10355 855 10365 856 10373 857 10385 858 10387 859 10419 860 10439 861 10461 862 10479 863 10491 864 10505 865 10507 866 10509 867 10515 868 10549 869 10563 870 10569 871 10585 872 10591 873 10595 874 10615 875 10619 876 10621 877 10635 878 10653 879 10689 880 10703 881 10707 882 10735 883 10745 884 10759 885 10761 886 10767 887 10785 888 10787 889 10795 890 10797 891 10803 892 10833 893 10835 894 10855 895 10865 896 10879 897 10885 898 10887 899 10905 900 10915 901 10923 902 10941 903 10945 904 10947 905 10955 906 10959 907 10983 908 10995 909 11001 910 11005 911 11033 912 11037 913 11039 914 11049 915 11063 916 11077 917 11085 918 11095 919 11121 920 11135 921 11137 922 11139 923 11145 924 11155 925 11211 926 11229 927 11245 928 11247 929 11265 930 11285 931 11289 932 11297 933 11315 934 11339 935 11343 936 11355 937 11361 938 11373 939 11395 940 11397 941 11407 942 11415 943 11427 944 11431 945 11433 946 11451 947 11455 948 11473 949 11481 950 11487 951 11501 952 11517 953 11523 954 11535 955 11543 956 11557 957 11577 958 11585 959 11595 960 11605 961 11607 962 11609 963 11615 964 11627 965 11635 966 11645 967 11649 968 11679 969 11687 970 11697 971 11703 972 11713 973 11753 974 11765 975 11795 976 11803 977 11805 978 11811 979 11815 980 11823 981 11837 982 11845 983 11847 984 11859 985 11869 986 11877 987 11883 988 11891 989 11919 990 11921 991 11931 992 11937 993 11949 994 11951 995 11955 996 11973 997 11977 998 11991 999 12019 1000 12027