2 1 3 2 4 3 5 5 6 8 7 11 8 14 9 15 10 21 11 24 12 27 13 35 14 37 15 38 16 42 17 51 18 53 19 57 20 65 21 65 22 69 23 73 24 76 25 85 26 95 27 97 28 101 29 103 30 96 31 109 32 121 33 129 34 127 35 137 36 143 37 145 38 153 39 157 40 161 41 171 42 169 43 179 44 187 45 191 46 185 47 188 48 207 49 221 50 223 51 223 52 231 53 229 54 235 55 245 56 251 57 261 58 263 59 267 60 275 61 271 62 270 63 289 64 305 65 307 66 299 67 311 68 321 69 335 70 343 71 343 72 345 73 353 74 361 75 369 76 373 77 375 78 385 79 389 80 391 81 407 82 409 83 419 84 425 85 429 86 433 87 435 88 445 89 455 90 457 91 451 92 459 93 475 94 479 95 487 96 493 97 491 98 507 99 503 100 517 101 531 102 541 103 551 104 561 105 563 106 561 107 571 108 581 109 591 110 593 111 595 112 603 113 611 114 605 115 609 116 629 117 637 118 637 119 641 120 651 121 647 122 657 123 667 124 669 125 673 126 683 127 691 128 701 129 713 130 721 131 729 132 731 133 737 134 747 135 749 136 757 137 755 138 763 139 775 140 795 141 799 142 809 143 817 144 821 145 817 146 815 147 835 148 851 149 853 150 845 151 859 152 875 153 877 154 863 155 883 156 899 157 901 158 911 159 925 160 931 161 935 162 933 163 949 164 961 165 965 166 969 167 977 168 979 169 993 170 1003 171 1011 172 1009 173 1019 174 1025 175 1023 176 1037 177 1039 178 1049 179 1055 180 1045 181 1065 182 1085 183 1087 184 1087 185 1091 186 1095 187 1103 188 1111 189 1101 190 1127 191 1141 192 1145 193 1153 194 1165 195 1175 196 1179 197 1181 198 1197 199 1207 200 1211 201 1221 202 1223 203 1219 204 1227 205 1231 206 1257 207 1273 208 1273 209 1281 210 1283 211 1287 212 1295 213 1297 214 1291 215 1305 216 1313 217 1287 218 1321 219 1355 220 1359 221 1355 222 1371 223 1385 224 1405 225 1421 226 1423 227 1423 228 1425 229 1435 230 1445 231 1445 232 1441 233 1449 234 1469 235 1477 236 1481 237 1483 238 1483 239 1481 240 1487 241 1503 242 1511 243 1525 244 1539 245 1543 246 1545 247 1555 248 1559 249 1567 250 1565 251 1579 252 1591 253 1599 254 1603 255 1603 256 1611 257 1613 258 1611 259 1607 260 1631 261 1653 262 1661 263 1643 264 1665 265 1691 266 1687 267 1687 268 1707 269 1711 270 1715 271 1727 272 1735 273 1741 274 1735 275 1753 276 1773 277 1781 278 1775 279 1779 280 1789 281 1803 282 1807 283 1817 284 1841 285 1857 286 1865 287 1867 288 1871 289 1867 290 1867 291 1883 292 1895 293 1889 294 1911 295 1915 296 1931 297 1927 298 1945 299 1965 300 1973 301 1983 302 1991 303 1993 304 1991 305 1997 306 2001 307 2015 308 2017 309 2015 310 2029 311 2047 312 2051 313 2067 314 2077 315 2081 316 2077 317 2077 318 2097 319 2095 320 2111 321 2123 322 2127 323 2135 324 2131 325 2135 326 2135 327 2137 328 2175 329 2197 330 2199 331 2197 332 2219 333 2233 334 2231 335 2227 336 2249 337 2263 338 2261 339 2267 340 2275 341 2283 342 2281 343 2295 344 2287 345 2305 346 2331 347 2333 348 2337 349 2341 350 2337 351 2351 352 2367 353 2375 354 2375 355 2379 356 2383 357 2381 358 2393 359 2405 360 2403 361 2419 362 2431 363 2429 364 2439 365 2453 366 2463 367 2447 368 2459 369 2493 370 2513 371 2527 372 2533 373 2541 374 2543 375 2529 376 2545 377 2577 378 2575 379 2585 380 2605 381 2605 382 2607 383 2623 384 2645 385 2653 386 2651 387 2657 388 2665 389 2673 390 2681 391 2683 392 2683 393 2685 394 2695 395 2705 396 2705 397 2703 398 2717 399 2719 400 2723 401 2737 402 2735 403 2743 404 2755 405 2775 406 2783 407 2787 408 2795 409 2785 410 2789 411 2815 412 2827 413 2829 414 2837 415 2847 416 2839 417 2853 418 2869 419 2881 420 2891 421 2895 422 2899 423 2905 424 2913 425 2935 426 2947 427 2951 428 2961 429 2941 430 2969 431 2989 432 2993 433 3007 434 3005 435 3019 436 3029 437 3029 438 3043 439 3049 440 3063 441 3073 442 3063 443 3079 444 3107 445 3103 446 3095 447 3133 448 3161 449 3155 450 3163 451 3177 452 3175 453 3185 454 3195 455 3205 456 3209 457 3199 458 3227 459 3247 460 3251 461 3245 462 3231 463 3269 464 3293 465 3295 466 3301 467 3309 468 3313 469 3321 470 3317 471 3327 472 3331 473 3345 474 3349 475 3359 476 3355 477 3371 478 3373 479 3385 480 3387 481 3397 482 3425 483 3445 484 3455 485 3457 486 3461 487 3445 488 3461 489 3479 490 3493 491 3501 492 3515 493 3523 494 3523 495 3531 496 3533 497 3531 498 3545 499 3545 500 3549 501 3569 502 3571 503 3569 504 3587 505 3603 506 3607 507 3609 508 3617 509 3625 510 3621 511 3631 512 3657 513 3667 514 3659 515 3671 516 3687 517 3689 518 3691 519 3701 520 3713 521 3721 522 3711 523 3733 524 3759 525 3757 526 3755 527 3775 528 3787 529 3779 530 3801 531 3811 532 3809 533 3829 534 3845 535 3841 536 3839 537 3859 538 3869 539 3863 540 3885 541 3901 542 3909 543 3913 544 3913 545 3921 546 3917 547 3927 548 3923 549 3925 550 3955 551 3987 552 3997 553 3997 554 4001 555 4011 556 4013 557 3999 558 4025 559 4043 560 4035 561 4051 562 4061 563 4077 564 4085 565 4081 566 4083 567 4109 568 4123 569 4123 570 4119 571 4135 572 4151 573 4139 574 4135 575 4167 576 4195 577 4209 578 4207 579 4217 580 4219 581 4229 582 4231 583 4237 584 4251 585 4249 586 4259 587 4261 588 4267 589 4275 590 4259 591 4287 592 4325 593 4327 594 4331 595 4343 596 4347 597 4345 598 4367 599 4379 600 4385 601 4407 602 4403 603 4417 604 4437 605 4441 606 4445 607 4439 608 4461 609 4471 610 4469 611 4487 612 4503 613 4511 614 4513 615 4495 616 4521 617 4535 618 4543 619 4545 620 4559 621 4577 622 4585 623 4579 624 4587 625 4619 626 4633 627 4633 628 4641 629 4643 630 4645 631 4647 632 4657 633 4661 634 4667 635 4673 636 4701 637 4715 638 4719 639 4711 640 4725 641 4727 642 4755 643 4781 644 4783 645 4783 646 4791 647 4787 648 4797 649 4799 650 4787 651 4821 652 4855 653 4859 654 4863 655 4883 656 4893 657 4897 658 4917 659 4927 660 4927 661 4929 662 4937 663 4941 664 4955 665 4963 666 4955 667 4967 668 4981 669 4989 670 4993 671 5001 672 4999 673 5009 674 5005 675 5011 676 5031 677 5033 678 5055 679 5071 680 5069 681 5085 682 5093 683 5095 684 5101 685 5085 686 5113 687 5133 688 5149 689 5159 690 5161 691 5171 692 5177 693 5179 694 5205 695 5225 696 5227 697 5209 698 5225 699 5255 700 5271 701 5263 702 5275 703 5291 704 5289 705 5299 706 5309 707 5329 708 5317 709 5345 710 5375 711 5381 712 5385 713 5393 714 5403 715 5411 716 5405 717 5413 718 5427 719 5435 720 5435 721 5421 722 5443 723 5469 724 5473 725 5461 726 5481 727 5497 728 5491 729 5505 730 5513 731 5517 732 5501 733 5525 734 5551 735 5559 736 5561 737 5563 738 5549 739 5575 740 5621 741 5633 742 5637 743 5645 744 5647 745 5651 746 5647 747 5645 748 5663 749 5679 750 5681 751 5683 752 5695 753 5691 754 5713 755 5735 756 5735 757 5713 758 5745 759 5771 760 5773 761 5785 762 5795 763 5799 764 5807 765 5809 766 5823 767 5833 768 5841 769 5843 770 5847 771 5851 772 5859 773 5857 774 5867 775 5863 776 5875 777 5877 778 5899 779 5911 780 5913 781 5911 782 5947 783 5961 784 5983 785 5989 786 6003 787 6023 788 6033 789 6037 790 6033 791 6047 792 6061 793 6063 794 6077 795 6079 796 6079 797 6093 798 6103 799 6119 800 6121 801 6125 802 6131 803 6141 804 6139 805 6171 806 6193 807 6191 808 6197 809 6207 810 6209 811 6203 812 6219 813 6241 814 6251 815 6261 816 6263 817 6261 818 6265 819 6285 820 6289 821 6295 822 6305 823 6311 824 6315 825 6323 826 6327 827 6337 828 6351 829 6353 830 6355 831 6361 832 6363 833 6371 834 6365 835 6391 836 6399 837 6425 838 6431 839 6447 840 6461 841 6463 842 6451 843 6483 844 6503 845 6525 846 6545 847 6541 848 6547 849 6561 850 6563 851 6567 852 6559 853 6573 854 6587 855 6589 856 6603 857 6631 858 6651 859 6647 860 6655 861 6663 862 6677 863 6679 864 6689 865 6695 866 6693 867 6695 868 6715 869 6709 870 6735 871 6745 872 6761 873 6769 874 6779 875 6781 876 6773 877 6799 878 6821 879 6823 880 6821 881 6817 882 6835 883 6851 884 6861 885 6857 886 6855 887 6875 888 6895 889 6901 890 6881 891 6915 892 6937 893 6947 894 6953 895 6957 896 6961 897 6965 898 6969 899 6977 900 6987 901 6985 902 6995 903 7005 904 7007 905 7023 906 7025 907 7031 908 7047 909 7045 910 7073 911 7091 912 7103 913 7119 914 7105 915 7121 916 7133 917 7149 918 7171 919 7173 920 7189 921 7205 922 7205 923 7203 924 7211 925 7223 926 7233 927 7237 928 7217 929 7239 930 7273 931 7295 932 7295 933 7299 934 7319 935 7315 936 7331 937 7331 938 7327 939 7351 940 7387 941 7395 942 7399 943 7427 944 7449 945 7439 946 7455 947 7471 948 7479 949 7477 950 7481 951 7489 952 7501 953 7511 954 7515 955 7525 956 7531 957 7539 958 7537 959 7547 960 7547 961 7557 962 7567 963 7571 964 7581 965 7577 966 7587 967 7589 968 7589 969 7617 970 7633 971 7623 972 7645 973 7661 974 7667 975 7677 976 7679 977 7687 978 7685 979 7697 980 7713 981 7709 982 7715 983 7737 984 7751 985 7727 986 7755 987 7765 988 7787 989 7811 990 7811 991 7817 992 7827 993 7847 994 7863 995 7871 996 7873 997 7861 998 7877 999 7889 1000 7899