1 10 2 12 3 14 4 18 5 20 6 21 7 28 8 31 9 38 10 39 11 45 12 55 13 61 14 71 15 81 16 87 17 101 18 103 19 111 20 119 21 123 22 129 23 131 24 147 25 183 26 185 27 199 28 211 29 213 30 215 31 241 32 243 33 255 34 269 35 291 36 297 37 299 38 327 39 339 40 343 41 351 42 355 43 359 44 361 45 363 46 381 47 395 48 399 49 401 50 411 51 421 52 433 53 439 54 471 55 493 56 495 57 501 58 527 59 543 60 545 61 555 62 571 63 575 64 581 65 611 66 619 67 641 68 651 69 661 70 679 71 689 72 719 73 727 74 735 75 737 76 739 77 751 78 761 79 775 80 789 81 795 82 803 83 811 84 813 85 837 86 841 87 875 88 879 89 915 90 921 91 935 92 939 93 969 94 985 95 995 96 1001 97 1007 98 1011 99 1019 100 1023 101 1041 102 1051 103 1063 104 1083 105 1085 106 1099 107 1119 108 1179 109 1193 110 1195 111 1203 112 1207 113 1221 114 1225 115 1235 116 1261 117 1263 118 1269 119 1275 120 1277 121 1279 122 1281 123 1285 124 1287 125 1295 126 1299 127 1303 128 1307 129 1311 130 1321 131 1329 132 1331 133 1347 134 1363 135 1371 136 1395 137 1421 138 1451 139 1455 140 1471 141 1479 142 1485 143 1499 144 1517 145 1539 146 1541 147 1555 148 1587 149 1603 150 1611 151 1613 152 1615 153 1619 154 1625 155 1643 156 1661 157 1667 158 1697 159 1715 160 1721 161 1723 162 1727 163 1739 164 1743 165 1761 166 1775 167 1781 168 1783 169 1803 170 1805 171 1827 172 1835 173 1859 174 1869 175 1879 176 1915 177 1921 178 1927 179 1935 180 1947 181 1949 182 1953 183 1955 184 1959 185 1967 186 1975 187 1985 188 2003 189 2011 190 2051 191 2057 192 2067 193 2087 194 2101 195 2107 196 2119 197 2131 198 2133 199 2141 200 2165 201 2167 202 2171 203 2187 204 2195 205 2199 206 2215 207 2223 208 2251 209 2253 210 2259 211 2263 212 2273 213 2283 214 2321 215 2323 216 2341 217 2349 218 2371 219 2379 220 2381 221 2383 222 2401 223 2475 224 2479 225 2483 226 2495 227 2505 228 2511 229 2541 230 2555 231 2559 232 2571 233 2611 234 2619 235 2627 236 2639 237 2643 238 2667 239 2671 240 2685 241 2689 242 2695 243 2703 244 2715 245 2721 246 2731 247 2733 248 2743 249 2771 250 2779 251 2799 252 2811 253 2817 254 2819 255 2821 256 2839 257 2865 258 2867 259 2871 260 2883 261 2889 262 2895 263 2905 264 2907 265 2937 266 2941 267 2957 268 2971 269 2973 270 2987 271 2991 272 3001 273 3021 274 3027 275 3031 276 3035 277 3041 278 3043 279 3059 280 3063 281 3065 282 3075 283 3101 284 3137 285 3147 286 3161 287 3179 288 3183 289 3195 290 3209 291 3213 292 3243 293 3271 294 3281 295 3295 296 3301 297 3303 298 3323 299 3331 300 3345 301 3377 302 3379 303 3421 304 3429 305 3441 306 3455 307 3469 308 3483 309 3521 310 3533 311 3543 312 3559 313 3561 314 3563 315 3587 316 3595 317 3607 318 3645 319 3663 320 3665 321 3675 322 3717 323 3721 324 3723 325 3751 326 3759 327 3763 328 3777 329 3781 330 3785 331 3797 332 3803 333 3811 334 3821 335 3825 336 3831 337 3835 338 3867 339 3875 340 3887 341 3903 342 3913 343 3921 344 3939 345 3943 346 3947 347 3967 348 4011 349 4013 350 4015 351 4019 352 4029 353 4043 354 4047 355 4049 356 4051 357 4061 358 4087 359 4107 360 4111 361 4115 362 4139 363 4141 364 4143 365 4179 366 4181 367 4183 368 4187 369 4203 370 4221 371 4235 372 4243 373 4251 374 4253 375 4255 376 4275 377 4287 378 4299 379 4301 380 4305 381 4323 382 4329 383 4339 384 4351 385 4365 386 4375 387 4385 388 4397 389 4407 390 4409 391 4421 392 4425 393 4443 394 4499 395 4505 396 4539 397 4541 398 4547 399 4611 400 4619 401 4635 402 4647 403 4649 404 4675 405 4683 406 4695 407 4715 408 4723 409 4767 410 4795 411 4807 412 4819 413 4831 414 4861 415 4875 416 4883 417 4907 418 4917 419 4921 420 4937 421 4947 422 4949 423 4951 424 4975 425 4995 426 5011 427 5013 428 5055 429 5061 430 5071 431 5083 432 5101 433 5103 434 5141 435 5145 436 5153 437 5195 438 5247 439 5251 440 5267 441 5297 442 5309 443 5315 444 5325 445 5327 446 5335 447 5337 448 5355 449 5379 450 5387 451 5391 452 5393 453 5395 454 5405 455 5417 456 5427 457 5439 458 5459 459 5463 460 5467 461 5475 462 5483 463 5507 464 5511 465 5521 466 5523 467 5529 468 5535 469 5547 470 5559 471 5565 472 5583 473 5619 474 5625 475 5627 476 5641 477 5653 478 5659 479 5661 480 5695 481 5699 482 5709 483 5719 484 5721 485 5723 486 5727 487 5731 488 5745 489 5761 490 5767 491 5775 492 5791 493 5793 494 5801 495 5803 496 5823 497 5825 498 5835 499 5843 500 5887 501 5895 502 5899 503 5907 504 5919 505 5925 506 5941 507 5943 508 5945 509 5983 510 6003 511 6009 512 6013 513 6019 514 6027 515 6031 516 6051 517 6063 518 6087 519 6093 520 6125 521 6155 522 6165 523 6171 524 6183 525 6201 526 6207 527 6219 528 6223 529 6249 530 6271 531 6283 532 6291 533 6299 534 6301 535 6315 536 6319 537 6321 538 6325 539 6331 540 6341 541 6355 542 6365 543 6387 544 6401 545 6419 546 6435 547 6461 548 6489 549 6495 550 6513 551 6515 552 6521 553 6523 554 6543 555 6545 556 6549 557 6567 558 6569 559 6601 560 6609 561 6621 562 6655 563 6665 564 6675 565 6691 566 6715 567 6735 568 6739 569 6751 570 6771 571 6775 572 6827 573 6843 574 6855 575 6859 576 6879 577 6885 578 6905 579 6907 580 6919 581 6943 582 6947 583 6963 584 6969 585 6987 586 6993 587 6995 588 7025 589 7067 590 7075 591 7101 592 7105 593 7119 594 7125 595 7129 596 7133 597 7139 598 7157 599 7159 600 7167 601 7189 602 7191 603 7209 604 7227 605 7231 606 7249 607 7251 608 7259 609 7287 610 7291 611 7301 612 7335 613 7343 614 7359 615 7361 616 7447 617 7455 618 7491 619 7493 620 7499 621 7519 622 7531 623 7539 624 7557 625 7561 626 7565 627 7577 628 7583 629 7593 630 7601 631 7623 632 7635 633 7641 634 7643 635 7653 636 7683 637 7687 638 7689 639 7693 640 7707 641 7711 642 7715 643 7745 644 7761 645 7763 646 7779 647 7781 648 7839 649 7841 650 7861 651 7863 652 7865 653 7875 654 7881 655 7883 656 7887 657 7903 658 7913 659 7921 660 7923 661 7935 662 7953 663 7965 664 7999 665 8011 666 8025 667 8041 668 8043 669 8061 670 8091 671 8099 672 8101 673 8105 674 8109 675 8139 676 8147 677 8171 678 8173 679 8181 680 8191 681 8195 682 8201 683 8221 684 8225 685 8245 686 8247 687 8251 688 8263 689 8265 690 8275 691 8299 692 8307 693 8343 694 8345 695 8397 696 8403 697 8407 698 8421 699 8425 700 8433 701 8435 702 8455 703 8499 704 8515 705 8529 706 8545 707 8553 708 8555 709 8559 710 8561 711 8565 712 8575 713 8579 714 8583 715 8603 716 8613 717 8617 718 8621 719 8645 720 8675 721 8681 722 8683 723 8701 724 8709 725 8717 726 8727 727 8743 728 8783 729 8787 730 8805 731 8811 732 8833 733 8839 734 8851 735 8859 736 8861 737 8863 738 8865 739 8891 740 8935 741 8963 742 8971 743 8979 744 9003 745 9007 746 9027 747 9039 748 9041 749 9051 750 9061 751 9079 752 9105 753 9153 754 9161 755 9167 756 9183 757 9185 758 9195 759 9211 760 9221 761 9223 762 9227 763 9241 764 9257 765 9259 766 9261 767 9267 768 9283 769 9315 770 9321 771 9325 772 9327 773 9329 774 9341 775 9349 776 9363 777 9365 778 9375 779 9379 780 9401 781 9415 782 9419 783 9451 784 9471 785 9475 786 9513 787 9515 788 9519 789 9537 790 9541 791 9559 792 9567 793 9579 794 9581 795 9595 796 9603 797 9631 798 9651 799 9681 800 9705 801 9715 802 9741 803 9745 804 9755 805 9759 806 9783 807 9797 808 9805 809 9825 810 9843 811 9845 812 9855 813 9861 814 9873 815 9885 816 9903 817 9915 818 9943 819 9963 820 9969 821 9987 822 10009 823 10013 824 10019 825 10021 826 10023 827 10039 828 10041 829 10067 830 10095 831 10141 832 10143 833 10179 834 10193 835 10203 836 10227 837 10245 838 10253 839 10265 840 10301 841 10305 842 10315 843 10321 844 10327 845 10333 846 10337 847 10345 848 10349 849 10371 850 10395 851 10403 852 10411 853 10421 854 10425 855 10433 856 10435 857 10445 858 10465 859 10471 860 10501 861 10517 862 10523 863 10527 864 10533 865 10547 866 10553 867 10561 868 10563 869 10565 870 10581 871 10591 872 10629 873 10663 874 10665 875 10715 876 10719 877 10725 878 10735 879 10739 880 10743 881 10755 882 10783 883 10791 884 10801 885 10803 886 10807 887 10827 888 10849 889 10891 890 10901 891 10903 892 10907 893 10941 894 10943 895 10973 896 10983 897 11003 898 11037 899 11073 900 11075 901 11089 902 11093 903 11095 904 11121 905 11127 906 11133 907 11165 908 11189 909 11199 910 11215 911 11217 912 11221 913 11225 914 11241 915 11245 916 11247 917 11253 918 11259 919 11283 920 11311 921 11331 922 11345 923 11357 924 11371 925 11383 926 11427 927 11429 928 11445 929 11451 930 11469 931 11473 932 11475 933 11501 934 11515 935 11523 936 11531 937 11535 938 11547 939 11553 940 11559 941 11563 942 11599 943 11609 944 11611 945 11623 946 11627 947 11635 948 11645 949 11659 950 11671 951 11681 952 11693 953 11695 954 11701 955 11721 956 11741 957 11747 958 11767 959 11771 960 11775 961 11811 962 11823 963 11835 964 11855 965 11865 966 11883 967 11885 968 11889 969 11895 970 11915 971 11925 972 11935 973 11955 974 11957 975 11961 976 11973 977 11981 978 12001 979 12009 980 12021 981 12029 982 12069 983 12083 984 12115 985 12121 986 12123 987 12135 988 12145 989 12159 990 12173 991 12195 992 12199 993 12205 994 12211 995 12213 996 12241 997 12245 998 12267 999 12291 1000 12315