1 1 2 3 3 9 4 13 5 23 6 27 7 39 8 43 9 53 10 69 11 73 12 81 13 83 14 103 15 113 16 117 17 129 18 159 19 163 20 169 21 173 22 193 23 207 24 219 25 223 26 233 27 243 28 249 29 263 30 283 31 293 32 299 33 309 34 313 35 339 36 351 37 353 38 373 39 383 40 387 41 433 42 443 43 463 44 477 45 489 46 503 47 507 48 519 49 523 50 529 51 559 52 563 53 579 54 593 55 613 56 621 57 643 58 653 59 657 60 669 61 673 62 683 63 689 64 699 65 729 66 733 67 743 68 747 69 773 70 789 71 823 72 849 73 853 74 863 75 879 76 883 77 897 78 927 79 939 80 949 81 953 82 983 83 989 84 1013 85 1017 86 1033 87 1053 88 1059 89 1063 90 1079 91 1093 92 1103 93 1119 94 1123 95 1149 96 1153 97 1161 98 1163 99 1193 100 1213 101 1219 102 1223 103 1283 104 1299 105 1303 106 1329 107 1339 108 1373 109 1389 110 1423 111 1431 112 1433 113 1453 114 1467 115 1469 116 1483 117 1493 118 1509 119 1521 120 1523 121 1543 122 1553 123 1557 124 1569 125 1583 126 1587 127 1613 128 1663 129 1677 130 1679 131 1689 132 1693 133 1723 134 1733 135 1737 136 1753 137 1779 138 1783 139 1823 140 1839 141 1849 142 1863 143 1873 144 1909 145 1913 146 1929 147 1933 148 1959 149 1971 150 1973 151 1993 152 2003 153 2007 154 2019 155 2049 156 2053 157 2063 158 2067 159 2083 160 2097 161 2113 162 2119 163 2143 164 2153 165 2187 166 2197 167 2199 168 2203 169 2213 170 2229 171 2241 172 2243 173 2249 174 2273 175 2279 176 2293 177 2319 178 2333 179 2367 180 2369 181 2383 182 2393 183 2423 184 2469 185 2473 186 2503 187 2509 188 2543 189 2547 190 2559 191 2589 192 2593 193 2599 194 2633 195 2637 196 2649 197 2663 198 2683 199 2691 200 2693 201 2713 202 2753 203 2781 204 2803 205 2809 206 2817 207 2833 208 2843 209 2847 210 2859 211 2899 212 2903 213 2949 214 2953 215 2963 216 2967 217 3023 218 3029 219 3039 220 3051 221 3083 222 3099 223 3139 224 3159 225 3163 226 3177 227 3189 228 3203 229 3237 230 3253 231 3279 232 3309 233 3313 234 3323 235 3343 236 3357 237 3369 238 3373 239 3413 240 3419 241 3433 242 3447 243 3459 244 3463 245 3483 246 3489 247 3533 248 3569 249 3579 250 3583 251 3593 252 3613 253 3623 254 3639 255 3643 256 3657 257 3669 258 3673 259 3679 260 3733 261 3749 262 3793 263 3803 264 3809 265 3823 266 3833 267 3849 268 3853 269 3863 270 3869 271 3887 272 3897 273 3909 274 3923 275 3943 276 3979 277 3987 278 4003 279 4013 280 4017 281 4069 282 4073 283 4093 284 4119 285 4133 286 4153 287 4167 288 4243 289 4253 290 4269 291 4273 292 4283 293 4293 294 4299 295 4359 296 4363 297 4373 298 4399 299 4401 300 4407 301 4423 302 4429 303 4439 304 4449 305 4463 306 4479 307 4483 308 4493 309 4513 310 4523 311 4527 312 4563 313 4569 314 4583 315 4589 316 4603 317 4629 318 4643 319 4659 320 4663 321 4671 322 4673 323 4703 324 4707 325 4723 326 4733 327 4749 328 4761 329 4783 330 4793 331 4813 332 4839 333 4849 334 4859 335 4903 336 4933 337 4943 338 4973 339 4979 340 4989 341 4993 342 5003 343 5023 344 5031 345 5037 346 5067 347 5079 348 5113 349 5129 350 5153 351 5169 352 5199 353 5211 354 5233 355 5259 356 5273 357 5303 358 5323 359 5329 360 5333 361 5337 362 5349 363 5359 364 5393 365 5413 366 5443 367 5459 368 5469 369 5483 370 5503 371 5517 372 5547 373 5563 374 5573 375 5589 376 5619 377 5623 378 5629 379 5653 380 5683 381 5693 382 5727 383 5739 384 5743 385 5759 386 5783 387 5787 388 5799 389 5813 390 5843 391 5877 392 5903 393 5913 394 5919 395 5923 396 5953 397 5979 398 5989 399 6009 400 6019 401 6021 402 6043 403 6049 404 6053 405 6057 406 6059 407 6073 408 6113 409 6133 410 6143 411 6147 412 6159 413 6163 414 6173 415 6189 416 6201 417 6203 418 6249 419 6263 420 6291 421 6323 422 6339 423 6343 424 6353 425 6357 426 6373 427 6429 428 6459 429 6473 430 6509 431 6539 432 6553 433 6561 434 6563 435 6591 436 6597 437 6609 438 6639 439 6653 440 6673 441 6687 442 6703 443 6723 444 6729 445 6733 446 6739 447 6747 448 6763 449 6793 450 6799 451 6803 452 6819 453 6823 454 6833 455 6837 456 6863 457 6877 458 6879 459 6883 460 6889 461 6957 462 6983 463 6999 464 7009 465 7013 466 7043 467 7101 468 7103 469 7107 470 7149 471 7179 472 7193 473 7199 474 7213 475 7243 476 7253 477 7267 478 7269 479 7283 480 7319 481 7333 482 7393 483 7407 484 7419 485 7433 486 7439 487 7509 488 7519 489 7523 490 7527 491 7573 492 7583 493 7603 494 7629 495 7641 496 7643 497 7673 498 7677 499 7703 500 7709 501 7723 502 7753 503 7767 504 7779 505 7793 506 7797 507 7823 508 7853 509 7873 510 7883 511 7899 512 7911 513 7933 514 7947 515 7963 516 7969 517 7989 518 7993 519 8049 520 8053 521 8073 522 8079 523 8093 524 8119 525 8123 526 8139 527 8233 528 8243 529 8249 530 8259 531 8263 532 8273 533 8293 534 8299 535 8343 536 8353 537 8359 538 8363 539 8409 540 8423 541 8427 542 8443 543 8451 544 8489 545 8499 546 8513 547 8529 548 8541 549 8543 550 8549 551 8563 552 8573 553 8577 554 8579 555 8623 556 8639 557 8663 558 8693 559 8697 560 8709 561 8713 562 8749 563 8753 564 8783 565 8803 566 8809 567 8847 568 8859 569 8863 570 8879 571 8889 572 8893 573 8901 574 8923 575 8933 576 8957 577 8963 578 9013 579 9043 580 9069 581 9087 582 9103 583 9117 584 9133 585 9153 586 9169 587 9173 588 9203 589 9249 590 9283 591 9293 592 9297 593 9323 594 9343 595 9379 596 9403 597 9413 598 9417 599 9433 600 9463 601 9473 602 9477 603 9489 604 9529 605 9531 606 9533 607 9567 608 9589 609 9609 610 9613 611 9623 612 9643 613 9659 614 9711 615 9733 616 9743 617 9759 618 9803 619 9833 620 9837 621 9883 622 9923 623 9927 624 9939 625 9959 626 9969 627 9973 628 10019 629 10029 630 10049 631 10071 632 10093 633 10103 634 10107 635 10119 636 10133 637 10163 638 10189 639 10193 640 10223 641 10229 642 10239 643 10243 644 10253 645 10257 646 10273 647 10299 648 10303 649 10313 650 10333 651 10341 652 10343 653 10377 654 10389 655 10433 656 10449 657 10453 658 10463 659 10467 660 10513 661 10599 662 10609 663 10613 664 10649 665 10663 666 10699 667 10707 668 10723 669 10733 670 10737 671 10749 672 10753 673 10779 674 10839 675 10853 676 10869 677 10883 678 10903 679 10917 680 10929 681 10971 682 10973 683 10993 684 11003 685 11007 686 11019 687 11037 688 11083 689 11089 690 11093 691 11113 692 11173 693 11199 694 11213 695 11219 696 11243 697 11247 698 11273 699 11309 700 11353 701 11379 702 11383 703 11393 704 11409 705 11423 706 11427 707 11443 708 11469 709 11479 710 11483 711 11499 712 11503 713 11547 714 11559 715 11569 716 11589 717 11593 718 11607 719 11633 720 11639 721 11661 722 11691 723 11727 724 11743 725 11769 726 11783 727 11813 728 11819 729 11829 730 11833 731 11863 732 11899 733 11903 734 11923 735 11933 736 11937 737 11953 738 11961 739 12009 740 12029 741 12039 742 12043 743 12051 744 12073 745 12113 746 12143 747 12163 748 12167 749 12169 750 12203 751 12207 752 12219 753 12253 754 12263 755 12279 756 12323 757 12337 758 12343 759 12349 760 12357 761 12373 762 12389 763 12399 764 12413 765 12433 766 12459 767 12473 768 12501 769 12503 770 12553 771 12583 772 12599 773 12613 774 12629 775 12653 776 12703 777 12713 778 12729 779 12743 780 12759 781 12763 782 12769 783 12779 784 12807 785 12819 786 12823 787 12849 788 12853 789 12857 790 12879 791 12893 792 12897 793 12923 794 12949 795 12953 796 12973 797 12983 798 13003 799 13033 800 13043 801 13063 802 13077 803 13089 804 13093 805 13103 806 13119 807 13163 808 13169 809 13183 810 13197 811 13203 812 13221 813 13269 814 13287 815 13313 816 13317 817 13347 818 13389 819 13429 820 13437 821 13449 822 13459 823 13463 824 13479 825 13513 826 13523 827 13529 828 13539 829 13553 830 13569 831 13581 832 13613 833 13633 834 13639 835 13689 836 13693 837 13707 838 13723 839 13749 840 13763 841 13767 842 13809 843 13819 844 13873 845 13883 846 13887 847 13903 848 13913 849 13929 850 13933 851 13939 852 13963 853 13977 854 13989 855 14013 856 14019 857 14027 858 14033 859 14083 860 14089 861 14099 862 14109 863 14121 864 14143 865 14153 866 14169 867 14173 868 14199 869 14209 870 14243 871 14247 872 14283 873 14293 874 14303 875 14323 876 14339 877 14349 878 14359 879 14379 880 14423 881 14439 882 14503 883 14517 884 14533 885 14543 886 14547 887 14563 888 14577 889 14593 890 14599 891 14633 892 14653 893 14683 894 14709 895 14713 896 14723 897 14753 898 14783 899 14789 900 14799 901 14813 902 14829 903 14843 904 14919 905 14923 906 14937 907 14967 908 14979 909 14983 910 14989 911 14999 912 15009 913 15013 914 15019 915 15053 916 15069 917 15073 918 15083 919 15093 920 15111 921 15119 922 15173 923 15179 924 15193 925 15201 926 15233 927 15237 928 15263 929 15313 930 15339 931 15373 932 15383 933 15387 934 15413 935 15443 936 15459 937 15473 938 15479 939 15493 940 15507 941 15509 942 15529 943 15583 944 15597 945 15633 946 15643 947 15683 948 15699 949 15709 950 15733 951 15769 952 15773 953 15777 954 15803 955 15819 956 15823 957 15847 958 15899 959 15909 960 15913 961 15923 962 15969 963 15973 964 15987 965 15999 966 16011 967 16019 968 16033 969 16039 970 16047 971 16063 972 16073 973 16077 974 16103 975 16179 976 16183 977 16193 978 16223 979 16239 980 16253 981 16273 982 16279 983 16329 984 16333 985 16363 986 16377 987 16407 988 16433 989 16449 990 16453 991 16469 992 16493 993 16509 994 16551 995 16553 996 16573 997 16589 998 16603 999 16633 1000 16641