1 55 2 85 3 91 4 105 5 115 6 133 7 140 8 145 9 187 10 195 11 204 12 205 13 217 14 231 15 235 16 247 17 253 18 259 19 265 20 275 21 285 22 295 23 301 24 319 25 351 26 355 27 357 28 385 29 391 30 403 31 415 32 425 33 427 34 429 35 445 36 451 37 465 38 469 39 476 40 481 41 483 42 493 43 505 44 511 45 517 46 535 47 553 48 555 49 559 50 565 51 575 52 583 53 589 54 595 55 605 56 609 57 621 58 627 59 637 60 645 61 649 62 655 63 663 64 667 65 679 66 685 67 697 68 703 69 721 70 725 71 745 72 748 73 750 74 763 75 781 76 793 77 799 78 805 79 817 80 835 81 861 82 865 83 871 84 889 85 895 86 897 87 901 88 913 89 915 90 918 91 931 92 935 93 940 94 943 95 949 96 955 97 969 98 973 99 979 100 985 101 987 102 1001 103 1003 104 1005 105 1015 106 1023 107 1025 108 1027 109 1057 110 1081 111 1095 112 1099 113 1105 114 1111 115 1113 116 1131 117 1135 118 1141 119 1147 120 1159 121 1161 122 1165 123 1175 124 1177 125 1183 126 1185 127 1189 128 1195 129 1207 130 1219 131 1221 132 1239 133 1243 134 1255 135 1261 136 1265 137 1267 138 1273 139 1285 140 1311 141 1315 142 1325 143 1333 144 1339 145 1340 146 1345 147 1351 148 1357 149 1363 150 1387 151 1393 152 1405 153 1411 154 1417 155 1419 156 1431 157 1435 158 1441 159 1445 160 1455 161 1463 162 1465 163 1470 164 1475 165 1477 166 1491 167 1495 168 1501 169 1507 170 1513 171 1519 172 1537 173 1545 174 1555 175 1561 176 1566 177 1581 178 1585 179 1591 180 1595 181 1599 182 1603 183 1628 184 1633 185 1635 186 1639 187 1644 188 1645 189 1651 190 1653 191 1687 192 1711 193 1717 194 1725 195 1729 196 1735 197 1743 198 1765 199 1775 200 1776 201 1795 202 1807 203 1813 204 1819 205 1833 206 1837 207 1843 208 1855 209 1869 210 1885 211 1887 212 1891 213 1897 214 1903 215 1905 216 1909 217 1911 218 1915 219 1921 220 1927 221 1939 222 1945 223 1955 224 1957 225 1963 226 1969 227 1971 228 1981 229 1998 230 2005 231 2013 232 2041 233 2047 234 2057 235 2059 236 2065 237 2067 238 2071 239 2075 240 2077 241 2085 242 2095 243 2101 244 2107 245 2119 246 2121 247 2139 248 2140 249 2142 250 2149 251 2155 252 2167 253 2173 254 2185 255 2191 256 2193 257 2205 258 2211 259 2215 260 2225 261 2227 262 2241 263 2245 264 2247 265 2255 266 2257 267 2261 268 2263 269 2265 270 2301 271 2305 272 2317 273 2323 274 2329 275 2335 276 2337 277 2353 278 2355 279 2359 280 2364 281 2373 282 2387 283 2395 284 2407 285 2409 286 2413 287 2419 288 2431 289 2443 290 2444 291 2445 292 2449 293 2455 294 2461 295 2465 296 2479 297 2485 298 2491 299 2497 300 2509 301 2515 302 2525 303 2527 304 2533 305 2540 306 2545 307 2550 308 2553 309 2563 310 2569 311 2576 312 2581 313 2585 314 2587 315 2599 316 2605 317 2607 318 2611 319 2623 320 2625 321 2629 322 2641 323 2645 324 2653 325 2665 326 2675 327 2679 328 2697 329 2701 330 2715 331 2743 332 2751 333 2755 334 2761 335 2769 336 2773 337 2779 338 2781 339 2783 340 2785 341 2815 342 2821 343 2825 344 2827 345 2839 346 2845 347 2849 348 2863 349 2869 350 2877 351 2881 352 2893 353 2895 354 2899 355 2905 356 2911 357 2915 358 2923 359 2929 360 2935 361 2941 362 2947 363 2959 364 2965 365 2967 366 2977 367 2983 368 2985 369 2989 370 2995 371 3007 372 3013 373 3021 374 3031 375 3043 376 3051 377 3055 378 3073 379 3084 380 3085 381 3091 382 3097 383 3103 384 3111 385 3115 386 3127 387 3129 388 3133 389 3139 390 3151 391 3165 392 3179 393 3193 394 3196 395 3199 396 3201 397 3205 398 3211 399 3219 400 3223 401 3235 402 3237 403 3241 404 3245 405 3247 406 3265 407 3275 408 3277 409 3283 410 3289 411 3295 412 3311 413 3335 414 3337 415 3340 416 3345 417 3349 418 3363 419 3366 420 3367 421 3379 422 3385 423 3397 424 3399 425 3403 426 3404 427 3409 428 3415 429 3417 430 3421 431 3425 432 3427 433 3435 434 3439 435 3445 436 3471 437 3485 438 3487 439 3493 440 3505 441 3507 442 3509 443 3523 444 3535 445 3549 446 3577 447 3589 448 3595 449 3597 450 3601 451 3615 452 3633 453 3649 454 3661 455 3667 456 3679 457 3689 458 3715 459 3723 460 3725 461 3741 462 3745 463 3759 464 3763 465 3781 466 3787 467 3795 468 3799 469 3804 470 3805 471 3811 472 3813 473 3817 474 3829 475 3835 476 3836 477 3841 478 3859 479 3865 480 3871 481 3883 482 3895 483 3901 484 3905 485 3913 486 3937 487 3939 488 3949 489 3955 490 3961 491 3973 492 3975 493 3979 494 3985 495 3991 496 3995 497 3997 498 4009 499 4011 500 4029 501 4033 502 4039 503 4045 504 4047 505 4063 506 4065 507 4069 508 4087 509 4095 510 4105 511 4117 512 4123 513 4135 514 4137 515 4141 516 4147 517 4155 518 4171 519 4173 520 4175 521 4183 522 4189 523 4191 524 4195 525 4199 526 4205 527 4207 528 4209 529 4213 530 4230 531 4237 532 4245 533 4249 534 4267 535 4268 536 4279 537 4285 538 4291 539 4301 540 4303 541 4309 542 4315 543 4321 544 4325 545 4333 546 4351 547 4369 548 4371 549 4381 550 4387 551 4393 552 4399 553 4401 554 4403 555 4405 556 4407 557 4411 558 4417 559 4429 560 4435 561 4453 562 4465 563 4471 564 4475 565 4501 566 4505 567 4531 568 4537 569 4540 570 4551 571 4555 572 4556 573 4565 574 4573 575 4579 576 4585 577 4587 578 4605 579 4609 580 4615 581 4623 582 4627 583 4633 584 4645 585 4671 586 4681 587 4687 588 4693 589 4695 590 4697 591 4699 592 4705 593 4711 594 4715 595 4717 596 4731 597 4735 598 4741 599 4747 600 4753 601 4765 602 4767 603 4771 604 4775 605 4777 606 4795 607 4806 608 4807 609 4819 610 4830 611 4837 612 4843 613 4849 614 4855 615 4867 616 4873 617 4875 618 4885 619 4891 620 4893 621 4895 622 4897 623 4915 624 4921 625 4925 626 4927 627 4929 628 4939 629 4947 630 4961 631 4963 632 4965 633 4981 634 4983 635 4991 636 4998 637 5015 638 5017 639 5019 640 5029 641 5035 642 5037 643 5047 644 5053 645 5055 646 5065 647 5071 648 5073 649 5089 650 5095 651 5109 652 5117 653 5131 654 5136 655 5137 656 5143 657 5149 658 5155 659 5159 660 5161 661 5173 662 5181 663 5191 664 5211 665 5215 666 5217 667 5221 668 5235 669 5238 670 5239 671 5245 672 5251 673 5253 674 5257 675 5263 676 5269 677 5271 678 5287 679 5289 680 5293 681 5299 682 5305 683 5307 684 5311 685 5317 686 5341 687 5343 688 5353 689 5355 690 5359 691 5371 692 5377 693 5379 694 5383 695 5389 696 5395 697 5397 698 5401 699 5405 700 5423 701 5451 702 5452 703 5455 704 5461 705 5473 706 5485 707 5487 708 5497 709 5505 710 5509 711 5515 712 5516 713 5523 714 5533 715 5539 716 5545 717 5551 718 5555 719 5559 720 5564 721 5587 722 5595 723 5599 724 5605 725 5611 726 5617 727 5621 728 5629 729 5649 730 5671 731 5675 732 5677 733 5685 734 5687 735 5707 736 5713 737 5719 738 5731 739 5750 740 5755 741 5757 742 5761 743 5767 744 5773 745 5785 746 5803 747 5809 748 5811 749 5815 750 5819 751 5825 752 5829 753 5831 754 5833 755 5845 756 5863 757 5865 758 5883 759 5885 760 5886 761 5893 762 5899 763 5901 764 5905 765 5911 766 5917 767 5935 768 5941 769 5945 770 5947 771 5950 772 5955 773 5957 774 5959 775 5965 776 5971 777 5973 778 5975 779 5977 780 5983 781 5989 782 6001 783 6013 784 6019 785 6021 786 6028 787 6031 788 6035 789 6049 790 6055 791 6061 792 6063 793 6083 794 6085 795 6095 796 6097 797 6099 798 6103 799 6109 800 6115 801 6127 802 6135 803 6139 804 6140 805 6145 806 6153 807 6157 808 6169 809 6181 810 6187 811 6193 812 6215 813 6223 814 6225 815 6253 816 6256 817 6259 818 6265 819 6275 820 6283 821 6289 822 6291 823 6293 824 6295 825 6313 826 6315 827 6319 828 6321 829 6331 830 6349 831 6351 832 6355 833 6369 834 6385 835 6403 836 6413 837 6415 838 6425 839 6433 840 6439 841 6441 842 6445 843 6457 844 6463 845 6477 846 6487 847 6493 848 6495 849 6499 850 6505 851 6511 852 6513 853 6523 854 6531 855 6535 856 6541 857 6549 858 6559 859 6565 860 6567 861 6575 862 6583 863 6585 864 6589 865 6591 866 6595 867 6603 868 6613 869 6630 870 6631 871 6643 872 6647 873 6649 874 6657 875 6667 876 6684 877 6685 878 6693 879 6697 880 6721 881 6725 882 6727 883 6739 884 6745 885 6747 886 6751 887 6757 888 6769 889 6785 890 6787 891 6799 892 6805 893 6811 894 6815 895 6817 896 6835 897 6837 898 6847 899 6851 900 6855 901 6865 902 6873 903 6895 904 6901 905 6908 906 6913 907 6923 908 6931 909 6937 910 6940 911 6943 912 6945 913 6955 914 6956 915 6963 916 6973 917 6979 918 6981 919 7003 920 7009 921 7025 922 7033 923 7045 924 7051 925 7055 926 7063 927 7081 928 7087 929 7089 930 7093 931 7099 932 7101 933 7107 934 7111 935 7117 936 7123 937 7135 938 7139 939 7141 940 7147 941 7153 942 7165 943 7171 944 7183 945 7189 946 7195 947 7196 948 7201 949 7205 950 7231 951 7245 952 7249 953 7255 954 7259 955 7261 956 7267 957 7273 958 7276 959 7279 960 7285 961 7287 962 7291 963 7303 964 7305 965 7325 966 7327 967 7337 968 7339 969 7340 970 7345 971 7357 972 7359 973 7360 974 7363 975 7387 976 7398 977 7399 978 7404 979 7405 980 7413 981 7423 982 7429 983 7435 984 7441 985 7447 986 7449 987 7453 988 7465 989 7467 990 7469 991 7471 992 7483 993 7485 994 7495 995 7501 996 7503 997 7511 998 7513 999 7519 1000 7521