1 1 2 3 3 5 4 11 5 15 6 17 7 31 8 33 9 41 10 51 11 55 12 59 13 67 14 83 15 85 16 93 17 109 18 123 19 127 20 155 21 157 22 165 23 177 24 179 25 187 26 191 27 201 28 205 29 211 30 241 31 249 32 255 33 277 34 283 35 295 36 327 37 331 38 335 39 341 40 353 41 367 42 381 43 401 44 415 45 431 46 451 47 461 48 465 49 471 50 509 51 527 52 537 53 545 54 547 55 561 56 563 57 573 58 587 59 599 60 615 61 617 62 633 63 635 64 649 65 697 66 709 67 723 68 737 69 739 70 773 71 785 72 797 73 831 74 849 75 859 76 877 77 885 78 895 79 913 80 919 81 935 82 955 83 967 84 991 85 993 86 1003 87 1005 88 1023 89 1031 90 1055 91 1059 92 1063 93 1087 94 1101 95 1139 96 1153 97 1171 98 1199 99 1201 100 1203 101 1205 102 1217 103 1245 104 1271 105 1293 106 1297 107 1353 108 1383 109 1385 110 1397 111 1409 112 1411 113 1415 114 1433 115 1447 116 1471 117 1499 118 1523 119 1527 120 1581 121 1597 122 1621 123 1635 124 1641 125 1655 126 1669 127 1689 128 1705 129 1723 130 1727 131 1741 132 1761 133 1765 134 1787 135 1797 136 1823 137 1829 138 1835 139 1847 140 1851 141 1853 142 1905 143 1913 144 1947 145 1969 146 2005 147 2027 148 2063 149 2077 150 2081 151 2091 152 2099 153 2101 154 2127 155 2155 156 2159 157 2211 158 2217 159 2221 160 2255 161 2269 162 2305 163 2319 164 2321 165 2341 166 2351 167 2355 168 2381 169 2391 170 2417 171 2419 172 2477 173 2545 174 2549 175 2573 176 2577 177 2609 178 2631 179 2635 180 2647 181 2651 182 2669 183 2683 184 2685 185 2719 186 2735 187 2739 188 2747 189 2749 190 2757 191 2803 192 2805 193 2815 194 2865 195 2897 196 2901 197 2909 198 2935 199 2973 200 2995 201 3001 202 3009 203 3019 204 3043 205 3047 206 3067 207 3085 208 3093 209 3109 210 3113 211 3165 212 3169 213 3189 214 3229 215 3245 216 3247 217 3259 218 3261 219 3299 220 3319 221 3379 222 3403 223 3407 224 3417 225 3459 226 3469 227 3485 228 3513 229 3517 230 3545 231 3559 232 3587 233 3593 234 3597 235 3603 236 3615 237 3637 238 3641 239 3651 240 3685 241 3695 242 3733 243 3761 244 3813 245 3865 246 3883 247 3891 248 3911 249 3937 250 3943 251 3953 252 3985 253 4027 254 4037 255 4091 256 4097 257 4133 258 4153 259 4155 260 4191 261 4217 262 4227 263 4233 264 4245 265 4273 266 4295 267 4299 268 4339 269 4341 270 4385 271 4397 272 4411 273 4413 274 4421 275 4463 276 4469 277 4497 278 4517 279 4549 280 4565 281 4567 282 4569 283 4595 284 4663 285 4709 286 4741 287 4759 288 4787 289 4791 290 4801 291 4811 292 4835 293 4863 294 4867 295 4877 296 4897 297 4933 298 4943 299 4955 300 4965 301 5007 302 5015 303 5021 304 5059 305 5071 306 5107 307 5115 308 5155 309 5169 310 5181 311 5189 312 5207 313 5223 314 5281 315 5295 316 5315 317 5361 318 5381 319 5435 320 5441 321 5469 322 5487 323 5503 324 5505 325 5541 326 5549 327 5557 328 5559 329 5561 330 5599 331 5623 332 5627 333 5651 334 5695 335 5701 336 5739 337 5749 338 5765 339 5797 340 5801 341 5851 342 5855 343 5869 344 5907 345 5921 346 5995 347 6001 348 6005 349 6015 350 6017 351 6037 352 6081 353 6085 354 6113 355 6189 356 6193 357 6217 358 6229 359 6231 360 6239 361 6243 362 6297 363 6303 364 6311 365 6323 366 6353 367 6355 368 6361 369 6431 370 6437 371 6457 372 6465 373 6469 374 6477 375 6485 376 6541 377 6589 378 6599 379 6653 380 6661 381 6663 382 6691 383 6765 384 6787 385 6807 386 6817 387 6823 388 6841 389 6863 390 6899 391 6915 392 6963 393 6985 394 7023 395 7045 396 7053 397 7055 398 7057 399 7109 400 7143 401 7165 402 7193 403 7235 404 7251 405 7257 406 7283 407 7303 408 7327 409 7339 410 7351 411 7355 412 7417 413 7431 414 7471 415 7481 416 7493 417 7495 418 7523 419 7607 420 7615 421 7635 422 7647 423 7649 424 7667 425 7699 426 7719 427 7753 428 7799 429 7827 430 7831 431 7837 432 7841 433 7883 434 7905 435 7941 436 7953 437 7985 438 8007 439 8011 440 8049 441 8059 442 8101 443 8105 444 8117 445 8129 446 8157 447 8205 448 8221 449 8233 450 8241 451 8247 452 8287 453 8345 454 8377 455 8389 456 8409 457 8445 458 8503 459 8509 460 8513 461 8527 462 8581 463 8587 464 8615 465 8635 466 8651 467 8653 468 8691 469 8705 470 8719 471 8727 472 8747 473 8761 474 8767 475 8773 476 8805 477 8807 478 8849 479 8923 480 8935 481 8985 482 8999 483 9003 484 9041 485 9047 486 9057 487 9103 488 9115 489 9129 490 9141 491 9145 492 9201 493 9235 494 9255 495 9263 496 9265 497 9293 498 9299 499 9319 500 9327 501 9339 502 9403 503 9449 504 9461 505 9507 506 9539 507 9565 508 9571 509 9619 510 9647 511 9661 512 9687 513 9735 514 9739 515 9741 516 9777 517 9833 518 9845 519 9859 520 9881 521 9897 522 9923 523 9957 524 9973 525 9979 526 10009 527 10079 528 10109 529 10135 530 10137 531 10169 532 10183 533 10209 534 10221 535 10261 536 10267 537 10315 538 10385 539 10405 540 10407 541 10433 542 10455 543 10457 544 10487 545 10489 546 10495 547 10505 548 10519 549 10541 550 10551 551 10559 552 10561 553 10589 554 10631 555 10635 556 10637 557 10663 558 10677 559 10687 560 10723 561 10761 562 10779 563 10795 564 10853 565 10861 566 10901 567 10909 568 10911 569 10923 570 10943 571 11033 572 11055 573 11085 574 11105 575 11199 576 11257 577 11269 578 11283 579 11311 580 11341 581 11345 582 11357 583 11369 584 11377 585 11447 586 11595 587 11603 588 11605 589 11633 590 11649 591 11693 592 11705 593 11733 594 11743 595 11755 596 11811 597 11829 598 11859 599 11867 600 11905 601 11909 602 11927 603 11953 604 11955 605 11957 606 11993 607 12007 608 12053 609 12081 610 12085 611 12095 612 12097 613 12111 614 12113 615 12143 616 12203 617 12273 618 12291 619 12301 620 12385 621 12399 622 12409 623 12421 624 12431 625 12449 626 12457 627 12459 628 12479 629 12503 630 12529 631 12547 632 12563 633 12647 634 12651 635 12683 636 12745 637 12763 638 12797 639 12819 640 12841 641 12865 642 12881 643 12885 644 12959 645 13003 646 13017 647 13031 648 13037 649 13045 650 13103 651 13141 652 13155 653 13171 654 13191 655 13211 656 13217 657 13233 658 13235 659 13255 660 13263 661 13297 662 13331 663 13345 664 13361 665 13387 666 13389 667 13407 668 13415 669 13469 670 13513 671 13549 672 13551 673 13571 674 13591 675 13595 676 13613 677 13647 678 13649 679 13693 680 13695 681 13701 682 13709 683 13735 684 13745 685 13757 686 13785 687 13843 688 13859 689 13981 690 13989 691 14015 692 14051 693 14107 694 14127 695 14137 696 14159 697 14177 698 14219 699 14223 700 14267 701 14277 702 14291 703 14361 704 14403 705 14433 706 14437 707 14473 708 14479 709 14485 710 14503 711 14505 712 14545 713 14591 714 14601 715 14603 716 14631 717 14691 718 14713 719 14723 720 14783 721 14799 722 14829 723 14857 724 14865 725 14867 726 14909 727 14923 728 14969 729 15005 730 15045 731 15047 732 15061 733 15063 734 15095 735 15177 736 15213 737 15215 738 15227 739 15235 740 15271 741 15299 742 15313 743 15321 744 15335 745 15413 746 15465 747 15499 748 15511 749 15521 750 15545 751 15565 752 15567 753 15621 754 15623 755 15641 756 15683 757 15763 758 15779 759 15823 760 15843 761 15845 762 15853 763 15917 764 15945 765 15973 766 16061 767 16073 768 16091 769 16127 770 16141 771 16143 772 16145 773 16147 774 16181 775 16235 776 16253 777 16295 778 16305 779 16323 780 16343 781 16411 782 16439 783 16441 784 16451 785 16489 786 16495 787 16509 788 16519 789 16595 790 16647 791 16671 792 16683 793 16693 794 16697 795 16703 796 16753 797 16797 798 16847 799 16869 800 16881 801 16895 802 16901 803 16921 804 16953 805 16957 806 17015 807 17035 808 17085 809 17103 810 17113 811 17117 812 17189 813 17247 814 17291 815 17295 816 17333 817 17345 818 17377 819 17387 820 17391 821 17403 822 17417 823 17453 824 17483 825 17513 826 17527 827 17539 828 17553 829 17565 830 17567 831 17585 832 17607 833 17627 834 17659 835 17671 836 17761 837 17763 838 17795 839 17831 840 17911 841 17935 842 17965 843 17985 844 17987 845 18003 846 18015 847 18049 848 18051 849 18071 850 18111 851 18149 852 18181 853 18185 854 18197 855 18205 856 18217 857 18229 858 18255 859 18311 860 18339 861 18359 862 18433 863 18443 864 18479 865 18559 866 18569 867 18579 868 18617 869 18651 870 18661 871 18665 872 18687 873 18717 874 18719 875 18757 876 18787 877 18805 878 18901 879 18917 880 18933 881 18953 882 18961 883 18969 884 19013 885 19059 886 19065 887 19083 888 19127 889 19151 890 19213 891 19293 892 19311 893 19371 894 19407 895 19415 896 19433 897 19455 898 19463 899 19501 900 19511 901 19529 902 19555 903 19577 904 19601 905 19623 906 19657 907 19685 908 19715 909 19759 910 19765 911 19767 912 19777 913 19797 914 19819 915 19907 916 19913 917 19939 918 19959 919 19983 920 20003 921 20047 922 20053 923 20063 924 20073 925 20107 926 20119 927 20135 928 20161 929 20185 930 20231 931 20297 932 20317 933 20341 934 20361 935 20383 936 20417 937 20441 938 20451 939 20455 940 20469 941 20477 942 20485 943 20523 944 20589 945 20665 946 20689 947 20697 948 20719 949 20759 950 20765 951 20773 952 20819 953 20827 954 20869 955 20873 956 20899 957 20955 958 20959 959 21043 960 21085 961 21089 962 21135 963 21149 964 21165 965 21171 966 21179 967 21191 968 21269 969 21317 970 21327 971 21365 972 21379 973 21493 974 21495 975 21529 976 21579 977 21587 978 21607 979 21653 980 21695 981 21705 982 21727 983 21757 984 21817 985 21849 986 21909 987 21937 988 21979 989 21981 990 21985 991 22017 992 22027 993 22049 994 22053 995 22055 996 22065 997 22067 998 22093 999 22105 1000 22177