1 1 2 3 3 7 4 9 5 13 6 15 7 19 8 21 9 31 10 33 11 37 12 43 13 45 14 51 15 55 16 57 17 61 18 69 19 73 20 75 21 85 22 87 23 91 24 99 25 103 26 111 27 117 28 121 29 127 30 129 31 133 32 135 33 145 34 147 35 153 36 163 37 169 38 171 39 175 40 189 41 195 42 201 43 205 44 211 45 217 46 219 47 223 48 229 49 231 50 237 51 241 52 243 53 255 54 259 55 273 56 283 57 285 58 289 59 295 60 297 61 303 62 307 63 309 64 315 65 321 66 331 67 337 68 343 69 345 70 349 71 355 72 363 73 373 74 381 75 385 76 393 77 397 78 399 79 409 80 411 81 415 82 421 83 427 84 429 85 439 86 441 87 447 88 453 89 457 90 465 91 475 92 477 93 483 94 493 95 499 96 507 97 517 98 525 99 531 100 535 101 537 102 541 103 549 104 559 105 565 106 567 107 579 108 589 109 591 110 603 111 615 112 631 113 639 114 649 115 661 116 663 117 667 118 673 119 681 120 685 121 691 122 705 123 715 124 717 125 721 126 723 127 727 128 733 129 745 130 757 131 759 132 763 133 765 134 769 135 771 136 783 137 787 138 799 139 801 140 813 141 817 142 825 143 829 144 847 145 849 146 853 147 855 148 871 149 873 150 883 151 891 152 895 153 897 154 901 155 903 156 915 157 919 158 927 159 931 160 933 161 939 162 943 163 945 164 955 165 957 166 961 167 979 168 985 169 987 170 993 171 997 172 999 173 1003 174 1021 175 1029 176 1045 177 1053 178 1059 179 1063 180 1065 181 1077 182 1081 183 1087 184 1095 185 1099 186 1111 187 1113 188 1123 189 1129 190 1135 191 1137 192 1147 193 1155 194 1161 195 1167 196 1179 197 1183 198 1189 199 1207 200 1209 201 1213 202 1221 203 1225 204 1227 205 1231 206 1233 207 1239 208 1251 209 1263 210 1267 211 1269 212 1273 213 1293 214 1309 215 1311 216 1329 217 1333 218 1339 219 1345 220 1351 221 1357 222 1359 223 1363 224 1365 225 1371 226 1375 227 1395 228 1401 229 1407 230 1419 231 1437 232 1441 233 1447 234 1449 235 1455 236 1465 237 1477 238 1485 239 1503 240 1513 241 1515 242 1519 243 1527 244 1533 245 1539 246 1543 247 1549 248 1557 249 1563 250 1569 251 1573 252 1575 253 1585 254 1591 255 1597 256 1609 257 1617 258 1623 259 1645 260 1647 261 1651 262 1653 263 1657 264 1669 265 1671 266 1683 267 1687 268 1701 269 1707 270 1711 271 1713 272 1723 273 1731 274 1737 275 1741 276 1749 277 1755 278 1759 279 1771 280 1777 281 1783 282 1785 283 1791 284 1801 285 1807 286 1819 287 1825 288 1833 289 1839 290 1855 291 1857 292 1863 293 1867 294 1879 295 1881 296 1885 297 1891 298 1893 299 1905 300 1921 301 1923 302 1927 303 1945 304 1947 305 1959 306 1965 307 1975 308 1983 309 1993 310 2017 311 2019 312 2025 313 2031 314 2037 315 2043 316 2047 317 2049 318 2053 319 2059 320 2061 321 2065 322 2067 323 2085 324 2089 325 2091 326 2101 327 2121 328 2131 329 2143 330 2145 331 2149 332 2169 333 2175 334 2179 335 2193 336 2197 337 2199 338 2215 339 2217 340 2221 341 2233 342 2241 343 2247 344 2253 345 2269 346 2275 347 2277 348 2283 349 2287 350 2295 351 2299 352 2317 353 2325 354 2347 355 2355 356 2361 357 2365 358 2371 359 2379 360 2383 361 2385 362 2389 363 2407 364 2413 365 2421 366 2427 367 2431 368 2439 369 2449 370 2451 371 2463 372 2467 373 2473 374 2481 375 2485 376 2493 377 2499 378 2509 379 2515 380 2521 381 2529 382 2539 383 2541 384 2547 385 2551 386 2563 387 2569 388 2577 389 2583 390 2589 391 2593 392 2595 393 2599 394 2605 395 2607 396 2611 397 2617 398 2619 399 2631 400 2635 401 2661 402 2691 403 2701 404 2703 405 2709 406 2721 407 2725 408 2737 409 2743 410 2751 411 2773 412 2775 413 2779 414 2781 415 2785 416 2791 417 2805 418 2815 419 2827 420 2829 421 2833 422 2847 423 2857 424 2859 425 2863 426 2883 427 2899 428 2905 429 2907 430 2911 431 2917 432 2925 433 2929 434 2935 435 2941 436 2943 437 2949 438 2955 439 2961 440 2967 441 2983 442 2995 443 3001 444 3009 445 3013 446 3015 447 3033 448 3037 449 3045 450 3051 451 3061 452 3073 453 3075 454 3081 455 3087 456 3093 457 3097 458 3115 459 3127 460 3135 461 3145 462 3153 463 3159 464 3163 465 3181 466 3183 467 3193 468 3205 469 3211 470 3213 471 3219 472 3235 473 3237 474 3243 475 3249 476 3253 477 3265 478 3271 479 3285 480 3289 481 3297 482 3309 483 3313 484 3319 485 3325 486 3333 487 3337 488 3339 489 3351 490 3363 491 3367 492 3375 493 3379 494 3387 495 3391 496 3397 497 3405 498 3409 499 3417 500 3423 501 3435 502 3439 503 3457 504 3465 505 3475 506 3477 507 3487 508 3495 509 3513 510 3523 511 3535 512 3541 513 3555 514 3571 515 3579 516 3583 517 3601 518 3607 519 3625 520 3627 521 3643 522 3645 523 3649 524 3661 525 3669 526 3681 527 3685 528 3687 529 3697 530 3699 531 3703 532 3709 533 3715 534 3717 535 3741 536 3747 537 3753 538 3757 539 3759 540 3781 541 3793 542 3801 543 3813 544 3831 545 3835 546 3841 547 3853 548 3865 549 3873 550 3879 551 3883 552 3885 553 3891 554 3895 555 3907 556 3909 557 3915 558 3919 559 3949 560 3951 561 3957 562 3961 563 3967 564 3969 565 3981 566 3991 567 3993 568 3997 569 4003 570 4011 571 4021 572 4023 573 4027 574 4033 575 4035 576 4045 577 4063 578 4065 579 4069 580 4077 581 4087 582 4095 583 4105 584 4107 585 4111 586 4117 587 4131 588 4137 589 4147 590 4149 591 4153 592 4173 593 4179 594 4191 595 4195 596 4201 597 4203 598 4227 599 4231 600 4237 601 4255 602 4261 603 4263 604 4275 605 4285 606 4297 607 4299 608 4303 609 4311 610 4321 611 4333 612 4335 613 4341 614 4353 615 4359 616 4371 617 4377 618 4387 619 4399 620 4401 621 4411 622 4413 623 4417 624 4423 625 4425 626 4429 627 4437 628 4453 629 4455 630 4459 631 4467 632 4485 633 4489 634 4495 635 4507 636 4513 637 4521 638 4527 639 4555 640 4569 641 4587 642 4591 643 4593 644 4597 645 4599 646 4609 647 4611 648 4627 649 4633 650 4639 651 4657 652 4665 653 4693 654 4711 655 4717 656 4719 657 4723 658 4725 659 4731 660 4747 661 4749 662 4753 663 4761 664 4765 665 4773 666 4777 667 4797 668 4803 669 4807 670 4815 671 4819 672 4821 673 4825 674 4839 675 4843 676 4873 677 4881 678 4887 679 4893 680 4905 681 4917 682 4923 683 4935 684 4945 685 4951 686 4957 687 4983 688 4987 689 4989 690 5001 691 5005 692 5013 693 5029 694 5031 695 5035 696 5047 697 5049 698 5059 699 5067 700 5073 701 5083 702 5089 703 5091 704 5103 705 5115 706 5119 707 5125 708 5127 709 5133 710 5137 711 5139 712 5145 713 5151 714 5157 715 5173 716 5179 717 5181 718 5185 719 5187 720 5199 721 5209 722 5215 723 5221 724 5229 725 5235 726 5239 727 5251 728 5257 729 5277 730 5283 731 5301 732 5313 733 5325 734 5335 735 5337 736 5341 737 5343 738 5355 739 5361 740 5365 741 5371 742 5377 743 5379 744 5389 745 5397 746 5407 747 5413 748 5419 749 5427 750 5449 751 5455 752 5515 753 5529 754 5533 755 5545 756 5547 757 5551 758 5553 759 5557 760 5559 761 5563 762 5575 763 5577 764 5587 765 5589 766 5595 767 5623 768 5631 769 5635 770 5655 771 5677 772 5679 773 5685 774 5691 775 5697 776 5701 777 5713 778 5719 779 5727 780 5731 781 5739 782 5743 783 5749 784 5757 785 5761 786 5767 787 5785 788 5803 789 5805 790 5811 791 5823 792 5829 793 5833 794 5847 795 5859 796 5865 797 5871 798 5875 799 5883 800 5887 801 5889 802 5893 803 5895 804 5913 805 5925 806 5931 807 5935 808 5943 809 5949 810 5959 811 5965 812 5971 813 5973 814 5995 815 6001 816 6019 817 6021 818 6025 819 6039 820 6043 821 6049 822 6057 823 6061 824 6063 825 6079 826 6097 827 6109 828 6117 829 6127 830 6139 831 6141 832 6151 833 6153 834 6159 835 6169 836 6177 837 6195 838 6201 839 6205 840 6211 841 6223 842 6229 843 6235 844 6237 845 6243 846 6249 847 6265 848 6277 849 6301 850 6307 851 6313 852 6315 853 6327 854 6331 855 6343 856 6357 857 6373 858 6375 859 6391 860 6393 861 6399 862 6411 863 6415 864 6427 865 6433 866 6435 867 6439 868 6441 869 6445 870 6459 871 6463 872 6469 873 6471 874 6481 875 6483 876 6487 877 6499 878 6505 879 6511 880 6513 881 6519 882 6525 883 6529 884 6537 885 6541 886 6555 887 6559 888 6565 889 6567 890 6585 891 6595 892 6597 893 6601 894 6603 895 6609 896 6613 897 6615 898 6621 899 6639 900 6643 901 6667 902 6669 903 6679 904 6681 905 6697 906 6699 907 6705 908 6711 909 6721 910 6723 911 6739 912 6741 913 6753 914 6771 915 6777 916 6783 917 6805 918 6823 919 6835 920 6841 921 6849 922 6853 923 6855 924 6859 925 6861 926 6879 927 6895 928 6901 929 6907 930 6915 931 6919 932 6921 933 6933 934 6937 935 6939 936 6951 937 6967 938 6975 939 6981 940 6991 941 7003 942 7009 943 7015 944 7029 945 7063 946 7069 947 7071 948 7077 949 7083 950 7105 951 7107 952 7113 953 7117 954 7119 955 7149 956 7159 957 7171 958 7183 959 7185 960 7191 961 7195 962 7197 963 7201 964 7213 965 7215 966 7251 967 7257 968 7261 969 7267 970 7269 971 7273 972 7275 973 7285 974 7293 975 7297 976 7303 977 7311 978 7315 979 7327 980 7329 981 7335 982 7341 983 7357 984 7365 985 7381 986 7383 987 7387 988 7393 989 7399 990 7401 991 7423 992 7443 993 7447 994 7449 995 7453 996 7461 997 7471 998 7483 999 7491 1000 7495