1 1 2 3 3 5 4 9 5 11 6 15 7 23 8 29 9 33 10 35 11 39 12 41 13 45 14 51 15 53 16 59 17 69 18 75 19 81 20 83 21 89 22 93 23 95 24 111 25 113 26 119 27 123 28 135 29 141 30 143 31 149 32 159 33 161 34 165 35 171 36 179 37 183 38 185 39 189 40 195 41 209 42 213 43 221 44 225 45 231 46 233 47 239 48 243 49 251 50 261 51 269 52 273 53 279 54 299 55 305 56 321 57 335 58 341 59 345 60 353 61 365 62 369 63 371 64 375 65 381 66 383 67 389 68 399 69 401 70 413 71 423 72 425 73 429 74 435 75 441 76 453 77 455 78 459 79 465 80 473 81 485 82 491 83 495 84 503 85 509 86 521 87 525 88 533 89 539 90 543 91 551 92 555 93 561 94 573 95 575 96 579 97 585 98 591 99 603 100 605 101 609 102 611 103 623 104 635 105 641 106 653 107 663 108 665 109 669 110 675 111 695 112 699 113 701 114 705 115 711 116 713 117 729 118 731 119 743 120 755 121 759 122 761 123 765 124 771 125 773 126 779 127 783 128 789 129 809 130 815 131 821 132 831 133 833 134 839 135 843 136 849 137 851 138 855 139 863 140 869 141 875 142 881 143 893 144 903 145 909 146 911 147 939 148 951 149 959 150 963 151 969 152 971 153 981 154 993 155 995 156 1019 157 1031 158 1041 159 1043 160 1065 161 1073 162 1079 163 1083 164 1085 165 1101 166 1103 167 1109 168 1119 169 1133 170 1145 171 1149 172 1151 173 1155 174 1161 175 1169 176 1175 177 1181 178 1185 179 1199 180 1205 181 1215 182 1221 183 1229 184 1233 185 1235 186 1239 187 1251 188 1263 189 1271 190 1281 191 1301 192 1311 193 1313 194 1323 195 1335 196 1343 197 1349 198 1353 199 1365 200 1379 201 1383 202 1389 203 1391 204 1401 205 1403 206 1409 207 1413 208 1415 209 1419 210 1439 211 1445 212 1449 213 1455 214 1461 215 1475 216 1485 217 1491 218 1505 219 1509 220 1515 221 1523 222 1551 223 1553 224 1559 225 1563 226 1569 227 1571 228 1589 229 1595 230 1611 231 1613 232 1619 233 1629 234 1641 235 1643 236 1683 237 1691 238 1701 239 1709 240 1713 241 1721 242 1725 243 1731 244 1743 245 1745 246 1749 247 1751 248 1755 249 1761 250 1769 251 1775 252 1785 253 1793 254 1799 255 1809 256 1821 257 1823 258 1829 259 1835 260 1845 261 1851 262 1853 263 1859 264 1863 265 1871 266 1875 267 1881 268 1883 269 1889 270 1905 271 1923 272 1929 273 1931 274 1943 275 1955 276 1959 277 1961 278 1965 279 1973 280 1983 281 1991 282 2013 283 2021 284 2061 285 2063 286 2069 287 2079 288 2081 289 2085 290 2091 291 2103 292 2105 293 2109 294 2121 295 2139 296 2141 297 2151 298 2163 299 2171 300 2181 301 2183 302 2189 303 2195 304 2211 305 2235 306 2241 307 2249 308 2253 309 2259 310 2261 311 2273 312 2285 313 2291 314 2295 315 2301 316 2313 317 2319 318 2339 319 2345 320 2351 321 2355 322 2373 323 2379 324 2385 325 2393 326 2405 327 2415 328 2421 329 2433 330 2435 331 2453 332 2459 333 2471 334 2475 335 2483 336 2489 337 2499 338 2511 339 2523 340 2531 341 2541 342 2549 343 2555 344 2559 345 2561 346 2579 347 2583 348 2589 349 2591 350 2603 351 2613 352 2615 353 2619 354 2625 355 2631 356 2633 357 2649 358 2651 359 2663 360 2669 361 2679 362 2703 363 2709 364 2711 365 2715 366 2735 367 2741 368 2745 369 2753 370 2759 371 2769 372 2775 373 2781 374 2783 375 2801 376 2813 377 2831 378 2835 379 2861 380 2865 381 2873 382 2879 383 2883 384 2889 385 2891 386 2895 387 2909 388 2921 389 2945 390 2949 391 2955 392 2973 393 2979 394 2993 395 3003 396 3005 397 3009 398 3015 399 3021 400 3023 401 3033 402 3039 403 3041 404 3071 405 3075 406 3081 407 3083 408 3093 409 3095 410 3111 411 3113 412 3125 413 3143 414 3149 415 3153 416 3159 417 3161 418 3171 419 3183 420 3185 421 3215 422 3221 423 3225 424 3231 425 3239 426 3243 427 3249 428 3273 429 3275 430 3281 431 3303 432 3305 433 3309 434 3311 435 3315 436 3333 437 3339 438 3359 439 3363 440 3371 441 3381 442 3383 443 3389 444 3393 445 3395 446 3399 447 3405 448 3411 449 3413 450 3419 451 3423 452 3425 453 3441 454 3443 455 3455 456 3461 457 3465 458 3485 459 3489 460 3503 461 3525 462 3561 463 3569 464 3593 465 3599 466 3615 467 3621 468 3623 469 3639 470 3659 471 3669 472 3671 473 3681 474 3689 475 3693 476 3699 477 3701 478 3705 479 3719 480 3729 481 3731 482 3735 483 3741 484 3753 485 3759 486 3771 487 3773 488 3779 489 3795 490 3813 491 3815 492 3819 493 3831 494 3851 495 3855 496 3873 497 3885 498 3923 499 3933 500 3935 501 3941 502 3945 503 3951 504 3963 505 3965 506 3969 507 3971 508 3989 509 3993 510 3995 511 4005 512 4013 513 4041 514 4043 515 4059 516 4071 517 4079 518 4085 519 4089 520 4095 521 4101 522 4109 523 4121 524 4125 525 4133 526 4161 527 4163 528 4169 529 4173 530 4175 531 4191 532 4193 533 4199 534 4211 535 4215 536 4229 537 4235 538 4239 539 4241 540 4251 541 4263 542 4265 543 4269 544 4275 545 4293 546 4299 547 4301 548 4313 549 4325 550 4331 551 4335 552 4353 553 4359 554 4371 555 4379 556 4383 557 4401 558 4403 559 4409 560 4425 561 4431 562 4439 563 4449 564 4451 565 4455 566 4461 567 4463 568 4473 569 4475 570 4485 571 4499 572 4503 573 4505 574 4511 575 4515 576 4521 577 4523 578 4529 579 4533 580 4535 581 4539 582 4581 583 4583 584 4589 585 4599 586 4601 587 4625 588 4631 589 4635 590 4643 591 4659 592 4671 593 4673 594 4679 595 4691 596 4703 597 4713 598 4719 599 4725 600 4731 601 4745 602 4791 603 4793 604 4799 605 4803 606 4823 607 4833 608 4845 609 4853 610 4895 611 4901 612 4919 613 4923 614 4925 615 4929 616 4931 617 4941 618 4953 619 4973 620 4979 621 4983 622 4989 623 4995 624 5009 625 5019 626 5025 627 5033 628 5045 629 5049 630 5051 631 5055 632 5061 633 5063 634 5073 635 5075 636 5085 637 5105 638 5109 639 5115 640 5129 641 5139 642 5141 643 5145 644 5153 645 5159 646 5163 647 5165 648 5181 649 5183 650 5189 651 5199 652 5211 653 5219 654 5225 655 5229 656 5241 657 5243 658 5249 659 5253 660 5255 661 5259 662 5289 663 5295 664 5303 665 5309 666 5315 667 5321 668 5331 669 5339 670 5343 671 5363 672 5369 673 5373 674 5379 675 5381 676 5385 677 5393 678 5405 679 5423 680 5439 681 5441 682 5451 683 5453 684 5463 685 5475 686 5483 687 5493 688 5495 689 5519 690 5525 691 5529 692 5531 693 5541 694 5549 695 5553 696 5561 697 5571 698 5589 699 5591 700 5595 701 5603 702 5615 703 5621 704 5625 705 5645 706 5655 707 5661 708 5669 709 5679 710 5685 711 5693 712 5729 713 5733 714 5739 715 5751 716 5765 717 5789 718 5825 719 5831 720 5835 721 5841 722 5843 723 5849 724 5861 725 5865 726 5879 727 5883 728 5891 729 5913 730 5921 731 5931 732 5943 733 5945 734 5955 735 5963 736 5979 737 5981 738 5993 739 6003 740 6011 741 6015 742 6023 743 6033 744 6041 745 6059 746 6063 747 6065 748 6083 749 6099 750 6101 751 6111 752 6113 753 6119 754 6129 755 6153 756 6165 757 6173 758 6185 759 6189 760 6201 761 6213 762 6221 763 6231 764 6233 765 6239 766 6245 767 6251 768 6255 769 6281 770 6285 771 6299 772 6305 773 6309 774 6315 775 6323 776 6341 777 6351 778 6363 779 6369 780 6375 781 6399 782 6413 783 6425 784 6431 785 6441 786 6449 787 6455 788 6471 789 6473 790 6483 791 6491 792 6501 793 6513 794 6551 795 6569 796 6575 797 6579 798 6585 799 6591 800 6593 801 6611 802 6615 803 6629 804 6635 805 6645 806 6653 807 6669 808 6689 809 6695 810 6699 811 6723 812 6759 813 6765 814 6773 815 6785 816 6791 817 6809 818 6815 819 6821 820 6839 821 6845 822 6849 823 6855 824 6861 825 6869 826 6875 827 6881 828 6893 829 6933 830 6935 831 6945 832 6965 833 6969 834 6975 835 6993 836 6999 837 7001 838 7005 839 7023 840 7025 841 7029 842 7043 843 7049 844 7053 845 7059 846 7065 847 7079 848 7091 849 7113 850 7115 851 7121 852 7125 853 7133 854 7151 855 7161 856 7173 857 7175 858 7181 859 7185 860 7191 861 7203 862 7209 863 7221 864 7229 865 7233 866 7241 867 7251 868 7253 869 7271 870 7293 871 7295 872 7305 873 7319 874 7323 875 7335 876 7341 877 7349 878 7355 879 7365 880 7371 881 7373 882 7385 883 7389 884 7401 885 7403 886 7409 887 7419 888 7425 889 7433 890 7439 891 7451 892 7455 893 7461 894 7463 895 7475 896 7481 897 7485 898 7491 899 7499 900 7503 901 7533 902 7539 903 7541 904 7563 905 7565 906 7583 907 7593 908 7595 909 7599 910 7605 911 7635 912 7659 913 7661 914 7671 915 7683 916 7685 917 7689 918 7695 919 7703 920 7709 921 7713 922 7715 923 7761 924 7775 925 7779 926 7793 927 7803 928 7805 929 7811 930 7829 931 7839 932 7859 933 7865 934 7869 935 7881 936 7889 937 7905 938 7911 939 7923 940 7935 941 7949 942 7953 943 7955 944 7971 945 7973 946 7979 947 7991 948 8001 949 8013 950 8015 951 8025 952 8039 953 8045 954 8063 955 8069 956 8085 957 8091 958 8105 959 8111 960 8121 961 8123 962 8135 963 8141 964 8169 965 8171 966 8175 967 8193 968 8199 969 8213 970 8219 971 8223 972 8225 973 8235 974 8243 975 8255 976 8259 977 8283 978 8285 979 8295 980 8319 981 8321 982 8325 983 8331 984 8339 985 8345 986 8349 987 8351 988 8355 989 8363 990 8369 991 8391 992 8399 993 8405 994 8415 995 8421 996 8439 997 8441 998 8453 999 8459 1000 8483