1 15 2 33 3 35 4 51 5 65 6 77 7 87 8 91 9 95 10 119 11 123 12 143 13 161 14 177 15 185 16 209 17 213 18 215 19 217 20 221 21 247 22 259 23 287 24 303 25 321 26 329 27 335 28 341 29 371 30 377 31 395 32 403 33 407 34 411 35 427 36 437 37 447 38 469 39 473 40 485 41 511 42 515 43 527 44 533 45 537 46 545 47 551 48 573 49 581 50 591 51 611 52 629 53 635 54 671 55 679 56 681 57 707 58 713 59 717 60 721 61 731 62 749 63 767 64 779 65 793 66 803 67 807 68 815 69 817 70 843 71 851 72 869 73 871 74 899 75 917 76 923 77 933 78 965 79 1007 80 1041 81 1057 82 1067 83 1099 84 1115 85 1133 86 1139 87 1145 88 1147 89 1157 90 1159 91 1169 92 1211 93 1241 94 1247 95 1257 96 1261 97 1271 98 1293 99 1313 100 1333 101 1337 102 1349 103 1351 104 1383 105 1385 106 1397 107 1403 108 1501 109 1529 110 1535 111 1541 112 1561 113 1563 114 1565 115 1577 116 1589 117 1591 118 1631 119 1643 120 1649 121 1651 122 1691 123 1707 124 1727 125 1739 126 1745 127 1757 128 1763 129 1769 130 1781 131 1793 132 1797 133 1799 134 1807 135 1817 136 1829 137 1841 138 1851 139 1895 140 1897 141 1923 142 1939 143 1961 144 1963 145 1977 146 1985 147 1991 148 2021 149 2071 150 2077 151 2117 152 2147 153 2149 154 2171 155 2177 156 2195 157 2201 158 2257 159 2263 160 2285 161 2291 162 2315 163 2317 164 2327 165 2353 166 2427 167 2429 168 2435 169 2449 170 2453 171 2463 172 2471 173 2479 174 2481 175 2489 176 2495 177 2501 178 2507 179 2519 180 2537 181 2567 182 2569 183 2571 184 2573 185 2587 186 2611 187 2623 188 2627 189 2641 190 2643 191 2651 192 2669 193 2681 194 2701 195 2743 196 2747 197 2771 198 2831 199 2867 200 2881 201 2921 202 2951 203 2977 204 2981 205 2987 206 2993 207 3007 208 3031 209 3053 210 3057 211 3065 212 3077 213 3093 214 3097 215 3101 216 3107 217 3113 218 3131 219 3147 220 3149 221 3161 222 3183 223 3199 224 3215 225 3227 226 3233 227 3263 228 3273 229 3287 230 3317 231 3341 232 3365 233 3377 234 3379 235 3401 236 3439 237 3453 238 3473 239 3497 240 3521 241 3523 242 3587 243 3611 244 3653 245 3667 246 3687 247 3695 248 3707 249 3737 250 3785 251 3787 252 3791 253 3811 254 3827 255 3831 256 3839 257 3845 258 3867 259 3899 260 3903 261 3937 262 3941 263 3957 264 3977 265 3997 266 4009 267 4031 268 4087 269 4097 270 4103 271 4109 272 4115 273 4151 274 4169 275 4171 276 4181 277 4187 278 4207 279 4237 280 4247 281 4249 282 4265 283 4281 284 4291 285 4295 286 4307 287 4331 288 4353 289 4379 290 4381 291 4385 292 4415 293 4427 294 4443 295 4461 296 4469 297 4487 298 4499 299 4511 300 4529 301 4535 302 4541 303 4571 304 4601 305 4619 306 4631 307 4661 308 4681 309 4685 310 4687 311 4699 312 4709 313 4727 314 4739 315 4757 316 4763 317 4769 318 4771 319 4819 320 4821 321 4829 322 4835 323 4841 324 4847 325 4853 326 4857 327 4891 328 4997 329 5001 330 5027 331 5045 332 5053 333 5057 334 5069 335 5089 336 5091 337 5131 338 5141 339 5161 340 5163 341 5177 342 5207 343 5257 344 5267 345 5317 346 5361 347 5429 348 5435 349 5447 350 5465 351 5473 352 5489 353 5543 354 5561 355 5567 356 5603 357 5609 358 5611 359 5613 360 5627 361 5631 362 5633 363 5699 364 5729 365 5747 366 5761 367 5767 368 5771 369 5793 370 5809 371 5837 372 5847 373 5891 374 5917 375 5947 376 5969 377 5971 378 5977 379 5983 380 5991 381 5999 382 6017 383 6031 384 6065 385 6071 386 6081 387 6107 388 6119 389 6139 390 6167 391 6169 392 6191 393 6227 394 6233 395 6239 396 6243 397 6261 398 6283 399 6289 400 6331 401 6333 402 6341 403 6347 404 6383 405 6387 406 6395 407 6407 408 6423 409 6431 410 6437 411 6467 412 6485 413 6493 414 6499 415 6515 416 6527 417 6541 418 6587 419 6617 420 6629 421 6631 422 6641 423 6677 424 6711 425 6731 426 6751 427 6767 428 6797 429 6801 430 6839 431 6887 432 6893 433 6927 434 6937 435 6941 436 6989 437 7017 438 7031 439 7037 440 7067 441 7073 442 7091 443 7097 444 7115 445 7141 446 7143 447 7145 448 7169 449 7201 450 7223 451 7231 452 7235 453 7241 454 7277 455 7289 456 7313 457 7361 458 7367 459 7373 460 7403 461 7409 462 7415 463 7441 464 7445 465 7471 466 7571 467 7601 468 7609 469 7613 470 7619 471 7631 472 7637 473 7647 474 7679 475 7721 476 7739 477 7745 478 7751 479 7773 480 7781 481 7783 482 7799 483 7811 484 7813 485 7819 486 7835 487 7861 488 7871 489 7891 490 7895 491 7913 492 7957 493 7971 494 7979 495 7985 496 7991 497 7999 498 8045 499 8047 500 8051 501 8061 502 8063 503 8133 504 8137 505 8153 506 8159 507 8187 508 8189 509 8201 510 8203 511 8207 512 8213 513 8261 514 8267 515 8279 516 8309 517 8315 518 8333 519 8341 520 8357 521 8367 522 8399 523 8403 524 8411 525 8417 526 8441 527 8465 528 8471 529 8479 530 8507 531 8509 532 8519 533 8531 534 8557 535 8561 536 8587 537 8593 538 8617 539 8621 540 8651 541 8657 542 8711 543 8717 544 8759 545 8773 546 8777 547 8907 548 8915 549 8917 550 8921 551 8927 552 8939 553 8981 554 8997 555 9017 556 9037 557 9047 558 9071 559 9079 560 9107 561 9119 562 9131 563 9143 564 9167 565 9197 566 9211 567 9247 568 9271 569 9299 570 9329 571 9335 572 9357 573 9365 574 9383 575 9389 576 9407 577 9451 578 9501 579 9509 580 9517 581 9527 582 9557 583 9569 584 9593 585 9599 586 9607 587 9647 588 9683 589 9701 590 9707 591 9753 592 9761 593 9771 594 9797 595 9809 596 9827 597 9841 598 9847 599 9881 600 9893 601 9897 602 9917 603 9937 604 9943 605 9961 606 9965 607 9987 608 9989 609 9991 610 9995 611 10027 612 10031 613 10077 614 10097 615 10109 616 10113 617 10129 618 10147 619 10167 620 10171 621 10187 622 10217 623 10249 624 10277 625 10307 626 10361 627 10363 628 10367 629 10381 630 10383 631 10397 632 10401 633 10409 634 10415 635 10447 636 10451 637 10481 638 10511 639 10517 640 10519 641 10543 642 10547 643 10553 644 10581 645 10617 646 10637 647 10671 648 10679 649 10685 650 10727 651 10743 652 10751 653 10793 654 10801 655 10811 656 10817 657 10819 658 10871 659 10919 660 10921 661 10931 662 10943 663 11013 664 11015 665 11023 666 11041 667 11099 668 11111 669 11129 670 11147 671 11183 672 11189 673 11195 674 11201 675 11207 676 11227 677 11231 678 11237 679 11249 680 11291 681 11301 682 11345 683 11347 684 11357 685 11377 686 11381 687 11387 688 11419 689 11429 690 11461 691 11463 692 11465 693 11477 694 11507 695 11553 696 11561 697 11567 698 11573 699 11581 700 11591 701 11599 702 11641 703 11647 704 11651 705 11653 706 11729 707 11735 708 11741 709 11749 710 11751 711 11771 712 11787 713 11791 714 11851 715 11885 716 11929 717 11945 718 11957 719 12003 720 12017 721 12023 722 12057 723 12059 724 12077 725 12137 726 12147 727 12179 728 12185 729 12187 730 12191 731 12209 732 12217 733 12229 734 12233 735 12247 736 12271 737 12273 738 12319 739 12359 740 12365 741 12371 742 12381 743 12431 744 12439 745 12443 746 12449 747 12469 748 12471 749 12481 750 12521 751 12533 752 12557 753 12581 754 12587 755 12623 756 12651 757 12679 758 12683 759 12687 760 12695 761 12707 762 12723 763 12731 764 12737 765 12773 766 12777 767 12787 768 12797 769 12813 770 12827 771 12833 772 12839 773 12851 774 12869 775 12871 776 12877 777 12881 778 12961 779 12977 780 12989 781 13011 782 13027 783 13031 784 13061 785 13067 786 13069 787 13081 788 13085 789 13097 790 13111 791 13117 792 13129 793 13133 794 13157 795 13199 796 13201 797 13247 798 13263 799 13271 800 13273 801 13289 802 13295 803 13307 804 13319 805 13343 806 13349 807 13361 808 13373 809 13415 810 13423 811 13427 812 13439 813 13443 814 13445 815 13471 816 13493 817 13507 818 13535 819 13551 820 13589 821 13603 822 13631 823 13637 824 13641 825 13663 826 13667 827 13703 828 13739 829 13745 830 13787 831 13801 832 13811 833 13909 834 13911 835 13919 836 13927 837 13943 838 13947 839 13951 840 13979 841 13985 842 13991 843 14039 844 14041 845 14069 846 14077 847 14111 848 14117 849 14129 850 14137 851 14141 852 14163 853 14165 854 14167 855 14171 856 14183 857 14201 858 14213 859 14233 860 14237 861 14261 862 14267 863 14269 864 14279 865 14285 866 14291 867 14309 868 14317 869 14351 870 14361 871 14381 872 14397 873 14429 874 14441 875 14491 876 14507 877 14513 878 14521 879 14527 880 14567 881 14581 882 14611 883 14689 884 14711 885 14765 886 14793 887 14849 888 14901 889 14917 890 14921 891 14959 892 14963 893 14981 894 15023 895 15027 896 15063 897 15089 898 15095 899 15185 900 15203 901 15209 902 15221 903 15247 904 15251 905 15297 906 15311 907 15347 908 15353 909 15371 910 15389 911 15395 912 15403 913 15409 914 15437 915 15449 916 15539 917 15577 918 15599 919 15613 920 15653 921 15659 922 15677 923 15689 924 15693 925 15707 926 15719 927 15721 928 15781 929 15815 930 15821 931 15833 932 15837 933 15839 934 15857 935 15869 936 15929 937 15935 938 15941 939 15947 940 15967 941 16009 942 16081 943 16085 944 16109 945 16147 946 16157 947 16181 948 16199 949 16241 950 16251 951 16265 952 16271 953 16297 954 16313 955 16321 956 16323 957 16331 958 16379 959 16387 960 16391 961 16397 962 16431 963 16439 964 16457 965 16463 966 16503 967 16517 968 16531 969 16557 970 16559 971 16595 972 16597 973 16601 974 16627 975 16637 976 16639 977 16681 978 16715 979 16727 980 16751 981 16757 982 16769 983 16771 984 16781 985 16783 986 16799 987 16817 988 16877 989 16897 990 16917 991 16919 992 16949 993 16953 994 16957 995 16971 996 16973 997 16991 998 16997 999 17039 1000 17063