1 4 2 5 3 7 4 9 5 13 6 15 7 19 8 21 9 25 10 31 11 33 12 39 13 43 14 45 15 49 16 55 17 61 18 63 19 69 20 73 21 75 22 81 23 85 24 91 25 99 26 103 27 105 28 109 29 111 30 115 31 129 32 133 33 139 34 141 35 151 36 153 37 159 38 165 39 169 40 175 41 181 42 183 43 193 44 195 45 199 46 201 47 213 48 225 49 229 50 231 51 235 52 241 53 243 54 253 55 259 56 265 57 271 58 273 59 279 60 283 61 285 62 295 63 309 64 313 65 315 66 319 67 333 68 339 69 349 70 351 71 355 72 361 73 369 74 375 75 381 76 385 77 391 78 399 79 403 80 411 81 421 82 423 83 433 84 435 85 441 86 445 87 451 88 459 89 463 90 465 91 469 92 481 93 489 94 493 95 501 96 505 97 511 98 523 99 525 100 543 101 549 102 559 103 565 104 571 105 573 106 579 107 589 108 595 109 601 110 603 111 609 112 615 113 619 114 621 115 633 116 643 117 645 118 649 119 655 120 661 121 663 122 675 123 679 124 685 125 693 126 703 127 711 128 721 129 729 130 735 131 741 132 745 133 753 134 759 135 763 136 771 137 775 138 789 139 799 140 811 141 813 142 823 143 825 144 829 145 831 146 841 147 855 148 859 149 861 150 865 151 879 152 883 153 885 154 889 155 909 156 913 157 921 158 931 159 939 160 943 161 949 162 955 163 969 164 973 165 979 166 985 167 993 168 999 169 1011 170 1015 171 1021 172 1023 173 1033 174 1035 175 1041 176 1051 177 1053 178 1063 179 1065 180 1071 181 1089 182 1093 183 1095 184 1099 185 1105 186 1111 187 1119 188 1125 189 1131 190 1153 191 1155 192 1165 193 1173 194 1183 195 1189 196 1195 197 1203 198 1215 199 1219 200 1225 201 1231 202 1233 203 1239 204 1251 205 1261 206 1279 207 1281 208 1285 209 1291 210 1293 211 1299 212 1303 213 1305 214 1309 215 1321 216 1323 217 1329 218 1363 219 1369 220 1375 221 1383 222 1401 223 1411 224 1425 225 1429 226 1431 227 1435 228 1441 229 1449 230 1453 231 1455 232 1461 233 1473 234 1483 235 1485 236 1489 237 1491 238 1495 239 1501 240 1513 241 1525 242 1533 243 1545 244 1551 245 1555 246 1561 247 1569 248 1573 249 1581 250 1585 251 1599 252 1603 253 1609 254 1611 255 1615 256 1621 257 1623 258 1629 259 1639 260 1659 261 1665 262 1669 263 1671 264 1695 265 1699 266 1701 267 1711 268 1723 269 1725 270 1735 271 1743 272 1749 273 1755 274 1761 275 1779 276 1785 277 1789 278 1791 279 1803 280 1813 281 1825 282 1833 283 1849 284 1863 285 1869 286 1873 287 1875 288 1879 289 1881 290 1891 291 1903 292 1909 293 1915 294 1933 295 1935 296 1951 297 1953 298 1975 299 1981 300 1989 301 1995 302 1999 303 2001 304 2005 305 2013 306 2019 307 2029 308 2031 309 2041 310 2055 311 2065 312 2071 313 2083 314 2085 315 2089 316 2091 317 2101 318 2113 319 2115 320 2131 321 2133 322 2139 323 2143 324 2145 325 2155 326 2163 327 2181 328 2205 329 2209 330 2215 331 2223 332 2239 333 2241 334 2245 335 2253 336 2269 337 2271 338 2275 339 2283 340 2289 341 2295 342 2299 343 2311 344 2313 345 2335 346 2341 347 2343 348 2349 349 2353 350 2359 351 2373 352 2379 353 2383 354 2385 355 2391 356 2395 357 2401 358 2413 359 2419 360 2425 361 2439 362 2443 363 2449 364 2461 365 2469 366 2475 367 2479 368 2505 369 2523 370 2533 371 2541 372 2545 373 2551 374 2553 375 2559 376 2581 377 2593 378 2595 379 2611 380 2619 381 2623 382 2635 383 2649 384 2659 385 2661 386 2665 387 2673 388 2679 389 2685 390 2689 391 2691 392 2695 393 2701 394 2709 395 2713 396 2715 397 2721 398 2731 399 2733 400 2743 401 2751 402 2755 403 2769 404 2779 405 2791 406 2793 407 2799 408 2803 409 2805 410 2821 411 2835 412 2839 413 2845 414 2853 415 2859 416 2863 417 2881 418 2889 419 2899 420 2905 421 2911 422 2919 423 2929 424 2941 425 2955 426 2959 427 2965 428 2971 429 2973 430 3001 431 3003 432 3013 433 3021 434 3025 435 3039 436 3043 437 3051 438 3063 439 3069 440 3081 441 3085 442 3091 443 3111 444 3121 445 3123 446 3139 447 3165 448 3169 449 3171 450 3183 451 3189 452 3193 453 3205 454 3211 455 3219 456 3223 457 3231 458 3253 459 3255 460 3259 461 3261 462 3273 463 3301 464 3303 465 3309 466 3315 467 3321 468 3325 469 3331 470 3333 471 3345 472 3349 473 3361 474 3363 475 3373 476 3375 477 3391 478 3393 479 3409 480 3415 481 3435 482 3451 483 3459 484 3463 485 3465 486 3469 487 3471 488 3493 489 3501 490 3513 491 3519 492 3529 493 3531 494 3535 495 3541 496 3543 497 3549 498 3559 499 3561 500 3573 501 3583 502 3585 503 3595 504 3609 505 3615 506 3619 507 3625 508 3633 509 3639 510 3645 511 3661 512 3673 513 3675 514 3679 515 3693 516 3699 517 3703 518 3711 519 3721 520 3729 521 3735 522 3741 523 3763 524 3769 525 3771 526 3781 527 3795 528 3799 529 3805 530 3823 531 3825 532 3835 533 3849 534 3853 535 3855 536 3865 537 3879 538 3883 539 3891 540 3909 541 3913 542 3919 543 3921 544 3925 545 3931 546 3933 547 3945 548 3949 549 3969 550 3991 551 4003 552 4005 553 4009 554 4015 555 4021 556 4023 557 4029 558 4051 559 4053 560 4059 561 4075 562 4081 563 4093 564 4095 565 4101 566 4113 567 4129 568 4131 569 4135 570 4141 571 4155 572 4159 573 4161 574 4179 575 4203 576 4213 577 4219 578 4221 579 4231 580 4233 581 4243 582 4245 583 4255 584 4261 585 4263 586 4273 587 4275 588 4285 589 4291 590 4299 591 4329 592 4339 593 4341 594 4351 595 4359 596 4365 597 4375 598 4393 599 4399 600 4411 601 4423 602 4425 603 4443 604 4449 605 4453 606 4459 607 4465 608 4483 609 4485 610 4495 611 4509 612 4515 613 4519 614 4521 615 4525 616 4549 617 4551 618 4563 619 4569 620 4585 621 4593 622 4599 623 4605 624 4623 625 4639 626 4641 627 4645 628 4651 629 4653 630 4659 631 4665 632 4675 633 4681 634 4693 635 4705 636 4723 637 4725 638 4731 639 4735 640 4753 641 4761 642 4785 643 4789 644 4791 645 4795 646 4801 647 4803 648 4815 649 4819 650 4833 651 4863 652 4873 653 4879 654 4891 655 4905 656 4911 657 4921 658 4933 659 4935 660 4939 661 4945 662 4953 663 4959 664 4969 665 4971 666 4975 667 4989 668 4995 669 5001 670 5005 671 5011 672 5013 673 5023 674 5025 675 5041 676 5053 677 5061 678 5079 679 5083 680 5089 681 5101 682 5103 683 5109 684 5115 685 5121 686 5149 687 5155 688 5169 689 5173 690 5181 691 5191 692 5199 693 5211 694 5229 695 5233 696 5235 697 5239 698 5263 699 5275 700 5281 701 5283 702 5299 703 5305 704 5311 705 5325 706 5335 707 5349 708 5353 709 5383 710 5389 711 5395 712 5401 713 5409 714 5415 715 5419 716 5421 717 5433 718 5439 719 5443 720 5445 721 5451 722 5473 723 5479 724 5481 725 5485 726 5503 727 5505 728 5509 729 5521 730 5523 731 5529 732 5533 733 5559 734 5565 735 5571 736 5575 737 5583 738 5593 739 5625 740 5641 741 5643 742 5649 743 5653 744 5655 745 5659 746 5661 747 5671 748 5685 749 5691 750 5695 751 5703 752 5713 753 5719 754 5739 755 5743 756 5745 757 5751 758 5781 759 5785 760 5793 761 5803 762 5809 763 5815 764 5823 765 5829 766 5841 767 5845 768 5851 769 5853 770 5859 771 5863 772 5869 773 5871 774 5881 775 5883 776 5899 777 5905 778 5925 779 5929 780 5941 781 5955 782 5983 783 5989 784 6009 785 6013 786 6031 787 6039 788 6045 789 6049 790 6055 791 6069 792 6075 793 6081 794 6091 795 6093 796 6103 797 6115 798 6123 799 6133 800 6135 801 6145 802 6153 803 6165 804 6175 805 6199 806 6201 807 6205 808 6213 809 6219 810 6223 811 6231 812 6249 813 6259 814 6265 815 6271 816 6273 817 6279 818 6289 819 6301 820 6303 821 6313 822 6319 823 6325 824 6331 825 6339 826 6345 827 6355 828 6361 829 6363 830 6369 831 6375 832 6381 833 6391 834 6399 835 6423 836 6429 837 6451 838 6453 839 6471 840 6475 841 6483 842 6493 843 6523 844 6531 845 6549 846 6553 847 6555 848 6565 849 6571 850 6573 851 6579 852 6583 853 6601 854 6609 855 6621 856 6639 857 6655 858 6661 859 6663 860 6675 861 6681 862 6691 863 6693 864 6703 865 6705 866 6711 867 6721 868 6735 869 6739 870 6763 871 6765 872 6781 873 6783 874 6793 875 6795 876 6805 877 6825 878 6829 879 6831 880 6835 881 6843 882 6859 883 6865 884 6871 885 6873 886 6885 887 6901 888 6909 889 6913 890 6919 891 6949 892 6951 893 6961 894 6963 895 6969 896 6973 897 6979 898 6985 899 6993 900 6999 901 7003 902 7015 903 7021 904 7029 905 7041 906 7045 907 7059 908 7071 909 7081 910 7105 911 7111 912 7123 913 7129 914 7131 915 7153 916 7161 917 7179 918 7189 919 7195 920 7209 921 7213 922 7215 923 7221 924 7231 925 7239 926 7245 927 7249 928 7255 929 7285 930 7299 931 7309 932 7311 933 7323 934 7333 935 7335 936 7351 937 7353 938 7371 939 7395 940 7413 941 7419 942 7435 943 7453 944 7459 945 7461 946 7479 947 7483 948 7489 949 7491 950 7501 951 7509 952 7519 953 7525 954 7531 955 7539 956 7543 957 7549 958 7551 959 7561 960 7563 961 7575 962 7579 963 7585 964 7591 965 7593 966 7605 967 7609 968 7623 969 7641 970 7645 971 7651 972 7671 973 7675 974 7683 975 7689 976 7693 977 7701 978 7705 979 7719 980 7725 981 7729 982 7743 983 7755 984 7759 985 7761 986 7791 987 7795 988 7819 989 7825 990 7831 991 7843 992 7855 993 7869 994 7875 995 7879 996 7881 997 7885 998 7903 999 7909 1000 7921