1 3 2 9 3 13 4 19 5 25 6 29 7 35 8 39 9 45 10 51 11 55 12 61 13 67 14 71 15 77 16 81 17 87 18 93 19 97 20 103 21 107 22 113 23 119 24 123 25 129 26 135 27 139 28 145 29 149 30 155 31 161 32 165 33 171 34 177 35 181 36 187 37 191 38 197 39 203 40 207 41 213 42 217 43 223 44 229 45 233 46 239 47 245 48 249 49 255 50 259 51 265 52 271 53 275 54 281 55 285 56 291 57 297 58 301 59 307 60 313 61 317 62 323 63 327 64 333 65 339 66 343 67 349 68 355 69 359 70 365 71 369 72 375 73 381 74 385 75 391 76 395 77 401 78 407 79 411 80 417 81 423 82 427 83 433 84 437 85 443 86 449 87 453 88 459 89 465 90 469 91 475 92 479 93 485 94 491 95 495 96 501 97 505 98 511 99 517 100 521 101 527 102 533 103 537 104 543 105 547 106 553 107 559 108 563 109 569 110 573 111 579 112 585 113 589 114 595 115 601 116 605 117 611 118 615 119 621 120 627 121 631 122 637 123 643 124 647 125 653 126 657 127 663 128 669 129 673 130 679 131 683 132 689 133 695 134 699 135 705 136 711 137 715 138 721 139 725 140 731 141 737 142 741 143 747 144 751 145 757 146 763 147 767 148 773 149 779 150 783 151 789 152 793 153 799 154 805 155 809 156 815 157 821 158 825 159 831 160 835 161 841 162 847 163 851 164 857 165 861 166 867 167 873 168 877 169 883 170 889 171 893 172 899 173 903 174 909 175 915 176 919 177 925 178 931 179 935 180 941 181 945 182 951 183 957 184 961 185 967 186 971 187 977 188 983 189 987 190 993 191 999 192 1003 193 1009 194 1013 195 1019 196 1025 197 1029 198 1035 199 1039 200 1045 201 1051 202 1055 203 1061 204 1067 205 1071 206 1077 207 1081 208 1087 209 1093 210 1097 211 1103 212 1109 213 1113 214 1119 215 1123 216 1129 217 1135 218 1139 219 1145 220 1149 221 1155 222 1161 223 1165 224 1171 225 1177 226 1181 227 1187 228 1191 229 1197 230 1203 231 1207 232 1213 233 1219 234 1223 235 1229 236 1233 237 1239 238 1245 239 1249 240 1255 241 1259 242 1265 243 1271 244 1275 245 1281 246 1287 247 1291 248 1297 249 1301 250 1307 251 1313 252 1317 253 1323 254 1327 255 1333 256 1339 257 1343 258 1349 259 1355 260 1359 261 1365 262 1369 263 1375 264 1381 265 1385 266 1391 267 1397 268 1401 269 1407 270 1411 271 1417 272 1423 273 1427 274 1433 275 1437 276 1443 277 1449 278 1453 279 1459 280 1465 281 1469 282 1475 283 1479 284 1485 285 1491 286 1495 287 1501 288 1505 289 1511 290 1517 291 1521 292 1527 293 1533 294 1537 295 1543 296 1547 297 1553 298 1559 299 1563 300 1569 301 1575 302 1579 303 1585 304 1589 305 1595 306 1601 307 1605 308 1611 309 1615 310 1621 311 1627 312 1631 313 1637 314 1643 315 1647 316 1653 317 1657 318 1663 319 1669 320 1673 321 1679 322 1685 323 1689 324 1695 325 1699 326 1705 327 1711 328 1715 329 1721 330 1725 331 1731 332 1737 333 1741 334 1747 335 1753 336 1757 337 1763 338 1767 339 1773 340 1779 341 1783 342 1789 343 1793 344 1799 345 1805 346 1809 347 1815 348 1821 349 1825 350 1831 351 1835 352 1841 353 1847 354 1851 355 1857 356 1863 357 1867 358 1873 359 1877 360 1883 361 1889 362 1893 363 1899 364 1903 365 1909 366 1915 367 1919 368 1925 369 1931 370 1935 371 1941 372 1945 373 1951 374 1957 375 1961 376 1967 377 1971 378 1977 379 1983 380 1987 381 1993 382 1999 383 2003 384 2009 385 2013 386 2019 387 2025 388 2029 389 2035 390 2041 391 2045 392 2051 393 2055 394 2061 395 2067 396 2071 397 2077 398 2081 399 2087 400 2093 401 2097 402 2103 403 2109 404 2113 405 2119 406 2123 407 2129 408 2135 409 2139 410 2145 411 2151 412 2155 413 2161 414 2165 415 2171 416 2177 417 2181 418 2187 419 2191 420 2197 421 2203 422 2207 423 2213 424 2219 425 2223 426 2229 427 2233 428 2239 429 2245 430 2249 431 2255 432 2259 433 2265 434 2271 435 2275 436 2281 437 2287 438 2291 439 2297 440 2301 441 2307 442 2313 443 2317 444 2323 445 2329 446 2333 447 2339 448 2343 449 2349 450 2355 451 2359 452 2365 453 2369 454 2375 455 2381 456 2385 457 2391 458 2397 459 2401 460 2407 461 2411 462 2417 463 2423 464 2427 465 2433 466 2439 467 2443 468 2449 469 2453 470 2459 471 2465 472 2469 473 2475 474 2479 475 2485 476 2491 477 2495 478 2501 479 2507 480 2511 481 2517 482 2521 483 2527 484 2533 485 2537 486 2543 487 2547 488 2553 489 2559 490 2563 491 2569 492 2575 493 2579 494 2585 495 2589 496 2595 497 2601 498 2605 499 2611 500 2617 501 2621 502 2627 503 2631 504 2637 505 2643 506 2647 507 2653 508 2657 509 2663 510 2669 511 2673 512 2679 513 2685 514 2689 515 2695 516 2699 517 2705 518 2711 519 2715 520 2721 521 2725 522 2731 523 2737 524 2741 525 2747 526 2753 527 2757 528 2763 529 2767 530 2773 531 2779 532 2783 533 2789 534 2795 535 2799 536 2805 537 2809 538 2815 539 2821 540 2825 541 2831 542 2835 543 2841 544 2847 545 2851 546 2857 547 2863 548 2867 549 2873 550 2877 551 2883 552 2889 553 2893 554 2899 555 2905 556 2909 557 2915 558 2919 559 2925 560 2931 561 2935 562 2941 563 2945 564 2951 565 2957 566 2961 567 2967 568 2973 569 2977 570 2983 571 2987 572 2993 573 2999 574 3003 575 3009 576 3013 577 3019 578 3025 579 3029 580 3035 581 3041 582 3045 583 3051 584 3055 585 3061 586 3067 587 3071 588 3077 589 3083 590 3087 591 3093 592 3097 593 3103 594 3109 595 3113 596 3119 597 3123 598 3129 599 3135 600 3139 601 3145 602 3151 603 3155 604 3161 605 3165 606 3171 607 3177 608 3181 609 3187 610 3193 611 3197 612 3203 613 3207 614 3213 615 3219 616 3223 617 3229 618 3233 619 3239 620 3245 621 3249 622 3255 623 3261 624 3265 625 3271 626 3275 627 3281 628 3287 629 3291 630 3297 631 3301 632 3307 633 3313 634 3317 635 3323 636 3329 637 3333 638 3339 639 3343 640 3349 641 3355 642 3359 643 3365 644 3371 645 3375 646 3381 647 3385 648 3391 649 3397 650 3401 651 3407 652 3411 653 3417 654 3423 655 3427 656 3433 657 3439 658 3443 659 3449 660 3453 661 3459 662 3465 663 3469 664 3475 665 3479 666 3485 667 3491 668 3495 669 3501 670 3507 671 3511 672 3517 673 3521 674 3527 675 3533 676 3537 677 3543 678 3549 679 3553 680 3559 681 3563 682 3569 683 3575 684 3579 685 3585 686 3589 687 3595 688 3601 689 3605 690 3611 691 3617 692 3621 693 3627 694 3631 695 3637 696 3643 697 3647 698 3653 699 3659 700 3663 701 3669 702 3673 703 3679 704 3685 705 3689 706 3695 707 3699 708 3705 709 3711 710 3715 711 3721 712 3727 713 3731 714 3737 715 3741 716 3747 717 3753 718 3757 719 3763 720 3767 721 3773 722 3779 723 3783 724 3789 725 3795 726 3799 727 3805 728 3809 729 3815 730 3821 731 3825 732 3831 733 3837 734 3841 735 3847 736 3851 737 3857 738 3863 739 3867 740 3873 741 3877 742 3883 743 3889 744 3893 745 3899 746 3905 747 3909 748 3915 749 3919 750 3925 751 3931 752 3935 753 3941 754 3945 755 3951 756 3957 757 3961 758 3967 759 3973 760 3977 761 3983 762 3987 763 3993 764 3999 765 4003 766 4009 767 4015 768 4019 769 4025 770 4029 771 4035 772 4041 773 4045 774 4051 775 4055 776 4061 777 4067 778 4071 779 4077 780 4083 781 4087 782 4093 783 4097 784 4103 785 4109 786 4113 787 4119 788 4125 789 4129 790 4135 791 4139 792 4145 793 4151 794 4155 795 4161 796 4165 797 4171 798 4177 799 4181 800 4187 801 4193 802 4197 803 4203 804 4207 805 4213 806 4219 807 4223 808 4229 809 4233 810 4239 811 4245 812 4249 813 4255 814 4261 815 4265 816 4271 817 4275 818 4281 819 4287 820 4291 821 4297 822 4303 823 4307 824 4313 825 4317 826 4323 827 4329 828 4333 829 4339 830 4343 831 4349 832 4355 833 4359 834 4365 835 4371 836 4375 837 4381 838 4385 839 4391 840 4397 841 4401 842 4407 843 4413 844 4417 845 4423 846 4427 847 4433 848 4439 849 4443 850 4449 851 4453 852 4459 853 4465 854 4469 855 4475 856 4481 857 4485 858 4491 859 4495 860 4501 861 4507 862 4511 863 4517 864 4521 865 4527 866 4533 867 4537 868 4543 869 4549 870 4553 871 4559 872 4563 873 4569 874 4575 875 4579 876 4585 877 4591 878 4595 879 4601 880 4605 881 4611 882 4617 883 4621 884 4627 885 4631 886 4637 887 4643 888 4647 889 4653 890 4659 891 4663 892 4669 893 4673 894 4679 895 4685 896 4689 897 4695 898 4699 899 4705 900 4711 901 4715 902 4721 903 4727 904 4731 905 4737 906 4741 907 4747 908 4753 909 4757 910 4763 911 4769 912 4773 913 4779 914 4783 915 4789 916 4795 917 4799 918 4805 919 4809 920 4815 921 4821 922 4825 923 4831 924 4837 925 4841 926 4847 927 4851 928 4857 929 4863 930 4867 931 4873 932 4879 933 4883 934 4889 935 4893 936 4899 937 4905 938 4909 939 4915 940 4919 941 4925 942 4931 943 4935 944 4941 945 4947 946 4951 947 4957 948 4961 949 4967 950 4973 951 4977 952 4983 953 4987 954 4993 955 4999 956 5003 957 5009 958 5015 959 5019 960 5025 961 5029 962 5035 963 5041 964 5045 965 5051 966 5057 967 5061 968 5067 969 5071 970 5077 971 5083 972 5087 973 5093 974 5097 975 5103 976 5109 977 5113 978 5119 979 5125 980 5129 981 5135 982 5139 983 5145 984 5151 985 5155 986 5161 987 5165 988 5171 989 5177 990 5181 991 5187 992 5193 993 5197 994 5203 995 5207 996 5213 997 5219 998 5223 999 5229 1000 5235