1 3 2 5 3 7 4 23 5 27 6 29 7 41 8 43 9 47 10 61 11 67 12 83 13 89 14 113 15 131 16 137 17 139 18 151 19 157 20 173 21 179 22 191 23 193 24 195 25 197 26 199 27 223 28 227 29 229 30 241 31 243 32 263 33 269 34 281 35 283 36 285 37 311 38 313 39 317 40 331 41 337 42 353 43 357 44 359 45 373 46 379 47 397 48 399 49 401 50 409 51 421 52 429 53 443 54 449 55 461 56 463 57 465 58 467 59 483 60 487 61 555 62 557 63 571 64 577 65 593 66 595 67 599 68 601 69 607 70 609 71 627 72 641 73 643 74 645 75 647 76 661 77 663 78 665 79 683 80 715 81 719 82 733 83 739 84 751 85 757 86 759 87 773 88 777 89 795 90 797 91 805 92 809 93 821 94 823 95 827 96 829 97 861 98 863 99 881 100 883 101 885 102 887 103 911 104 915 105 919 106 935 107 937 108 953 109 957 110 971 111 977 112 991 113 997 114 1013 115 1015 116 1019 117 1031 118 1033 119 1039 120 1051 121 1091 122 1093 123 1095 124 1097 125 1103 126 1105 127 1109 128 1123 129 1129 130 1163 131 1181 132 1185 133 1187 134 1213 135 1217 136 1231 137 1235 138 1237 139 1239 140 1259 141 1277 142 1279 143 1291 144 1295 145 1297 146 1301 147 1303 148 1307 149 1309 150 1321 151 1327 152 1361 153 1367 154 1381 155 1419 156 1433 157 1435 158 1439 159 1451 160 1453 161 1455 162 1459 163 1471 164 1479 165 1491 166 1493 167 1495 168 1499 169 1505 170 1523 171 1543 172 1545 173 1547 174 1549 175 1567 176 1581 177 1583 178 1613 179 1615 180 1619 181 1635 182 1637 183 1653 184 1657 185 1659 186 1677 187 1693 188 1695 189 1697 190 1699 191 1705 192 1709 193 1721 194 1723 195 1729 196 1741 197 1743 198 1747 199 1749 200 1767 201 1783 202 1787 203 1789 204 1811 205 1831 206 1833 207 1855 208 1871 209 1873 210 1877 211 1879 212 1901 213 1905 214 1907 215 1947 216 1949 217 1965 218 1987 219 2001 220 2003 221 2027 222 2029 223 2063 224 2065 225 2067 226 2069 227 2081 228 2083 229 2085 230 2087 231 2089 232 2111 233 2113 234 2131 235 2135 236 2137 237 2139 238 2153 239 2179 240 2193 241 2197 242 2203 243 2205 244 2207 245 2221 246 2243 247 2247 248 2261 249 2265 250 2267 251 2269 252 2281 253 2287 254 2289 255 2311 256 2333 257 2337 258 2339 259 2351 260 2355 261 2357 262 2371 263 2373 264 2377 265 2379 266 2393 267 2397 268 2399 269 2405 270 2409 271 2423 272 2441 273 2445 274 2447 275 2465 276 2467 277 2485 278 2531 279 2539 280 2551 281 2553 282 2555 283 2557 284 2579 285 2591 286 2593 287 2595 288 2607 289 2609 290 2621 291 2625 292 2647 293 2663 294 2665 295 2667 296 2683 297 2685 298 2687 299 2689 300 2711 301 2713 302 2715 303 2717 304 2719 305 2731 306 2737 307 2739 308 2751 309 2753 310 2755 311 2777 312 2791 313 2795 314 2797 315 2801 316 2803 317 2821 318 2829 319 2843 320 2847 321 2849 322 2861 323 2865 324 2887 325 2915 326 2917 327 2919 328 2937 329 2939 330 2953 331 2955 332 2957 333 2971 334 2999 335 3011 336 3019 337 3037 338 3055 339 3059 340 3079 341 3105 342 3109 343 3121 344 3125 345 3129 346 3145 347 3163 348 3165 349 3167 350 3169 351 3181 352 3187 353 3213 354 3217 355 3219 356 3237 357 3251 358 3253 359 3257 360 3259 361 3271 362 3297 363 3299 364 3301 365 3307 366 3323 367 3329 368 3343 369 3345 370 3347 371 3361 372 3363 373 3367 374 3389 375 3413 376 3417 377 3433 378 3435 379 3451 380 3457 381 3471 382 3477 383 3491 384 3495 385 3499 386 3507 387 3527 388 3529 389 3541 390 3547 391 3565 392 3567 393 3581 394 3583 395 3585 396 3613 397 3615 398 3617 399 3619 400 3631 401 3633 402 3637 403 3655 404 3657 405 3659 406 3671 407 3673 408 3675 409 3677 410 3691 411 3697 412 3701 413 3709 414 3723 415 3727 416 3729 417 3741 418 3745 419 3761 420 3765 421 3767 422 3769 423 3783 424 3813 425 3815 426 3819 427 3833 428 3835 429 3851 430 3853 431 3855 432 3857 433 3877 434 3895 435 3905 436 3907 437 3923 438 3929 439 3943 440 3945 441 3947 442 3965 443 3967 444 3989 445 4001 446 4003 447 4007 448 4021 449 4027 450 4029 451 4047 452 4049 453 4065 454 4081 455 4085 456 4089 457 4111 458 4133 459 4137 460 4139 461 4153 462 4155 463 4157 464 4159 465 4173 466 4177 467 4179 468 4191 469 4199 470 4201 471 4209 472 4229 473 4241 474 4243 475 4245 476 4261 477 4283 478 4289 479 4337 480 4339 481 4355 482 4357 483 4371 484 4373 485 4391 486 4395 487 4397 488 4403 489 4407 490 4409 491 4421 492 4423 493 4441 494 4445 495 4447 496 4463 497 4465 498 4481 499 4483 500 4513 501 4517 502 4519 503 4539 504 4551 505 4591 506 4597 507 4603 508 4605 509 4621 510 4623 511 4643 512 4649 513 4663 514 4665 515 4669 516 4683 517 4715 518 4731 519 4733 520 4751 521 4755 522 4759 523 4773 524 4793 525 4795 526 4799 527 4801 528 4807 529 4809 530 4823 531 4861 532 4865 533 4889 534 4913 535 4917 536 4919 537 4931 538 4933 539 4937 540 4951 541 4953 542 4957 543 4973 544 4991 545 4993 546 4995 547 4999 548 5011 549 5015 550 5019 551 5035 552 5037 553 5039 554 5051 555 5055 556 5059 557 5073 558 5077 559 5099 560 5101 561 5107 562 5109 563 5145 564 5147 565 5167 566 5181 567 5185 568 5189 569 5215 570 5217 571 5231 572 5233 573 5235 574 5237 575 5253 576 5271 577 5273 578 5279 579 5291 580 5295 581 5297 582 5303 583 5307 584 5309 585 5323 586 5343 587 5347 588 5365 589 5369 590 5381 591 5385 592 5387 593 5413 594 5417 595 5419 596 5431 597 5437 598 5451 599 5453 600 5457 601 5471 602 5477 603 5479 604 5495 605 5501 606 5503 607 5505 608 5507 609 5521 610 5523 611 5527 612 5529 613 5563 614 5569 615 5581 616 5639 617 5651 618 5653 619 5657 620 5659 621 5673 622 5691 623 5693 624 5695 625 5701 626 5705 627 5709 628 5727 629 5741 630 5743 631 5745 632 5749 633 5763 634 5781 635 5783 636 5785 637 5811 638 5813 639 5817 640 5835 641 5839 642 5851 643 5857 644 5859 645 5871 646 5879 647 5897 648 5901 649 5903 650 5907 651 5923 652 5927 653 5943 654 5945 655 5967 656 5981 657 5987 658 6007 659 6029 660 6043 661 6047 662 6061 663 6063 664 6067 665 6083 666 6089 667 6113 668 6131 669 6133 670 6135 671 6151 672 6153 673 6173 674 6177 675 6197 676 6199 677 6203 678 6205 679 6221 680 6229 681 6247 682 6263 683 6265 684 6269 685 6285 686 6287 687 6311 688 6315 689 6317 690 6335 691 6337 692 6351 693 6353 694 6355 695 6357 696 6359 697 6373 698 6375 699 6379 700 6391 701 6397 702 6409 703 6421 704 6427 705 6441 706 6447 707 6449 708 6461 709 6465 710 6469 711 6481 712 6513 713 6519 714 6531 715 6551 716 6553 717 6571 718 6573 719 6577 720 6599 721 6601 722 6603 723 6607 724 6643 725 6645 726 6661 727 6665 728 6669 729 6681 730 6685 731 6689 732 6715 733 6719 734 6733 735 6735 736 6737 737 6755 738 6771 739 6779 740 6791 741 6793 742 6803 743 6823 744 6827 745 6829 746 6841 747 6863 748 6869 749 6883 750 6911 751 6915 752 6917 753 6919 754 6935 755 6951 756 6955 757 6959 758 6971 759 6975 760 6977 761 6991 762 6993 763 6997 764 7013 765 7015 766 7019 767 7039 768 7055 769 7057 770 7059 771 7077 772 7079 773 7103 774 7107 775 7109 776 7121 777 7125 778 7127 779 7129 780 7163 781 7185 782 7187 783 7189 784 7211 785 7213 786 7219 787 7237 788 7239 789 7253 790 7257 791 7259 792 7297 793 7305 794 7307 795 7309 796 7321 797 7329 798 7345 799 7347 800 7349 801 7365 802 7369 803 7383 804 7385 805 7411 806 7413 807 7417 808 7433 809 7437 810 7451 811 7457 812 7459 813 7473 814 7477 815 7491 816 7497 817 7499 818 7503 819 7505 820 7507 821 7521 822 7523 823 7527 824 7529 825 7541 826 7545 827 7547 828 7549 829 7561 830 7565 831 7567 832 7583 833 7585 834 7589 835 7611 836 7635 837 7639 838 7657 839 7673 840 7691 841 7699 842 7701 843 7703 844 7705 845 7707 846 7723 847 7727 848 7741 849 7743 850 7749 851 7761 852 7789 853 7815 854 7817 855 7833 856 7853 857 7873 858 7877 859 7879 860 7901 861 7907 862 7923 863 7927 864 7945 865 7949 866 7963 867 7965 868 8007 869 8009 870 8029 871 8041 872 8043 873 8069 874 8081 875 8087 876 8089 877 8111 878 8113 879 8115 880 8117 881 8155 882 8171 883 8177 884 8179 885 8191 886 8195 887 8205 888 8209 889 8221 890 8229 891 8241 892 8243 893 8245 894 8263 895 8269 896 8283 897 8287 898 8311 899 8313 900 8317 901 8319 902 8337 903 8353 904 8355 905 8377 906 8379 907 8393 908 8395 909 8421 910 8423 911 8429 912 8443 913 8445 914 8447 915 8449 916 8461 917 8467 918 8481 919 8513 920 8515 921 8517 922 8533 923 8535 924 8537 925 8539 926 8555 927 8573 928 8597 929 8599 930 8601 931 8607 932 8609 933 8623 934 8625 935 8627 936 8629 937 8641 938 8643 939 8647 940 8663 941 8669 942 8681 943 8687 944 8689 945 8713 946 8719 947 8731 948 8733 949 8737 950 8753 951 8755 952 8779 953 8799 954 8803 955 8805 956 8807 957 8821 958 8823 959 8827 960 8841 961 8845 962 8849 963 8861 964 8863 965 8867 966 8883 967 8887 968 8911 969 8931 970 8933 971 8951 972 8971 973 8979 974 8995 975 8999 976 9011 977 9013 978 9015 979 9035 980 9039 981 9051 982 9059 983 9075 984 9091 985 9093 986 9095 987 9103 988 9105 989 9109 990 9127 991 9129 992 9141 993 9145 994 9161 995 9181 996 9185 997 9187 998 9213 999 9215 1000 9219