1 5 2 17 3 37 4 41 5 73 6 89 7 137 8 149 9 157 10 173 11 181 12 257 13 269 14 277 15 281 16 293 17 313 18 317 19 337 20 349 21 353 22 373 23 521 24 541 25 557 26 569 27 577 28 593 29 601 30 613 31 617 32 641 33 653 34 661 35 673 36 677 37 701 38 709 39 733 40 757 41 761 42 1033 43 1049 44 1061 45 1069 46 1093 47 1097 48 1109 49 1117 50 1129 51 1153 52 1181 53 1193 54 1201 55 1213 56 1217 57 1229 58 1237 59 1249 60 1277 61 1289 62 1297 63 1301 64 1321 65 1361 66 1373 67 1381 68 1409 69 1429 70 1433 71 1453 72 1481 73 1489 74 1493 75 2053 76 2069 77 2081 78 2089 79 2113 80 2129 81 2137 82 2141 83 2153 84 2161 85 2213 86 2221 87 2237 88 2269 89 2273 90 2281 91 2293 92 2297 93 2309 94 2333 95 2341 96 2357 97 2377 98 2381 99 2389 100 2393 101 2417 102 2437 103 2441 104 2473 105 2477 106 2521 107 2549 108 2557 109 2593 110 2609 111 2617 112 2621 113 2633 114 2657 115 2677 116 2689 117 2693 118 2713 119 2729 120 2741 121 2749 122 2753 123 2777 124 2789 125 2797 126 2801 127 2833 128 2837 129 2857 130 2861 131 2897 132 2909 133 2917 134 2953 135 2957 136 2969 137 3001 138 3037 139 3041 140 3049 141 3061 142 4129 143 4133 144 4153 145 4157 146 4177 147 4201 148 4217 149 4229 150 4241 151 4253 152 4261 153 4273 154 4289 155 4297 156 4337 157 4349 158 4357 159 4373 160 4397 161 4409 162 4421 163 4441 164 4457 165 4481 166 4493 167 4513 168 4517 169 4549 170 4561 171 4597 172 4621 173 4637 174 4649 175 4657 176 4673 177 4721 178 4729 179 4733 180 4789 181 4793 182 4801 183 4813 184 4817 185 4861 186 4877 187 4889 188 4909 189 4933 190 4937 191 4957 192 4969 193 4973 194 4993 195 5009 196 5021 197 5077 198 5081 199 5101 200 5113 201 5153 202 5189 203 5197 204 5209 205 5233 206 5237 207 5261 208 5273 209 5281 210 5297 211 5309 212 5333 213 5381 214 5393 215 5413 216 5417 217 5437 218 5441 219 5449 220 5477 221 5501 222 5521 223 5557 224 5569 225 5573 226 5581 227 5641 228 5653 229 5657 230 5669 231 5689 232 5693 233 5701 234 5717 235 5737 236 5741 237 5749 238 5801 239 5813 240 5821 241 5849 242 5857 243 5861 244 5869 245 5881 246 5897 247 5953 248 5981 249 6029 250 6037 251 6053 252 6073 253 6089 254 6101 255 6113 256 6121 257 6133 258 8209 259 8221 260 8233 261 8237 262 8269 263 8273 264 8293 265 8297 266 8317 267 8329 268 8353 269 8369 270 8377 271 8389 272 8429 273 8461 274 8501 275 8513 276 8521 277 8537 278 8573 279 8581 280 8597 281 8609 282 8629 283 8641 284 8669 285 8677 286 8681 287 8689 288 8693 289 8713 290 8737 291 8741 292 8753 293 8761 294 8821 295 8837 296 8849 297 8861 298 8893 299 8929 300 8933 301 8941 302 8969 303 9001 304 9013 305 9029 306 9041 307 9049 308 9109 309 9133 310 9137 311 9157 312 9161 313 9173 314 9181 315 9209 316 9221 317 9241 318 9257 319 9277 320 9281 321 9293 322 9337 323 9341 324 9349 325 9377 326 9397 327 9413 328 9421 329 9433 330 9437 331 9461 332 9473 333 9497 334 9521 335 9533 336 9601 337 9613 338 9629 339 9649 340 9661 341 9677 342 9689 343 9697 344 9721 345 9733 346 9749 347 9769 348 9781 349 9817 350 9829 351 9833 352 9857 353 9901 354 9929 355 9941 356 9949 357 9973 358 10009 359 10037 360 10061 361 10069 362 10093 363 10133 364 10141 365 10169 366 10177 367 10181 368 10193 369 10253 370 10273 371 10289 372 10301 373 10313 374 10321 375 10333 376 10337 377 10357 378 10369 379 10429 380 10433 381 10453 382 10457 383 10477 384 10501 385 10513 386 10529 387 10589 388 10597 389 10601 390 10613 391 10657 392 10709 393 10729 394 10733 395 10753 396 10781 397 10789 398 10837 399 10853 400 10861 401 10889 402 10909 403 10937 404 10949 405 10957 406 10973 407 10993 408 11057 409 11069 410 11093 411 11113 412 11117 413 11149 414 11161 415 11173 416 11177 417 11197 418 11213 419 11257 420 11261 421 11273 422 11317 423 11321 424 11329 425 11353 426 11369 427 11393 428 11437 429 11489 430 11497 431 11549 432 11593 433 11597 434 11617 435 11621 436 11633 437 11657 438 11677 439 11681 440 11689 441 11701 442 11717 443 11777 444 11789 445 11801 446 11813 447 11821 448 11833 449 11897 450 11909 451 11933 452 11941 453 11953 454 11969 455 11981 456 12037 457 12041 458 12049 459 12073 460 12097 461 12101 462 12109 463 12113 464 12149 465 12157 466 12161 467 12197 468 12241 469 12253 470 12269 471 12277 472 12281 473 16417 474 16421 475 16433 476 16453 477 16477 478 16481 479 16493 480 16529 481 16553 482 16561 483 16573 484 16633 485 16649 486 16657 487 16661 488 16673 489 16693 490 16729 491 16741 492 16829 493 16889 494 16901 495 16921 496 16937 497 16981 498 16993 499 17021 500 17029 501 17033 502 17041 503 17053 504 17077 505 17093 506 17117 507 17137 508 17189 509 17209 510 17257 511 17293 512 17317 513 17321 514 17333 515 17341 516 17377 517 17389 518 17393 519 17401 520 17417 521 17449 522 17477 523 17489 524 17497 525 17509 526 17569 527 17573 528 17581 529 17597 530 17609 531 17657 532 17669 533 17681 534 17713 535 17729 536 17737 537 17749 538 17761 539 17789 540 17837 541 17881 542 17909 543 17921 544 17929 545 17957 546 17977 547 17981 548 17989 549 18013 550 18041 551 18049 552 18061 553 18077 554 18089 555 18097 556 18121 557 18133 558 18149 559 18169 560 18181 561 18217 562 18229 563 18233 564 18253 565 18257 566 18269 567 18289 568 18301 569 18313 570 18329 571 18341 572 18353 573 18397 574 18401 575 18413 576 18433 577 18457 578 18461 579 18481 580 18493 581 18517 582 18521 583 18541 584 18553 585 18593 586 18617 587 18637 588 18661 589 18701 590 18713 591 18749 592 18757 593 18773 594 18793 595 18797 596 18869 597 18913 598 18917 599 18973 600 19001 601 19009 602 19013 603 19037 604 19069 605 19073 606 19081 607 19121 608 19141 609 19157 610 19181 611 19213 612 19237 613 19249 614 19273 615 19289 616 19301 617 19309 618 19333 619 19373 620 19381 621 19417 622 19421 623 19429 624 19433 625 19441 626 19457 627 19469 628 19477 629 19489 630 19501 631 19541 632 19553 633 19577 634 19597 635 19609 636 19661 637 19681 638 19697 639 19709 640 19717 641 19753 642 19777 643 19793 644 19801 645 19813 646 19841 647 19853 648 19861 649 19889 650 19913 651 19937 652 19949 653 19961 654 19973 655 19993 656 19997 657 20021 658 20029 659 20089 660 20101 661 20113 662 20117 663 20129 664 20149 665 20161 666 20173 667 20177 668 20201 669 20233 670 20249 671 20261 672 20269 673 20297 674 20333 675 20341 676 20353 677 20357 678 20369 679 20389 680 20393 681 20441 682 20477 683 20509 684 20521 685 20533 686 20549 687 20593 688 20641 689 20681 690 20693 691 20717 692 20749 693 20753 694 20773 695 20789 696 20809 697 20849 698 20857 699 20873 700 20897 701 20921 702 20929 703 20981 704 21001 705 21013 706 21017 707 21061 708 21089 709 21101 710 21121 711 21149 712 21157 713 21169 714 21193 715 21221 716 21269 717 21277 718 21313 719 21317 720 21341 721 21377 722 21397 723 21401 724 21433 725 21481 726 21493 727 21517 728 21521 729 21529 730 21557 731 21569 732 21577 733 21589 734 21601 735 21613 736 21617 737 21649 738 21661 739 21673 740 21701 741 21713 742 21737 743 21757 744 21773 745 21817 746 21821 747 21841 748 21881 749 21893 750 21929 751 21937 752 21961 753 21977 754 21997 755 22013 756 22037 757 22073 758 22093 759 22109 760 22129 761 22133 762 22153 763 22157 764 22189 765 22193 766 22229 767 22273 768 22277 769 22349 770 22369 771 22381 772 22397 773 22409 774 22433 775 22441 776 22453 777 22469 778 22481 779 22501 780 22541 781 22549 782 22573 783 22613 784 22621 785 22637 786 22669 787 22697 788 22709 789 22717 790 22721 791 22741 792 22769 793 22777 794 22817 795 22853 796 22861 797 22877 798 22901 799 22921 800 22937 801 22961 802 22973 803 22993 804 23017 805 23021 806 23029 807 23041 808 23053 809 23057 810 23081 811 23117 812 23173 813 23189 814 23197 815 23201 816 23209 817 23269 818 23293 819 23297 820 23321 821 23333 822 23357 823 23369 824 23417 825 23473 826 23497 827 23509 828 23537 829 23549 830 23557 831 23561 832 23581 833 23593 834 23609 835 23629 836 23633 837 23669 838 23677 839 23689 840 23741 841 23753 842 23761 843 23773 844 23789 845 23801 846 23813 847 23833 848 23857 849 23869 850 23873 851 23893 852 23909 853 23917 854 23929 855 23957 856 23977 857 23981 858 23993 859 24001 860 24029 861 24049 862 24061 863 24077 864 24097 865 24109 866 24113 867 24121 868 24133 869 24137 870 24169 871 24181 872 24197 873 24229 874 24281 875 24317 876 24329 877 24337 878 24373 879 24413 880 24421 881 24469 882 24473 883 24481 884 24509 885 24517 886 24533 887 32789 888 32797 889 32801 890 32833 891 32869 892 32909 893 32917 894 32933 895 32941 896 32957 897 32969 898 32993 899 33013 900 33029 901 33037 902 33049 903 33053 904 33073 905 33113 906 33149 907 33161 908 33181 909 33289 910 33301 911 33317 912 33329 913 33349 914 33353 915 33377 916 33409 917 33413 918 33457 919 33461 920 33469 921 33493 922 33521 923 33529 924 33533 925 33569 926 33577 927 33581 928 33589 929 33601 930 33613 931 33617 932 33629 933 33637 934 33641 935 33713 936 33721 937 33749 938 33757 939 33769 940 33773 941 33797 942 33809 943 33829 944 33857 945 33889 946 33893 947 33937 948 33941 949 33961 950 33997 951 34033 952 34057 953 34061 954 34129 955 34141 956 34157 957 34213 958 34217 959 34253 960 34261 961 34273 962 34297 963 34301 964 34313 965 34337 966 34361 967 34369 968 34381 969 34421 970 34429 971 34457 972 34469 973 34501 974 34513 975 34537 976 34549 977 34589 978 34613 979 34649 980 34673 981 34693 982 34721 983 34729 984 34757 985 34781 986 34841 987 34849 988 34877 989 34897 990 34913 991 34949 992 34961 993 34981 994 35053 995 35069 996 35081 997 35089 998 35117 999 35129 1000 35141