1 3 2 5 3 9 4 17 5 23 6 33 7 35 8 39 9 45 10 47 11 53 12 57 13 59 14 65 15 75 16 89 17 95 18 99 19 107 20 117 21 129 22 135 23 137 24 147 25 155 26 159 27 173 28 177 29 179 30 183 31 185 32 189 33 203 34 207 35 213 36 239 37 243 38 245 39 263 40 269 41 297 42 305 43 315 44 317 45 323 46 329 47 339 48 347 49 357 50 365 51 375 52 383 53 387 54 389 55 393 56 395 57 407 58 413 59 417 60 423 61 425 62 429 63 435 64 443 65 449 66 453 67 455 68 465 69 479 70 495 71 497 72 507 73 513 74 515 75 525 76 527 77 533 78 549 79 557 80 563 81 569 82 575 83 579 84 597 85 603 86 605 87 609 88 617 89 623 90 633 91 647 92 653 93 659 94 663 95 677 96 683 97 687 98 689 99 695 100 705 101 735 102 737 103 747 104 749 105 753 106 759 107 765 108 779 109 803 110 815 111 819 112 843 113 849 114 857 115 863 116 875 117 885 118 897 119 915 120 917 121 929 122 933 123 935 124 939 125 945 126 953 127 957 128 963 129 969 130 975 131 987 132 989 133 995 134 999 135 1005 136 1019 137 1023 138 1025 139 1037 140 1053 141 1065 142 1073 143 1085 144 1095 145 1097 146 1109 147 1115 148 1125 149 1127 150 1137 151 1143 152 1167 153 1173 154 1179 155 1193 156 1197 157 1205 158 1223 159 1229 160 1233 161 1239 162 1247 163 1257 164 1269 165 1275 166 1277 167 1295 168 1299 169 1313 170 1323 171 1347 172 1349 173 1353 174 1373 175 1379 176 1383 177 1395 178 1415 179 1425 180 1433 181 1443 182 1463 183 1467 184 1475 185 1479 186 1485 187 1487 188 1493 189 1499 190 1509 191 1517 192 1529 193 1535 194 1547 195 1577 196 1583 197 1589 198 1605 199 1607 200 1613 201 1617 202 1629 203 1635 204 1643 205 1647 206 1649 207 1659 208 1667 209 1677 210 1683 211 1685 212 1689 213 1697 214 1709 215 1715 216 1719 217 1725 218 1727 219 1755 220 1767 221 1769 222 1773 223 1787 224 1793 225 1799 226 1817 227 1827 228 1829 229 1839 230 1857 231 1869 232 1883 233 1895 234 1905 235 1907 236 1923 237 1925 238 1943 239 1953 240 1977 241 1979 242 1983 243 1985 244 2003 245 2013 246 2025 247 2033 248 2039 249 2049 250 2063 251 2067 252 2073 253 2087 254 2093 255 2097 256 2105 257 2109 258 2115 259 2117 260 2123 261 2145 262 2153 263 2159 264 2165 265 2175 266 2187 267 2189 268 2207 269 2217 270 2219 271 2237 272 2243 273 2255 274 2265 275 2279 276 2283 277 2289 278 2313 279 2315 280 2325 281 2327 282 2333 283 2339 284 2345 285 2357 286 2363 287 2367 288 2373 289 2387 290 2397 291 2399 292 2403 293 2405 294 2417 295 2427 296 2429 297 2439 298 2447 299 2453 300 2457 301 2487 302 2493 303 2495 304 2507 305 2513 306 2517 307 2525 308 2529 309 2553 310 2555 311 2565 312 2573 313 2577 314 2585 315 2595 316 2597 317 2609 318 2619 319 2625 320 2627 321 2639 322 2643 323 2655 324 2657 325 2663 326 2669 327 2675 328 2679 329 2697 330 2705 331 2709 332 2735 333 2739 334 2775 335 2787 336 2793 337 2805 338 2807 339 2819 340 2825 341 2829 342 2835 343 2843 344 2847 345 2853 346 2867 347 2873 348 2895 349 2907 350 2909 351 2915 352 2943 353 2949 354 2957 355 2973 356 2985 357 2997 358 2999 359 3003 360 3017 361 3027 362 3047 363 3053 364 3075 365 3077 366 3087 367 3105 368 3119 369 3137 370 3153 371 3165 372 3167 373 3189 374 3195 375 3197 376 3207 377 3243 378 3255 379 3257 380 3263 381 3269 382 3273 383 3279 384 3287 385 3299 386 3315 387 3347 388 3353 389 3357 390 3363 391 3365 392 3383 393 3413 394 3417 395 3423 396 3437 397 3453 398 3459 399 3465 400 3479 401 3483 402 3495 403 3509 404 3515 405 3519 406 3533 407 3539 408 3543 409 3549 410 3567 411 3579 412 3585 413 3587 414 3605 415 3609 416 3615 417 3617 418 3623 419 3627 420 3635 421 3645 422 3657 423 3659 424 3675 425 3689 426 3693 427 3699 428 3705 429 3713 430 3729 431 3743 432 3747 433 3749 434 3773 435 3783 436 3797 437 3809 438 3813 439 3815 440 3819 441 3827 442 3845 443 3855 444 3903 445 3909 446 3927 447 3929 448 3945 449 3953 450 3963 451 4005 452 4023 453 4025 454 4035 455 4049 456 4053 457 4067 458 4077 459 4083 460 4085 461 4089 462 4103 463 4107 464 4113 465 4139 466 4145 467 4167 468 4169 469 4187 470 4197 471 4203 472 4223 473 4229 474 4233 475 4235 476 4239 477 4257 478 4259 479 4265 480 4277 481 4287 482 4299 483 4307 484 4317 485 4319 486 4329 487 4337 488 4343 489 4349 490 4385 491 4397 492 4403 493 4407 494 4425 495 4433 496 4455 497 4457 498 4473 499 4485 500 4503 501 4505 502 4509 503 4515 504 4523 505 4527 506 4529 507 4545 508 4547 509 4553 510 4557 511 4559 512 4569 513 4575 514 4583 515 4587 516 4593 517 4595 518 4599 519 4623 520 4629 521 4635 522 4667 523 4673 524 4679 525 4683 526 4685 527 4709 528 4715 529 4719 530 4733 531 4743 532 4775 533 4785 534 4793 535 4803 536 4805 537 4809 538 4827 539 4835 540 4839 541 4845 542 4859 543 4875 544 4883 545 4889 546 4895 547 4905 548 4917 549 4937 550 4943 551 4947 552 4949 553 4977 554 4979 555 4995 556 5009 557 5013 558 5019 559 5037 560 5055 561 5057 562 5063 563 5069 564 5073 565 5075 566 5099 567 5115 568 5127 569 5133 570 5135 571 5139 572 5145 573 5153 574 5157 575 5175 576 5177 577 5195 578 5199 579 5205 580 5213 581 5219 582 5223 583 5253 584 5255 585 5259 586 5279 587 5297 588 5303 589 5309 590 5325 591 5327 592 5337 593 5339 594 5355 595 5363 596 5369 597 5373 598 5385 599 5399 600 5429 601 5439 602 5447 603 5477 604 5483 605 5489 606 5493 607 5495 608 5499 609 5513 610 5523 611 5525 612 5535 613 5549 614 5559 615 5583 616 5589 617 5603 618 5607 619 5609 620 5619 621 5625 622 5633 623 5637 624 5645 625 5649 626 5663 627 5679 628 5685 629 5693 630 5715 631 5733 632 5745 633 5757 634 5759 635 5763 636 5765 637 5769 638 5783 639 5793 640 5799 641 5819 642 5829 643 5835 644 5859 645 5883 646 5889 647 5895 648 5897 649 5903 650 5909 651 5925 652 5933 653 5973 654 5975 655 5985 656 5993 657 5999 658 6003 659 6009 660 6015 661 6017 662 6027 663 6045 664 6053 665 6059 666 6063 667 6069 668 6077 669 6095 670 6107 671 6113 672 6135 673 6137 674 6143 675 6155 676 6165 677 6197 678 6207 679 6227 680 6233 681 6237 682 6239 683 6245 684 6249 685 6263 686 6269 687 6275 688 6279 689 6303 690 6309 691 6317 692 6323 693 6329 694 6347 695 6357 696 6363 697 6365 698 6393 699 6399 700 6405 701 6407 702 6423 703 6443 704 6447 705 6465 706 6483 707 6485 708 6497 709 6503 710 6513 711 6519 712 6533 713 6539 714 6545 715 6549 716 6555 717 6573 718 6587 719 6627 720 6629 721 6647 722 6669 723 6683 724 6687 725 6689 726 6699 727 6713 728 6743 729 6753 730 6759 731 6765 732 6767 733 6773 734 6777 735 6779 736 6797 737 6809 738 6819 739 6825 740 6833 741 6837 742 6843 743 6857 744 6867 745 6875 746 6903 747 6909 748 6917 749 6923 750 6935 751 6939 752 6947 753 6953 754 6963 755 6989 756 6995 757 7007 758 7017 759 7019 760 7025 761 7029 762 7043 763 7047 764 7049 765 7053 766 7065 767 7089 768 7095 769 7103 770 7109 771 7127 772 7133 773 7137 774 7143 775 7149 776 7163 777 7175 778 7185 779 7199 780 7205 781 7235 782 7239 783 7245 784 7277 785 7313 786 7317 787 7319 788 7323 789 7343 790 7355 791 7359 792 7365 793 7367 794 7379 795 7385 796 7389 797 7395 798 7397 799 7413 800 7415 801 7427 802 7445 803 7449 804 7455 805 7457 806 7467 807 7469 808 7473 809 7485 810 7487 811 7497 812 7499 813 7505 814 7523 815 7535 816 7565 817 7583 818 7617 819 7619 820 7623 821 7637 822 7647 823 7649 824 7665 825 7673 826 7695 827 7703 828 7715 829 7719 830 7725 831 7739 832 7745 833 7749 834 7757 835 7785 836 7787 837 7799 838 7803 839 7809 840 7817 841 7859 842 7875 843 7889 844 7905 845 7907 846 7925 847 7929 848 7947 849 7949 850 7955 851 7959 852 7967 853 7977 854 8003 855 8015 856 8027 857 8037 858 8045 859 8055 860 8067 861 8073 862 8079 863 8097 864 8103 865 8109 866 8115 867 8139 868 8145 869 8159 870 8163 871 8165 872 8183 873 8193 874 8195 875 8207 876 8229 877 8243 878 8253 879 8285 880 8289 881 8295 882 8307 883 8319 884 8337 885 8339 886 8355 887 8363 888 8367 889 8373 890 8379 891 8405 892 8409 893 8415 894 8423 895 8429 896 8433 897 8435 898 8445 899 8447 900 8453 901 8459 902 8463 903 8475 904 8477 905 8489 906 8493 907 8499 908 8505 909 8507 910 8535 911 8537 912 8555 913 8559 914 8565 915 8573 916 8577 917 8585 918 8589 919 8613 920 8649 921 8657 922 8675 923 8685 924 8687 925 8703 926 8709 927 8715 928 8717 929 8723 930 8727 931 8745 932 8747 933 8757 934 8759 935 8765 936 8787 937 8795 938 8853 939 8859 940 8873 941 8877 942 8879 943 8895 944 8897 945 8913 946 8925 947 8943 948 8949 949 8963 950 8967 951 8969 952 8975 953 8979 954 8993 955 8999 956 9009 957 9017 958 9023 959 9033 960 9065 961 9075 962 9087 963 9095 964 9117 965 9119 966 9123 967 9125 968 9137 969 9147 970 9173 971 9195 972 9207 973 9213 974 9227 975 9237 976 9269 977 9285 978 9287 979 9299 980 9303 981 9305 982 9333 983 9357 984 9359 985 9383 986 9395 987 9399 988 9417 989 9419 990 9423 991 9429 992 9437 993 9455 994 9459 995 9465 996 9473 997 9489 998 9497 999 9503 1000 9525