1 1 2 3 3 7 4 9 5 13 6 15 7 19 8 25 9 33 10 37 11 39 12 45 13 55 14 57 15 63 16 67 17 73 18 75 19 85 20 87 21 97 22 99 23 103 24 105 25 109 26 123 27 127 28 133 29 139 30 145 31 153 32 157 33 165 34 169 35 175 36 177 37 183 38 187 39 189 40 205 41 207 42 213 43 219 44 223 45 229 46 237 47 243 48 249 49 255 50 259 51 267 52 279 53 283 54 285 55 295 56 309 57 315 58 325 59 327 60 337 61 339 62 343 63 349 64 363 65 373 66 385 67 387 68 393 69 397 70 399 71 403 72 405 73 409 74 415 75 417 76 429 77 453 78 465 79 475 80 487 81 493 82 495 83 499 84 505 85 507 86 517 87 519 88 523 89 525 90 529 91 559 92 567 93 579 94 583 95 585 96 597 97 603 98 609 99 613 100 625 101 637 102 645 103 655 104 657 105 663 106 675 107 679 108 685 109 697 110 703 111 705 112 715 113 723 114 727 115 729 116 739 117 747 118 757 119 769 120 777 121 783 122 787 123 789 124 795 125 799 126 807 127 813 128 817 129 829 130 835 131 837 132 847 133 859 134 865 135 867 136 879 137 889 138 895 139 897 140 909 141 913 142 925 143 933 144 939 145 943 146 969 147 975 148 987 149 993 150 997 151 999 152 1003 153 1015 154 1023 155 1027 156 1033 157 1035 158 1053 159 1059 160 1069 161 1075 162 1077 163 1087 164 1089 165 1093 166 1099 167 1113 168 1117 169 1125 170 1129 171 1153 172 1159 173 1167 174 1173 175 1177 176 1185 177 1195 178 1197 179 1203 180 1207 181 1209 182 1225 183 1233 184 1243 185 1245 186 1249 187 1255 188 1263 189 1267 190 1275 191 1279 192 1287 193 1293 194 1299 195 1305 196 1309 197 1315 198 1335 199 1339 200 1345 201 1357 202 1359 203 1363 204 1375 205 1383 206 1389 207 1393 208 1399 209 1405 210 1419 211 1425 212 1443 213 1449 214 1453 215 1459 216 1465 217 1467 218 1477 219 1495 220 1497 221 1513 222 1519 223 1527 224 1533 225 1539 226 1543 227 1555 228 1563 229 1585 230 1593 231 1597 232 1609 233 1617 234 1635 235 1639 236 1647 237 1657 238 1669 239 1683 240 1687 241 1689 242 1695 243 1705 244 1725 245 1729 246 1735 247 1737 248 1747 249 1749 250 1753 251 1773 252 1777 253 1779 254 1783 255 1797 256 1803 257 1807 258 1813 259 1815 260 1833 261 1843 262 1849 263 1855 264 1873 265 1879 266 1893 267 1899 268 1917 269 1927 270 1945 271 1947 272 1953 273 1957 274 1959 275 1969 276 1983 277 1987 278 1989 279 1995 280 2005 281 2023 282 2025 283 2035 284 2047 285 2049 286 2053 287 2059 288 2077 289 2079 290 2085 291 2089 292 2107 293 2119 294 2127 295 2133 296 2137 297 2145 298 2155 299 2163 300 2187 301 2193 302 2197 303 2199 304 2209 305 2223 306 2229 307 2233 308 2235 309 2239 310 2247 311 2257 312 2269 313 2275 314 2277 315 2287 316 2295 317 2299 318 2313 319 2317 320 2319 321 2325 322 2329 323 2347 324 2365 325 2367 326 2379 327 2385 328 2395 329 2413 330 2415 331 2419 332 2427 333 2433 334 2443 335 2455 336 2463 337 2479 338 2485 339 2493 340 2497 341 2499 342 2503 343 2523 344 2533 345 2547 346 2559 347 2563 348 2569 349 2589 350 2593 351 2599 352 2605 353 2613 354 2629 355 2635 356 2637 357 2649 358 2655 359 2685 360 2703 361 2707 362 2719 363 2725 364 2727 365 2737 366 2745 367 2769 368 2775 369 2787 370 2797 371 2809 372 2817 373 2823 374 2829 375 2835 376 2845 377 2847 378 2857 379 2859 380 2875 381 2893 382 2905 383 2907 384 2913 385 2919 386 2935 387 2943 388 2947 389 2949 390 2965 391 2973 392 2983 393 2989 394 2995 395 3003 396 3009 397 3013 398 3027 399 3045 400 3049 401 3055 402 3057 403 3067 404 3069 405 3075 406 3093 407 3115 408 3117 409 3123 410 3133 411 3135 412 3145 413 3147 414 3159 415 3165 416 3183 417 3187 418 3193 419 3199 420 3205 421 3207 422 3219 423 3225 424 3235 425 3243 426 3247 427 3249 428 3253 429 3255 430 3259 431 3265 432 3277 433 3285 434 3289 435 3295 436 3313 437 3315 438 3337 439 3339 440 3343 441 3357 442 3363 443 3367 444 3369 445 3373 446 3375 447 3403 448 3405 449 3417 450 3429 451 3433 452 3435 453 3439 454 3445 455 3453 456 3457 457 3463 458 3469 459 3477 460 3483 461 3487 462 3489 463 3505 464 3507 465 3519 466 3523 467 3543 468 3549 469 3565 470 3567 471 3577 472 3589 473 3595 474 3603 475 3607 476 3609 477 3615 478 3625 479 3637 480 3639 481 3649 482 3655 483 3663 484 3667 485 3685 486 3693 487 3703 488 3705 489 3715 490 3717 491 3739 492 3747 493 3757 494 3763 495 3775 496 3777 497 3783 498 3799 499 3805 500 3807 501 3817 502 3819 503 3823 504 3829 505 3847 506 3859 507 3867 508 3873 509 3883 510 3897 511 3909 512 3919 513 3927 514 3933 515 3957 516 3963 517 3967 518 3973 519 3975 520 3979 521 3985 522 4003 523 4029 524 4033 525 4059 526 4063 527 4077 528 4083 529 4087 530 4089 531 4093 532 4095 533 4113 534 4117 535 4123 536 4129 537 4147 538 4165 539 4167 540 4173 541 4179 542 4195 543 4219 544 4225 545 4227 546 4233 547 4239 548 4249 549 4267 550 4269 551 4299 552 4303 553 4305 554 4309 555 4315 556 4323 557 4347 558 4353 559 4357 560 4363 561 4365 562 4377 563 4387 564 4395 565 4419 566 4455 567 4465 568 4467 569 4477 570 4483 571 4485 572 4497 573 4507 574 4527 575 4533 576 4539 577 4543 578 4555 579 4569 580 4573 581 4579 582 4599 583 4605 584 4609 585 4615 586 4623 587 4629 588 4633 589 4635 590 4653 591 4659 592 4665 593 4683 594 4705 595 4725 596 4743 597 4759 598 4765 599 4773 600 4783 601 4785 602 4789 603 4795 604 4797 605 4803 606 4807 607 4815 608 4825 609 4833 610 4837 611 4839 612 4849 613 4857 614 4863 615 4875 616 4903 617 4909 618 4915 619 4927 620 4929 621 4935 622 4945 623 4963 624 4969 625 4993 626 4995 627 5013 628 5017 629 5023 630 5029 631 5037 632 5047 633 5073 634 5077 635 5085 636 5097 637 5107 638 5115 639 5119 640 5143 641 5145 642 5155 643 5157 644 5173 645 5179 646 5185 647 5187 648 5205 649 5223 650 5227 651 5233 652 5235 653 5239 654 5245 655 5275 656 5283 657 5289 658 5293 659 5313 660 5317 661 5325 662 5337 663 5349 664 5355 665 5359 666 5367 667 5385 668 5407 669 5409 670 5413 671 5427 672 5445 673 5455 674 5457 675 5463 676 5469 677 5479 678 5485 679 5493 680 5509 681 5515 682 5533 683 5565 684 5575 685 5583 686 5587 687 5595 688 5599 689 5605 690 5617 691 5623 692 5625 693 5635 694 5643 695 5649 696 5653 697 5667 698 5673 699 5683 700 5689 701 5695 702 5697 703 5713 704 5719 705 5727 706 5733 707 5745 708 5749 709 5755 710 5775 711 5785 712 5787 713 5797 714 5799 715 5823 716 5827 717 5829 718 5833 719 5847 720 5859 721 5863 722 5869 723 5883 724 5889 725 5895 726 5905 727 5913 728 5935 729 5947 730 5949 731 5953 732 5973 733 5979 734 5983 735 5985 736 6003 737 6009 738 6013 739 6019 740 6027 741 6037 742 6043 743 6057 744 6067 745 6073 746 6093 747 6097 748 6103 749 6123 750 6129 751 6133 752 6135 753 6145 754 6175 755 6177 756 6189 757 6199 758 6217 759 6225 760 6255 761 6265 762 6267 763 6279 764 6289 765 6303 766 6313 767 6315 768 6325 769 6337 770 6339 771 6355 772 6357 773 6375 774 6379 775 6397 776 6403 777 6417 778 6423 779 6427 780 6447 781 6457 782 6469 783 6477 784 6499 785 6505 786 6513 787 6519 788 6523 789 6525 790 6537 791 6547 792 6549 793 6553 794 6565 795 6579 796 6585 797 6603 798 6609 799 6637 800 6639 801 6643 802 6663 803 6669 804 6675 805 6679 806 6687 807 6697 808 6703 809 6705 810 6717 811 6723 812 6727 813 6733 814 6735 815 6753 816 6757 817 6763 818 6765 819 6769 820 6787 821 6789 822 6795 823 6799 824 6817 825 6835 826 6837 827 6853 828 6873 829 6883 830 6885 831 6889 832 6925 833 6927 834 6939 835 6967 836 6969 837 6973 838 6975 839 6987 840 6999 841 7003 842 7005 843 7015 844 7017 845 7029 846 7053 847 7059 848 7069 849 7075 850 7077 851 7095 852 7107 853 7113 854 7119 855 7135 856 7137 857 7143 858 7153 859 7159 860 7165 861 7189 862 7195 863 7197 864 7209 865 7215 866 7227 867 7239 868 7249 869 7263 870 7267 871 7273 872 7275 873 7279 874 7285 875 7305 876 7315 877 7317 878 7327 879 7333 880 7335 881 7345 882 7347 883 7359 884 7363 885 7369 886 7377 887 7383 888 7389 889 7393 890 7425 891 7437 892 7447 893 7455 894 7465 895 7467 896 7483 897 7509 898 7519 899 7525 900 7537 901 7545 902 7555 903 7567 904 7569 905 7579 906 7585 907 7593 908 7605 909 7623 910 7629 911 7647 912 7653 913 7657 914 7659 915 7663 916 7665 917 7669 918 7693 919 7699 920 7723 921 7729 922 7753 923 7759 924 7767 925 7773 926 7777 927 7785 928 7789 929 7795 930 7797 931 7807 932 7825 933 7827 934 7833 935 7849 936 7855 937 7873 938 7887 939 7893 940 7899 941 7905 942 7927 943 7929 944 7933 945 7957 946 7959 947 7975 948 7977 949 7989 950 7993 951 8019 952 8043 953 8053 954 8055 955 8065 956 8067 957 8073 958 8095 959 8107 960 8125 961 8133 962 8137 963 8143 964 8149 965 8157 966 8163 967 8175 968 8179 969 8193 970 8215 971 8223 972 8227 973 8229 974 8245 975 8247 976 8263 977 8265 978 8269 979 8275 980 8293 981 8307 982 8313 983 8317 984 8319 985 8347 986 8349 987 8359 988 8367 989 8383 990 8385 991 8395 992 8413 993 8433 994 8445 995 8449 996 8455 997 8457 998 8463 999 8469 1000 8479