1 1 2 121 3 143 4 169 5 187 6 209 7 221 8 247 9 289 10 299 11 323 12 361 13 377 14 391 15 403 16 437 17 481 18 493 19 527 20 529 21 533 22 551 23 559 24 589 25 611 26 629 27 667 28 689 29 697 30 703 31 713 32 731 33 767 34 779 35 793 36 799 37 817 38 841 39 851 40 871 41 893 42 899 43 901 44 923 45 943 46 949 47 961 48 989 49 1003 50 1007 51 1027 52 1037 53 1073 54 1079 55 1081 56 1121 57 1139 58 1147 59 1157 60 1159 61 1189 62 1207 63 1219 64 1241 65 1247 66 1261 67 1271 68 1273 69 1313 70 1333 71 1339 72 1343 73 1349 74 1357 75 1363 76 1369 77 1387 78 1391 79 1403 80 1411 81 1417 82 1457 83 1469 84 1501 85 1513 86 1517 87 1537 88 1541 89 1577 90 1591 91 1633 92 1643 93 1649 94 1651 95 1679 96 1681 97 1691 98 1703 99 1711 100 1717 101 1739 102 1751 103 1763 104 1769 105 1781 106 1807 107 1817 108 1819 109 1829 110 1843 111 1849 112 1853 113 1891 114 1909 115 1919 116 1921 117 1927 118 1937 119 1943 120 1957 121 1961 122 1963 123 2021 124 2033 125 2041 126 2047 127 2059 128 2071 129 2077 130 2117 131 2119 132 2147 133 2159 134 2171 135 2173 136 2183 137 2197 138 2201 139 2209 140 2227 141 2231 142 2249 143 2257 144 2263 145 2279 146 2291 147 2323 148 2329 149 2363 150 2369 151 2407 152 2413 153 2419 154 2449 155 2461 156 2479 157 2489 158 2491 159 2501 160 2507 161 2533 162 2537 163 2567 164 2573 165 2581 166 2599 167 2603 168 2623 169 2627 170 2641 171 2669 172 2701 173 2747 174 2759 175 2771 176 2773 177 2809 178 2813 179 2831 180 2839 181 2867 182 2869 183 2881 184 2911 185 2921 186 2923 187 2929 188 2941 189 2983 190 2987 191 2993 192 3007 193 3013 194 3043 195 3053 196 3071 197 3077 198 3097 199 3103 200 3127 201 3131 202 3139 203 3149 204 3151 205 3161 206 3173 207 3193 208 3197 209 3233 210 3239 211 3247 212 3277 213 3281 214 3287 215 3293 216 3317 217 3337 218 3349 219 3379 220 3383 221 3397 222 3401 223 3403 224 3427 225 3431 226 3439 227 3473 228 3481 229 3503 230 3551 231 3569 232 3587 233 3589 234 3599 235 3611 236 3629 237 3649 238 3667 239 3683 240 3713 241 3721 242 3737 243 3743 244 3749 245 3763 246 3781 247 3791 248 3799 249 3811 250 3827 251 3841 252 3859 253 3869 254 3893 255 3901 256 3937 257 3953 258 3959 259 3961 260 3973 261 3977 262 3979 263 4009 264 4031 265 4033 266 4061 267 4063 268 4087 269 4097 270 4117 271 4141 272 4163 273 4171 274 4181 275 4183 276 4187 277 4189 278 4223 279 4237 280 4247 281 4267 282 4307 283 4309 284 4313 285 4321 286 4331 287 4343 288 4351 289 4369 290 4379 291 4387 292 4393 293 4399 294 4427 295 4429 296 4439 297 4453 298 4469 299 4471 300 4489 301 4531 302 4541 303 4553 304 4559 305 4573 306 4577 307 4579 308 4601 309 4607 310 4619 311 4633 312 4661 313 4681 314 4687 315 4699 316 4709 317 4717 318 4727 319 4747 320 4757 321 4769 322 4777 323 4811 324 4819 325 4841 326 4843 327 4847 328 4853 329 4859 330 4867 331 4883 332 4891 333 4897 334 4913 335 4981 336 4997 337 5017 338 5029 339 5041 340 5053 341 5063 342 5069 343 5111 344 5123 345 5129 346 5141 347 5143 348 5149 349 5177 350 5183 351 5191 352 5207 353 5219 354 5221 355 5249 356 5251 357 5263 358 5267 359 5287 360 5293 361 5311 362 5321 363 5329 364 5339 365 5353 366 5359 367 5363 368 5371 369 5377 370 5389 371 5429 372 5459 373 5461 374 5491 375 5497 376 5513 377 5539 378 5543 379 5549 380 5561 381 5567 382 5587 383 5597 384 5609 385 5611 386 5617 387 5627 388 5633 389 5671 390 5699 391 5713 392 5723 393 5729 394 5767 395 5771 396 5773 397 5777 398 5809 399 5833 400 5891 401 5893 402 5899 403 5909 404 5911 405 5917 406 5921 407 5933 408 5947 409 5959 410 5963 411 5969 412 5977 413 5983 414 5989 415 6001 416 6023 417 6031 418 6049 419 6059 420 6077 421 6103 422 6107 423 6109 424 6119 425 6137 426 6157 427 6161 428 6169 429 6179 430 6187 431 6191 432 6233 433 6239 434 6241 435 6283 436 6289 437 6313 438 6319 439 6341 440 6371 441 6401 442 6403 443 6407 444 6431 445 6437 446 6439 447 6443 448 6463 449 6467 450 6493 451 6497 452 6499 453 6509 454 6511 455 6527 456 6533 457 6541 458 6557 459 6583 460 6593 461 6613 462 6623 463 6631 464 6641 465 6647 466 6649 467 6667 468 6683 469 6697 470 6707 471 6731 472 6739 473 6749 474 6751 475 6757 476 6767 477 6817 478 6821 479 6847 480 6859 481 6887 482 6889 483 6893 484 6901 485 6913 486 6931 487 6943 488 6953 489 6973 490 6989 491 7003 492 7009 493 7031 494 7037 495 7061 496 7067 497 7081 498 7087 499 7093 500 7097 501 7099 502 7123 503 7141 504 7153 505 7157 506 7169 507 7171 508 7181 509 7199 510 7201 511 7223 512 7261 513 7277 514 7279 515 7289 516 7291 517 7303 518 7313 519 7327 520 7339 521 7361 522 7363 523 7367 524 7373 525 7379 526 7387 527 7391 528 7409 529 7421 530 7429 531 7439 532 7453 533 7463 534 7471 535 7493 536 7519 537 7531 538 7543 539 7571 540 7597 541 7613 542 7619 543 7627 544 7633 545 7661 546 7663 547 7697 548 7729 549 7739 550 7747 551 7751 552 7769 553 7771 554 7781 555 7783 556 7801 557 7807 558 7811 559 7831 560 7837 561 7849 562 7859 563 7871 564 7897 565 7913 566 7921 567 7939 568 7957 569 7961 570 7967 571 7979 572 7981 573 7991 574 7999 575 8003 576 8023 577 8027 578 8033 579 8051 580 8077 581 8083 582 8119 583 8131 584 8137 585 8143 586 8149 587 8153 588 8159 589 8189 590 8201 591 8207 592 8213 593 8227 594 8249 595 8251 596 8257 597 8279 598 8299 599 8303 600 8321 601 8339 602 8341 603 8347 604 8357 605 8381 606 8383 607 8399 608 8401 609 8413 610 8417 611 8441 612 8453 613 8471 614 8473 615 8479 616 8483 617 8497 618 8507 619 8509 620 8531 621 8549 622 8551 623 8557 624 8579 625 8587 626 8611 627 8621 628 8633 629 8639 630 8651 631 8653 632 8683 633 8711 634 8717 635 8759 636 8773 637 8777 638 8791 639 8797 640 8809 641 8843 642 8851 643 8857 644 8873 645 8881 646 8891 647 8903 648 8909 649 8917 650 8927 651 8947 652 8959 653 8977 654 8989 655 8993 656 9017 657 9019 658 9047 659 9071 660 9073 661 9077 662 9083 663 9089 664 9101 665 9131 666 9143 667 9167 668 9169 669 9179 670 9193 671 9197 672 9211 673 9223 674 9253 675 9259 676 9263 677 9271 678 9287 679 9299 680 9301 681 9307 682 9313 683 9329 684 9353 685 9367 686 9379 687 9389 688 9407 689 9409 690 9469 691 9481 692 9487 693 9509 694 9517 695 9523 696 9553 697 9557 698 9563 699 9571 700 9577 701 9589 702 9593 703 9599 704 9617 705 9637 706 9641 707 9671 708 9673 709 9683 710 9701 711 9703 712 9707 713 9727 714 9731 715 9761 716 9773 717 9797 718 9799 719 9809 720 9827 721 9847 722 9853 723 9869 724 9881 725 9899 726 9913 727 9917 728 9937 729 9943 730 9953 731 9959 732 9979 733 9983 734 9991 735 10001 736 10013 737 10019 738 10027 739 10033 740 10051 741 10057 742 10063 743 10081 744 10097 745 10117 746 10121 747 10123 748 10147 749 10183 750 10187 751 10189 752 10201 753 10207 754 10217 755 10229 756 10237 757 10249 758 10261 759 10277 760 10279 761 10291 762 10319 763 10327 764 10349 765 10363 766 10379 767 10393 768 10397 769 10403 770 10411 771 10421 772 10441 773 10447 774 10469 775 10471 776 10481 777 10489 778 10511 779 10519 780 10523 781 10537 782 10541 783 10547 784 10553 785 10561 786 10573 787 10579 788 10583 789 10603 790 10609 791 10643 792 10649 793 10669 794 10679 795 10693 796 10697 797 10721 798 10727 799 10741 800 10757 801 10763 802 10783 803 10793 804 10807 805 10811 806 10817 807 10819 808 10823 809 10841 810 10849 811 10873 812 10877 813 10897 814 10919 815 10921 816 10931 817 10943 818 10951 819 10961 820 10963 821 10981 822 10991 823 10999 824 11009 825 11017 826 11021 827 11023 828 11029 829 11041 830 11051 831 11101 832 11107 833 11111 834 11129 835 11147 836 11153 837 11183 838 11189 839 11191 840 11201 841 11203 842 11227 843 11233 844 11237 845 11267 846 11269 847 11281 848 11293 849 11303 850 11309 851 11327 852 11339 853 11357 854 11359 855 11371 856 11377 857 11381 858 11387 859 11413 860 11419 861 11441 862 11449 863 11461 864 11477 865 11507 866 11509 867 11513 868 11521 869 11533 870 11537 871 11563 872 11567 873 11569 874 11573 875 11581 876 11591 877 11603 878 11611 879 11623 880 11629 881 11639 882 11647 883 11651 884 11653 885 11659 886 11663 887 11707 888 11723 889 11729 890 11741 891 11747 892 11749 893 11761 894 11771 895 11773 896 11797 897 11819 898 11849 899 11857 900 11861 901 11873 902 11881 903 11899 904 11911 905 11917 906 11929 907 11951 908 11983 909 11989 910 11993 911 12013 912 12017 913 12029 914 12031 915 12053 916 12059 917 12079 918 12083 919 12091 920 12121 921 12127 922 12137 923 12139 924 12151 925 12167 926 12169 927 12179 928 12191 929 12193 930 12209 931 12217 932 12223 933 12247 934 12283 935 12293 936 12307 937 12317 938 12319 939 12349 940 12359 941 12361 942 12367 943 12371 944 12403 945 12407 946 12427 947 12431 948 12443 949 12449 950 12461 951 12469 952 12499 953 12521 954 12533 955 12557 956 12559 957 12563 958 12581 959 12587 960 12599 961 12629 962 12631 963 12643 964 12667 965 12673 966 12679 967 12707 968 12709 969 12731 970 12737 971 12751 972 12767 973 12769 974 12773 975 12787 976 12797 977 12811 978 12827 979 12833 980 12839 981 12847 982 12851 983 12863 984 12869 985 12871 986 12877 987 12913 988 12931 989 12937 990 12949 991 12977 992 12989 993 12997 994 13019 995 13021 996 13031 997 13051 998 13061 999 13067 1000 13073