1 5 2 15 3 17 4 23 5 41 6 43 7 45 8 47 9 51 10 53 11 59 12 69 13 71 14 77 15 95 16 121 17 123 18 125 19 127 20 129 21 131 22 133 23 135 24 137 25 141 26 143 27 149 28 151 29 153 30 155 31 159 32 161 33 167 34 177 35 179 36 185 37 203 38 205 39 207 40 209 41 213 42 215 43 221 44 231 45 233 46 239 47 257 48 283 49 285 50 287 51 293 52 311 53 337 54 355 55 361 56 363 57 367 58 369 59 371 60 373 61 375 62 377 63 379 64 381 65 383 66 385 67 387 68 389 69 393 70 395 71 397 72 399 73 401 74 403 75 405 76 407 77 411 78 413 79 419 80 421 81 423 82 425 83 429 84 431 85 437 86 447 87 449 88 451 89 453 90 455 91 457 92 459 93 461 94 465 95 467 96 473 97 475 98 477 99 479 100 483 101 485 102 491 103 501 104 503 105 509 106 527 107 529 108 531 109 533 110 537 111 539 112 545 113 555 114 557 115 563 116 581 117 607 118 609 119 611 120 613 121 615 122 617 123 619 124 621 125 623 126 627 127 629 128 635 129 637 130 639 131 641 132 645 133 647 134 653 135 663 136 665 137 671 138 689 139 691 140 693 141 695 142 699 143 701 144 707 145 717 146 719 147 725 148 743 149 769 150 771 151 773 152 779 153 797 154 823 155 841 156 847 157 849 158 851 159 853 160 855 161 857 162 861 163 863 164 869 165 879 166 881 167 887 168 905 169 931 170 933 171 935 172 941 173 959 174 985 175 1003 176 1009 177 1011 178 1013 179 1039 180 1057 181 1063 182 1065 183 1075 184 1081 185 1083 186 1087 187 1089 188 1091 189 1099 190 1101 191 1105 192 1107 193 1109 194 1111 195 1113 196 1115 197 1117 198 1119 199 1123 200 1125 201 1127 202 1129 203 1131 204 1133 205 1135 206 1137 207 1139 208 1141 209 1143 210 1145 211 1149 212 1151 213 1153 214 1155 215 1157 216 1159 217 1161 218 1163 219 1167 220 1169 221 1177 222 1179 223 1181 224 1183 225 1185 226 1187 227 1189 228 1191 229 1193 230 1195 231 1197 232 1199 233 1203 234 1205 235 1207 236 1209 237 1211 238 1213 239 1215 240 1217 241 1221 242 1223 243 1229 244 1231 245 1233 246 1235 247 1239 248 1241 249 1247 250 1257 251 1259 252 1261 253 1263 254 1265 255 1267 256 1269 257 1271 258 1275 259 1277 260 1283 261 1285 262 1287 263 1289 264 1293 265 1295 266 1301 267 1311 268 1313 269 1319 270 1339 271 1341 272 1343 273 1345 274 1347 275 1349 276 1351 277 1353 278 1355 279 1357 280 1359 281 1361 282 1365 283 1367 284 1369 285 1371 286 1373 287 1375 288 1377 289 1379 290 1383 291 1385 292 1391 293 1393 294 1395 295 1397 296 1401 297 1403 298 1409 299 1419 300 1421 301 1423 302 1425 303 1427 304 1429 305 1431 306 1433 307 1437 308 1439 309 1445 310 1447 311 1449 312 1451 313 1455 314 1457 315 1463 316 1473 317 1475 318 1481 319 1499 320 1501 321 1503 322 1505 323 1509 324 1511 325 1517 326 1527 327 1529 328 1535 329 1553 330 1579 331 1581 332 1583 333 1585 334 1587 335 1589 336 1591 337 1593 338 1595 339 1599 340 1601 341 1607 342 1609 343 1611 344 1613 345 1617 346 1619 347 1625 348 1635 349 1637 350 1643 351 1661 352 1663 353 1665 354 1667 355 1671 356 1673 357 1679 358 1689 359 1691 360 1697 361 1715 362 1741 363 1743 364 1745 365 1751 366 1769 367 1795 368 1813 369 1819 370 1821 371 1825 372 1827 373 1829 374 1831 375 1833 376 1835 377 1837 378 1839 379 1841 380 1843 381 1845 382 1847 383 1851 384 1853 385 1855 386 1857 387 1859 388 1861 389 1863 390 1865 391 1869 392 1871 393 1877 394 1879 395 1881 396 1883 397 1887 398 1889 399 1895 400 1905 401 1907 402 1909 403 1911 404 1913 405 1915 406 1917 407 1919 408 1923 409 1925 410 1931 411 1933 412 1935 413 1937 414 1941 415 1943 416 1949 417 1959 418 1961 419 1967 420 1985 421 1987 422 1989 423 1991 424 1995 425 1997 426 2003 427 2013 428 2015 429 2021 430 2039 431 2065 432 2067 433 2069 434 2071 435 2073 436 2075 437 2077 438 2079 439 2081 440 2085 441 2087 442 2093 443 2095 444 2097 445 2099 446 2103 447 2105 448 2111 449 2121 450 2123 451 2129 452 2147 453 2149 454 2151 455 2153 456 2157 457 2159 458 2165 459 2175 460 2177 461 2183 462 2201 463 2227 464 2229 465 2231 466 2237 467 2255 468 2281 469 2299 470 2305 471 2307 472 2309 473 2311 474 2313 475 2315 476 2319 477 2321 478 2327 479 2337 480 2339 481 2345 482 2363 483 2389 484 2391 485 2393 486 2399 487 2417 488 2443 489 2461 490 2467 491 2469 492 2471 493 2497 494 2515 495 2521 496 2523 497 2533 498 2539 499 2541 500 2545 501 2547 502 2549 503 2553 504 2555 505 2557 506 2559 507 2561 508 2563 509 2565 510 2567 511 2571 512 2573 513 2579 514 2581 515 2583 516 2585 517 2589 518 2591 519 2597 520 2607 521 2609 522 2615 523 2633 524 2635 525 2637 526 2639 527 2643 528 2645 529 2651 530 2661 531 2663 532 2669 533 2687 534 2713 535 2715 536 2717 537 2723 538 2741 539 2767 540 2785 541 2791 542 2793 543 2795 544 2797 545 2799 546 2801 547 2805 548 2807 549 2813 550 2823 551 2825 552 2831 553 2849 554 2875 555 2877 556 2879 557 2885 558 2903 559 2929 560 2947 561 2953 562 2955 563 2957 564 2983 565 3001 566 3007 567 3009 568 3019 569 3025 570 3027 571 3031 572 3033 573 3035 574 3039 575 3041 576 3047 577 3065 578 3091 579 3109 580 3115 581 3117 582 3119 583 3145 584 3163 585 3169 586 3171 587 3181 588 3187 589 3189 590 3193 591 3195 592 3197 593 3217 594 3223 595 3225 596 3235 597 3241 598 3243 599 3247 600 3249 601 3251 602 3259 603 3261 604 3265 605 3267 606 3269 607 3273 608 3275 609 3281 610 3289 611 3295 612 3297 613 3301 614 3303 615 3305 616 3307 617 3313 618 3315 619 3319 620 3321 621 3323 622 3325 623 3327 624 3329 625 3331 626 3333 627 3337 628 3339 629 3341 630 3343 631 3345 632 3347 633 3349 634 3351 635 3353 636 3355 637 3357 638 3359 639 3367 640 3369 641 3373 642 3375 643 3377 644 3379 645 3381 646 3383 647 3385 648 3387 649 3391 650 3393 651 3395 652 3397 653 3399 654 3401 655 3403 656 3405 657 3407 658 3409 659 3411 660 3413 661 3417 662 3419 663 3421 664 3423 665 3425 666 3427 667 3429 668 3431 669 3435 670 3437 671 3445 672 3447 673 3449 674 3451 675 3453 676 3455 677 3457 678 3459 679 3461 680 3463 681 3465 682 3467 683 3471 684 3473 685 3475 686 3477 687 3479 688 3481 689 3483 690 3485 691 3489 692 3491 693 3497 694 3499 695 3501 696 3503 697 3507 698 3509 699 3515 700 3529 701 3531 702 3535 703 3537 704 3539 705 3541 706 3543 707 3545 708 3547 709 3549 710 3553 711 3555 712 3557 713 3559 714 3561 715 3563 716 3565 717 3567 718 3569 719 3571 720 3573 721 3575 722 3579 723 3581 724 3583 725 3585 726 3587 727 3589 728 3591 729 3593 730 3597 731 3599 732 3607 733 3609 734 3611 735 3613 736 3615 737 3617 738 3619 739 3621 740 3623 741 3625 742 3627 743 3629 744 3633 745 3635 746 3637 747 3639 748 3641 749 3643 750 3645 751 3647 752 3651 753 3653 754 3659 755 3661 756 3663 757 3665 758 3669 759 3671 760 3677 761 3687 762 3689 763 3691 764 3693 765 3695 766 3697 767 3699 768 3701 769 3705 770 3707 771 3713 772 3715 773 3717 774 3719 775 3723 776 3725 777 3731 778 3741 779 3743 780 3749 781 3769 782 3771 783 3773 784 3775 785 3777 786 3779 787 3781 788 3783 789 3785 790 3787 791 3789 792 3791 793 3795 794 3797 795 3799 796 3801 797 3803 798 3805 799 3807 800 3809 801 3813 802 3815 803 3821 804 3823 805 3825 806 3827 807 3831 808 3833 809 3839 810 3849 811 3851 812 3853 813 3855 814 3857 815 3859 816 3861 817 3863 818 3867 819 3869 820 3875 821 3877 822 3879 823 3881 824 3885 825 3887 826 3893 827 3903 828 3905 829 3911 830 3929 831 3931 832 3933 833 3935 834 3939 835 3941 836 3947 837 3957 838 3959 839 3965 840 3983 841 4009 842 4015 843 4017 844 4021 845 4023 846 4025 847 4027 848 4029 849 4031 850 4033 851 4035 852 4039 853 4041 854 4043 855 4045 856 4047 857 4049 858 4051 859 4053 860 4055 861 4057 862 4059 863 4061 864 4065 865 4067 866 4069 867 4071 868 4073 869 4075 870 4077 871 4079 872 4083 873 4085 874 4093 875 4095 876 4097 877 4099 878 4101 879 4103 880 4105 881 4107 882 4109 883 4111 884 4113 885 4115 886 4119 887 4121 888 4123 889 4125 890 4127 891 4129 892 4131 893 4133 894 4137 895 4139 896 4145 897 4147 898 4149 899 4151 900 4155 901 4157 902 4163 903 4173 904 4175 905 4177 906 4179 907 4181 908 4183 909 4185 910 4187 911 4191 912 4193 913 4199 914 4201 915 4203 916 4205 917 4209 918 4211 919 4217 920 4227 921 4229 922 4235 923 4255 924 4257 925 4259 926 4261 927 4263 928 4265 929 4267 930 4269 931 4271 932 4273 933 4275 934 4277 935 4281 936 4283 937 4285 938 4287 939 4289 940 4291 941 4293 942 4295 943 4299 944 4301 945 4307 946 4309 947 4311 948 4313 949 4317 950 4319 951 4325 952 4335 953 4337 954 4339 955 4341 956 4343 957 4345 958 4347 959 4349 960 4353 961 4355 962 4361 963 4363 964 4365 965 4367 966 4371 967 4373 968 4379 969 4389 970 4391 971 4397 972 4415 973 4417 974 4419 975 4421 976 4425 977 4427 978 4433 979 4443 980 4445 981 4451 982 4469 983 4495 984 4497 985 4499 986 4501 987 4503 988 4505 989 4507 990 4509 991 4511 992 4515 993 4517 994 4523 995 4525 996 4527 997 4529 998 4533 999 4535 1000 4541