1 3 2 11 3 13 4 19 5 23 6 29 7 31 8 53 9 67 10 73 11 101 12 103 13 109 14 113 15 127 16 149 17 157 18 179 19 181 20 211 21 223 22 227 23 229 24 241 25 271 26 293 27 317 28 331 29 337 30 347 31 353 32 359 33 367 34 397 35 401 36 409 37 421 38 431 39 433 40 449 41 487 42 499 43 509 44 547 45 557 46 563 47 569 48 571 49 587 50 599 51 607 52 617 53 631 54 643 55 647 56 653 57 659 58 683 59 691 60 709 61 743 62 757 63 761 64 769 65 773 66 827 67 857 68 863 69 881 70 883 71 911 72 953 73 971 74 983 75 997 76 1009 77 1013 78 1019 79 1033 80 1051 81 1069 82 1087 83 1093 84 1097 85 1103 86 1153 87 1163 88 1193 89 1213 90 1231 91 1237 92 1259 93 1277 94 1279 95 1283 96 1289 97 1301 98 1303 99 1321 100 1361 101 1381 102 1399 103 1429 104 1433 105 1439 106 1459 107 1471 108 1481 109 1483 110 1493 111 1523 112 1531 113 1553 114 1559 115 1567 116 1571 117 1583 118 1601 119 1607 120 1609 121 1613 122 1621 123 1627 124 1637 125 1663 126 1667 127 1669 128 1693 129 1697 130 1709 131 1721 132 1733 133 1741 134 1753 135 1759 136 1783 137 1787 138 1789 139 1811 140 1847 141 1867 142 1901 143 1933 144 1949 145 1979 146 1987 147 1993 148 1997 149 1999 150 2003 151 2017 152 2053 153 2069 154 2081 155 2087 156 2089 157 2111 158 2137 159 2153 160 2179 161 2203 162 2221 163 2239 164 2243 165 2267 166 2269 167 2273 168 2287 169 2293 170 2297 171 2309 172 2371 173 2377 174 2381 175 2383 176 2389 177 2399 178 2417 179 2423 180 2467 181 2477 182 2503 183 2521 184 2531 185 2539 186 2543 187 2549 188 2551 189 2557 190 2591 191 2593 192 2621 193 2633 194 2647 195 2657 196 2659 197 2663 198 2677 199 2693 200 2699 201 2711 202 2729 203 2741 204 2767 205 2803 206 2833 207 2843 208 2851 209 2879 210 2903 211 2917 212 2927 213 2939 214 2953 215 2963 216 2971 217 3001 218 3019 219 3037 220 3061 221 3079 222 3109 223 3121 224 3137 225 3163 226 3167 227 3181 228 3187 229 3251 230 3253 231 3257 232 3271 233 3299 234 3307 235 3313 236 3319 237 3329 238 3347 239 3361 240 3373 241 3389 242 3407 243 3449 244 3461 245 3491 246 3499 247 3527 248 3533 249 3539 250 3541 251 3559 252 3581 253 3583 254 3607 255 3617 256 3631 257 3637 258 3643 259 3677 260 3701 261 3709 262 3727 263 3767 264 3779 265 3793 266 3823 267 3833 268 3851 269 3863 270 3907 271 3911 272 3917 273 3923 274 3947 275 3967 276 3989 277 4003 278 4021 279 4049 280 4057 281 4079 282 4093 283 4159 284 4177 285 4211 286 4229 287 4231 288 4241 289 4253 290 4261 291 4273 292 4283 293 4289 294 4297 295 4337 296 4339 297 4349 298 4357 299 4363 300 4373 301 4391 302 4421 303 4423 304 4483 305 4493 306 4507 307 4517 308 4519 309 4523 310 4561 311 4567 312 4583 313 4591 314 4603 315 4621 316 4649 317 4673 318 4679 319 4691 320 4751 321 4793 322 4799 323 4801 324 4817 325 4871 326 4889 327 4909 328 4919 329 4931 330 4933 331 4943 332 4951 333 4969 334 4973 335 4987 336 4993 337 5021 338 5023 339 5039 340 5077 341 5099 342 5101 343 5147 344 5167 345 5179 346 5209 347 5237 348 5261 349 5273 350 5279 351 5281 352 5297 353 5323 354 5333 355 5347 356 5351 357 5407 358 5417 359 5419 360 5449 361 5471 362 5477 363 5483 364 5501 365 5503 366 5507 367 5519 368 5527 369 5557 370 5563 371 5573 372 5651 373 5657 374 5669 375 5689 376 5693 377 5783 378 5791 379 5801 380 5851 381 5869 382 5879 383 5881 384 5903 385 5923 386 5927 387 5939 388 5953 389 6007 390 6047 391 6053 392 6073 393 6089 394 6113 395 6131 396 6133 397 6151 398 6163 399 6197 400 6199 401 6203 402 6221 403 6229 404 6257 405 6263 406 6271 407 6299 408 6301 409 6317 410 6337 411 6353 412 6359 413 6379 414 6389 415 6451 416 6473 417 6491 418 6521 419 6529 420 6547 421 6551 422 6563 423 6569 424 6571 425 6599 426 6653 427 6659 428 6661 429 6673 430 6679 431 6703 432 6709 433 6719 434 6761 435 6779 436 6803 437 6857 438 6863 439 6869 440 6899 441 6907 442 6911 443 6917 444 6961 445 6991 446 6997 447 7001 448 7057 449 7069 450 7103 451 7129 452 7159 453 7177 454 7187 455 7193 456 7207 457 7213 458 7219 459 7229 460 7243 461 7247 462 7283 463 7297 464 7309 465 7321 466 7333 467 7417 468 7451 469 7457 470 7459 471 7477 472 7487 473 7517 474 7541 475 7547 476 7573 477 7577 478 7583 479 7643 480 7649 481 7687 482 7691 483 7703 484 7723 485 7753 486 7759 487 7823 488 7841 489 7853 490 7873 491 7883 492 7901 493 7907 494 7993 495 8053 496 8081 497 8087 498 8101 499 8147 500 8161 501 8167 502 8171 503 8191 504 8209 505 8219 506 8231 507 8233 508 8269 509 8273 510 8287 511 8293 512 8317 513 8369 514 8419 515 8423 516 8429 517 8443 518 8447 519 8461 520 8501 521 8527 522 8537 523 8539 524 8563 525 8581 526 8597 527 8609 528 8627 529 8629 530 8641 531 8647 532 8677 533 8699 534 8707 535 8713 536 8737 537 8747 538 8753 539 8783 540 8803 541 8807 542 8821 543 8831 544 8837 545 8867 546 8887 547 8923 548 8929 549 8941 550 8969 551 8999 552 9013 553 9041 554 9067 555 9091 556 9103 557 9109 558 9127 559 9151 560 9157 561 9161 562 9173 563 9181 564 9187 565 9203 566 9209 567 9241 568 9257 569 9277 570 9283 571 9293 572 9311 573 9341 574 9343 575 9391 576 9403 577 9413 578 9419 579 9431 580 9437 581 9439 582 9463 583 9473 584 9479 585 9511 586 9521 587 9539 588 9547 589 9551 590 9587 591 9613 592 9629 593 9631 594 9661 595 9697 596 9719 597 9721 598 9739 599 9767 600 9787 601 9791 602 9811 603 9817 604 9829 605 9839 606 9851 607 9859 608 9871 609 9907 610 9941 611 9949 612 9967 613 10009 614 10067 615 10069 616 10093 617 10099 618 10111 619 10133 620 10139 621 10141 622 10159 623 10169 624 10177 625 10181 626 10193 627 10243 628 10253 629 10267 630 10271 631 10273 632 10289 633 10337 634 10369 635 10391 636 10427 637 10429 638 10457 639 10463 640 10477 641 10487 642 10499 643 10529 644 10531 645 10589 646 10597 647 10601 648 10613 649 10639 650 10667 651 10711 652 10723 653 10739 654 10771 655 10789 656 10799 657 10837 658 10847 659 10853 660 10859 661 10891 662 10909 663 10937 664 10973 665 10993 666 11003 667 11047 668 11059 669 11071 670 11083 671 11113 672 11117 673 11119 674 11149 675 11161 676 11171 677 11177 678 11239 679 11251 680 11257 681 11261 682 11273 683 11279 684 11299 685 11311 686 11321 687 11353 688 11393 689 11399 690 11411 691 11423 692 11447 693 11467 694 11471 695 11483 696 11489 697 11491 698 11503 699 11519 700 11549 701 11579 702 11593 703 11597 704 11681 705 11689 706 11699 707 11777 708 11779 709 11783 710 11789 711 11807 712 11821 713 11827 714 11831 715 11833 716 11839 717 11909 718 11927 719 11987 720 12037 721 12043 722 12049 723 12097 724 12101 725 12107 726 12109 727 12113 728 12149 729 12161 730 12163 731 12203 732 12211 733 12239 734 12241 735 12253 736 12263 737 12343 738 12347 739 12377 740 12379 741 12391 742 12433 743 12437 744 12451 745 12473 746 12487 747 12491 748 12497 749 12503 750 12517 751 12539 752 12569 753 12577 754 12583 755 12611 756 12613 757 12671 758 12689 759 12739 760 12743 761 12757 762 12763 763 12781 764 12791 765 12821 766 12823 767 12841 768 12893 769 12911 770 12919 771 12941 772 12973 773 13001 774 13003 775 13007 776 13033 777 13063 778 13093 779 13109 780 13121 781 13147 782 13151 783 13159 784 13177 785 13187 786 13219 787 13229 788 13241 789 13267 790 13291 791 13327 792 13331 793 13339 794 13367 795 13381 796 13399 797 13417 798 13421 799 13451 800 13457 801 13477 802 13487 803 13523 804 13553 805 13567 806 13591 807 13597 808 13619 809 13627 810 13633 811 13649 812 13691 813 13709 814 13723 815 13751 816 13757 817 13763 818 13789 819 13799 820 13807 821 13829 822 13877 823 13879 824 13903 825 13933 826 13999 827 14011 828 14029 829 14051 830 14071 831 14081 832 14107 833 14143 834 14153 835 14173 836 14177 837 14197 838 14207 839 14221 840 14251 841 14323 842 14327 843 14347 844 14401 845 14407 846 14419 847 14423 848 14431 849 14461 850 14489 851 14519 852 14533 853 14537 854 14549 855 14551 856 14591 857 14633 858 14639 859 14657 860 14731 861 14737 862 14741 863 14747 864 14759 865 14771 866 14779 867 14783 868 14813 869 14827 870 14869 871 14879 872 14887 873 14929 874 14939 875 14969 876 14983 877 15013 878 15031 879 15053 880 15061 881 15077 882 15091 883 15101 884 15107 885 15121 886 15137 887 15161 888 15173 889 15187 890 15193 891 15259 892 15269 893 15289 894 15299 895 15307 896 15313 897 15329 898 15331 899 15349 900 15359 901 15377 902 15383 903 15391 904 15413 905 15427 906 15439 907 15443 908 15451 909 15473 910 15497 911 15559 912 15601 913 15641 914 15643 915 15671 916 15731 917 15733 918 15767 919 15773 920 15797 921 15817 922 15887 923 15901 924 15913 925 15923 926 15959 927 15971 928 15973 929 15991 930 16033 931 16061 932 16063 933 16069 934 16073 935 16091 936 16097 937 16103 938 16111 939 16139 940 16141 941 16189 942 16193 943 16229 944 16231 945 16253 946 16273 947 16301 948 16319 949 16333 950 16361 951 16369 952 16381 953 16411 954 16427 955 16433 956 16453 957 16481 958 16487 959 16493 960 16519 961 16547 962 16607 963 16619 964 16661 965 16693 966 16699 967 16703 968 16729 969 16741 970 16747 971 16759 972 16763 973 16829 974 16831 975 16871 976 16937 977 16943 978 16963 979 16981 980 16987 981 17021 982 17027 983 17029 984 17033 985 17047 986 17053 987 17123 988 17137 989 17159 990 17183 991 17203 992 17257 993 17291 994 17299 995 17317 996 17327 997 17351 998 17359 999 17383 1000 17387