1 1 2 5 3 7 4 13 5 19 6 23 7 29 8 35 9 37 10 41 11 43 12 47 13 55 14 61 15 85 16 89 17 91 18 97 19 113 20 119 21 121 22 127 23 139 24 161 25 167 26 169 27 175 28 187 29 191 30 197 31 203 32 211 33 215 34 223 35 229 36 245 37 265 38 271 39 295 40 299 41 307 42 317 43 335 44 341 45 355 46 371 47 379 48 383 49 401 50 419 51 427 52 455 53 463 54 475 55 491 56 517 57 527 58 539 59 541 60 551 61 553 62 565 63 589 64 593 65 595 66 601 67 637 68 643 69 653 70 659 71 665 72 667 73 679 74 685 75 715 76 719 77 751 78 761 79 763 80 793 81 817 82 841 83 845 84 853 85 869 86 881 87 889 88 895 89 905 90 943 91 953 92 959 93 965 94 971 95 973 96 985 97 995 98 1003 99 1007 100 1043 101 1051 102 1069 103 1079 104 1085 105 1087 106 1097 107 1111 108 1127 109 1133 110 1139 111 1141 112 1147 113 1157 114 1175 115 1177 116 1199 117 1211 118 1259 119 1261 120 1283 121 1295 122 1309 123 1315 124 1339 125 1367 126 1385 127 1387 128 1409 129 1427 130 1447 131 1451 132 1477 133 1513 134 1517 135 1519 136 1553 137 1555 138 1583 139 1591 140 1609 141 1615 142 1631 143 1643 144 1657 145 1667 146 1673 147 1675 148 1679 149 1681 150 1687 151 1693 152 1709 153 1757 154 1765 155 1787 156 1799 157 1801 158 1805 159 1829 160 1843 161 1861 162 1867 163 1877 164 1883 165 1891 166 1933 167 1955 168 1967 169 1969 170 1973 171 1979 172 1997 173 2009 174 2015 175 2017 176 2045 177 2051 178 2057 179 2059 180 2065 181 2071 182 2087 183 2113 184 2129 185 2137 186 2147 187 2149 188 2207 189 2213 190 2221 191 2239 192 2245 193 2249 194 2267 195 2273 196 2275 197 2281 198 2309 199 2323 200 2333 201 2351 202 2357 203 2371 204 2407 205 2449 206 2455 207 2465 208 2473 209 2485 210 2501 211 2515 212 2525 213 2527 214 2539 215 2561 216 2605 217 2609 218 2617 219 2623 220 2645 221 2647 222 2681 223 2695 224 2707 225 2711 226 2723 227 2765 228 2767 229 2771 230 2777 231 2795 232 2815 233 2827 234 2837 235 2849 236 2851 237 2875 238 2879 239 2893 240 2927 241 2945 242 2947 243 2977 244 2983 245 2995 246 3001 247 3011 248 3023 249 3025 250 3061 251 3073 252 3085 253 3101 254 3115 255 3131 256 3137 257 3151 258 3191 259 3221 260 3227 261 3239 262 3263 263 3281 264 3283 265 3311 266 3313 267 3341 268 3359 269 3361 270 3425 271 3437 272 3439 273 3443 274 3445 275 3449 276 3451 277 3479 278 3487 279 3493 280 3505 281 3521 282 3551 283 3565 284 3569 285 3571 286 3575 287 3577 288 3635 289 3647 290 3655 291 3725 292 3737 293 3781 294 3785 295 3787 296 3799 297 3815 298 3817 299 3829 300 3845 301 3863 302 3869 303 3883 304 3893 305 3913 306 3929 307 3943 308 3955 309 3961 310 3967 311 4009 312 4027 313 4073 314 4097 315 4129 316 4165 317 4171 318 4181 319 4193 320 4219 321 4235 322 4241 323 4247 324 4261 325 4279 326 4303 327 4307 328 4319 329 4325 330 4327 331 4333 332 4345 333 4355 334 4415 335 4453 336 4459 337 4475 338 4481 339 4513 340 4531 341 4543 342 4555 343 4559 344 4573 345 4613 346 4619 347 4649 348 4697 349 4699 350 4709 351 4717 352 4727 353 4753 354 4769 355 4781 356 4787 357 4789 358 4793 359 4801 360 4807 361 4823 362 4825 363 4829 364 4843 365 4865 366 4867 367 4871 368 4901 369 4921 370 4955 371 4957 372 4975 373 4979 374 4997 375 5011 376 5033 377 5039 378 5047 379 5053 380 5059 381 5083 382 5125 383 5165 384 5167 385 5207 386 5209 387 5213 388 5221 389 5237 390 5243 391 5257 392 5291 393 5297 394 5327 395 5339 396 5389 397 5413 398 5425 399 5431 400 5455 401 5473 402 5489 403 5495 404 5525 405 5543 406 5551 407 5567 408 5579 409 5585 410 5593 411 5599 412 5621 413 5663 414 5675 415 5677 416 5683 417 5699 418 5705 419 5707 420 5731 421 5783 422 5789 423 5791 424 5795 425 5809 426 5815 427 5857 428 5887 429 5893 430 5909 431 5923 432 5941 433 5945 434 5957 435 5965 436 5983 437 6011 438 6035 439 6049 440 6055 441 6095 442 6127 443 6131 444 6151 445 6169 446 6181 447 6217 448 6235 449 6245 450 6257 451 6277 452 6299 453 6307 454 6313 455 6323 456 6329 457 6355 458 6365 459 6379 460 6383 461 6389 462 6403 463 6431 464 6461 465 6491 466 6511 467 6523 468 6533 469 6565 470 6571 471 6575 472 6589 473 6593 474 6607 475 6637 476 6659 477 6671 478 6673 479 6679 480 6697 481 6743 482 6769 483 6781 484 6799 485 6817 486 6827 487 6841 488 6869 489 6893 490 6895 491 6911 492 6929 493 6971 494 6973 495 6977 496 6979 497 7007 498 7009 499 7061 500 7085 501 7091 502 7103 503 7141 504 7145 505 7147 506 7163 507 7181 508 7187 509 7211 510 7219 511 7303 512 7309 513 7315 514 7363 515 7393 516 7439 517 7447 518 7471 519 7483 520 7495 521 7505 522 7523 523 7525 524 7547 525 7561 526 7579 527 7595 528 7601 529 7625 530 7657 531 7663 532 7667 533 7685 534 7709 535 7729 536 7735 537 7769 538 7793 539 7811 540 7813 541 7847 542 7859 543 7867 544 7889 545 7897 546 7901 547 7919 548 7939 549 7943 550 7967 551 7975 552 7979 553 8021 554 8027 555 8063 556 8065 557 8119 558 8125 559 8147 560 8185 561 8195 562 8203 563 8213 564 8227 565 8233 566 8245 567 8281 568 8315 569 8329 570 8351 571 8353 572 8365 573 8381 574 8395 575 8419 576 8443 577 8455 578 8461 579 8471 580 8479 581 8483 582 8513 583 8519 584 8521 585 8545 586 8549 587 8563 588 8591 589 8603 590 8623 591 8629 592 8645 593 8665 594 8681 595 8687 596 8693 597 8707 598 8717 599 8741 600 8749 601 8765 602 8771 603 8783 604 8785 605 8797 606 8807 607 8819 608 8821 609 8825 610 8849 611 8861 612 8905 613 8909 614 8911 615 8947 616 8953 617 8965 618 8975 619 8987 620 9001 621 9007 622 9025 623 9031 624 9059 625 9065 626 9067 627 9077 628 9079 629 9085 630 9115 631 9155 632 9191 633 9197 634 9227 635 9235 636 9241 637 9253 638 9263 639 9277 640 9287 641 9295 642 9311 643 9343 644 9347 645 9365 646 9389 647 9395 648 9407 649 9427 650 9455 651 9479 652 9485 653 9487 654 9499 655 9521 656 9535 657 9581 658 9605 659 9611 660 9617 661 9659 662 9661 663 9667 664 9683 665 9703 666 9707 667 9721 668 9785 669 9799 670 9835 671 9863 672 9893 673 9917 674 9919 675 9949 676 9953 677 9961 678 10003 679 10019 680 10025 681 10033 682 10057 683 10073 684 10075 685 10103 686 10163 687 10171 688 10187 689 10213 690 10313 691 10333 692 10339 693 10351 694 10379 695 10381 696 10393 697 10403 698 10409 699 10417 700 10421 701 10435 702 10445 703 10457 704 10459 705 10465 706 10481 707 10493 708 10495 709 10501 710 10523 711 10547 712 10565 713 10585 714 10597 715 10603 716 10627 717 10631 718 10645 719 10745 720 10747 721 10757 722 10775 723 10787 724 10793 725 10823 726 10831 727 10855 728 10871 729 10885 730 10913 731 10925 732 10943 733 10949 734 10963 735 10967 736 10981 737 10985 738 11003 739 11005 740 11033 741 11053 742 11059 743 11081 744 11087 745 11093 746 11131 747 11137 748 11149 749 11159 750 11185 751 11201 752 11219 753 11227 754 11251 755 11261 756 11333 757 11359 758 11377 759 11383 760 11395 761 11405 762 11419 763 11431 764 11443 765 11447 766 11485 767 11501 768 11509 769 11513 770 11521 771 11537 772 11551 773 11557 774 11587 775 11605 776 11611 777 11629 778 11669 779 11671 780 11681 781 11689 782 11695 783 11717 784 11723 785 11755 786 11783 787 11795 788 11801 789 11837 790 11839 791 11863 792 11873 793 11887 794 11891 795 11899 796 11915 797 11927 798 11929 799 11941 800 11947 801 11951 802 12005 803 12017 804 12041 805 12049 806 12077 807 12083 808 12097 809 12125 810 12137 811 12173 812 12175 813 12199 814 12251 815 12257 816 12259 817 12269 818 12287 819 12305 820 12307 821 12311 822 12341 823 12343 824 12355 825 12383 826 12385 827 12389 828 12413 829 12503 830 12563 831 12599 832 12613 833 12641 834 12671 835 12685 836 12691 837 12707 838 12721 839 12725 840 12731 841 12773 842 12775 843 12787 844 12811 845 12847 846 12857 847 12865 848 12889 849 12899 850 12943 851 12991 852 12997 853 13013 854 13015 855 13021 856 13039 857 13063 858 13069 859 13117 860 13145 861 13151 862 13189 863 13195 864 13211 865 13217 866 13223 867 13231 868 13243 869 13253 870 13301 871 13319 872 13355 873 13357 874 13369 875 13379 876 13397 877 13405 878 13411 879 13439 880 13453 881 13477 882 13487 883 13489 884 13505 885 13523 886 13531 887 13543 888 13553 889 13565 890 13567 891 13579 892 13607 893 13627 894 13643 895 13645 896 13663 897 13673 898 13687 899 13699 900 13705 901 13721 902 13733 903 13735 904 13739 905 13741 906 13771 907 13775 908 13823 909 13825 910 13855 911 13861 912 13865 913 13867 914 13873 915 13895 916 13903 917 13939 918 13943 919 13945 920 13985 921 13993 922 13999 923 14005 924 14029 925 14051 926 14057 927 14063 928 14099 929 14111 930 14135 931 14149 932 14177 933 14219 934 14225 935 14231 936 14233 937 14257 938 14303 939 14323 940 14329 941 14341 942 14357 943 14365 944 14369 945 14371 946 14383 947 14387 948 14399 949 14407 950 14419 951 14441 952 14443 953 14447 954 14449 955 14453 956 14471 957 14485 958 14495 959 14513 960 14531 961 14537 962 14545 963 14597 964 14621 965 14635 966 14645 967 14659 968 14671 969 14677 970 14681 971 14705 972 14729 973 14737 974 14779 975 14807 976 14825 977 14833 978 14839 979 14863 980 14875 981 14881 982 14905 983 14929 984 14959 985 14971 986 14989 987 15007 988 15041 989 15049 990 15065 991 15071 992 15127 993 15139 994 15163 995 15167 996 15197 997 15203 998 15233 999 15241 1000 15253