1 1 2 5 3 7 4 13 5 17 6 41 7 73 8 77 9 101 10 103 11 133 12 143 13 145 14 161 15 173 16 181 17 187 18 251 19 271 20 283 21 293 22 313 23 325 24 391 25 395 26 425 27 461 28 497 29 503 30 511 31 523 32 581 33 593 34 595 35 647 36 671 37 703 38 733 39 745 40 803 41 805 42 815 43 833 44 847 45 853 46 875 47 941 48 965 49 973 50 997 51 1001 52 1021 53 1085 54 1091 55 1097 56 1111 57 1141 58 1183 59 1195 60 1223 61 1267 62 1277 63 1295 64 1333 65 1337 66 1343 67 1357 68 1361 69 1427 70 1435 71 1445 72 1447 73 1561 74 1573 75 1603 76 1637 77 1655 78 1657 79 1711 80 1735 81 1757 82 1771 83 1805 84 1837 85 1841 86 1853 87 1937 88 1951 89 1981 90 1987 91 2033 92 2063 93 2155 94 2173 95 2183 96 2201 97 2257 98 2267 99 2323 100 2351 101 2365 102 2425 103 2435 104 2471 105 2527 106 2537 107 2581 108 2611 109 2623 110 2663 111 2737 112 2747 113 2777 114 2785 115 2791 116 2803 117 2807 118 2813 119 2831 120 2845 121 2875 122 2915 123 2933 124 2947 125 2971 126 3001 127 3065 128 3085 129 3107 130 3223 131 3233 132 3241 133 3247 134 3335 135 3367 136 3415 137 3433 138 3451 139 3475 140 3527 141 3533 142 3631 143 3661 144 3703 145 3731 146 3811 147 3815 148 3821 149 3857 150 3947 151 3955 152 3961 153 4045 154 4087 155 4105 156 4135 157 4151 158 4157 159 4165 160 4171 161 4175 162 4193 163 4277 164 4297 165 4301 166 4325 167 4331 168 4343 169 4345 170 4367 171 4387 172 4465 173 4501 174 4511 175 4555 176 4567 177 4577 178 4627 179 4637 180 4651 181 4675 182 4735 183 4745 184 4751 185 4793 186 4835 187 4861 188 4877 189 4921 190 4987 191 5033 192 5047 193 5087 194 5141 195 5171 196 5215 197 5255 198 5257 199 5281 200 5285 201 5291 202 5311 203 5347 204 5353 205 5407 206 5417 207 5431 208 5491 209 5551 210 5575 211 5585 212 5603 213 5641 214 5645 215 5683 216 5705 217 5731 218 5753 219 5761 220 5773 221 5785 222 5801 223 5827 224 5831 225 5885 226 5887 227 5983 228 6005 229 6055 230 6121 231 6145 232 6151 233 6191 234 6193 235 6205 236 6233 237 6235 238 6263 239 6265 240 6275 241 6305 242 6307 243 6331 244 6341 245 6373 246 6443 247 6445 248 6503 249 6583 250 6607 251 6635 252 6643 253 6653 254 6655 255 6677 256 6725 257 6767 258 6793 259 6865 260 6881 261 6893 262 6895 263 6991 264 7013 265 7097 266 7111 267 7115 268 7171 269 7231 270 7273 271 7301 272 7313 273 7321 274 7357 275 7367 276 7405 277 7453 278 7511 279 7523 280 7525 281 7595 282 7675 283 7763 284 7777 285 7783 286 7801 287 7805 288 7831 289 7843 290 7853 291 7937 292 7943 293 7993 294 8021 295 8027 296 8063 297 8071 298 8113 299 8167 300 8207 301 8273 302 8287 303 8293 304 8305 305 8351 306 8447 307 8477 308 8491 309 8501 310 8531 311 8567 312 8603 313 8615 314 8623 315 8641 316 8645 317 8683 318 8687 319 8711 320 8753 321 8771 322 8785 323 8791 324 8813 325 8837 326 8867 327 8921 328 8951 329 8963 330 8981 331 8987 332 9043 333 9113 334 9163 335 9191 336 9233 337 9257 338 9281 339 9323 340 9401 341 9497 342 9511 343 9565 344 9607 345 9691 346 9695 347 9701 348 9733 349 9743 350 9841 351 9845 352 9863 353 9911 354 9967 355 9995 356 10027 357 10031 358 10037 359 10045 360 10073 361 10177 362 10247 363 10253 364 10337 365 10345 366 10373 367 10393 368 10415 369 10421 370 10471 371 10505 372 10513 373 10561 374 10601 375 10615 376 10631 377 10633 378 10741 379 10745 380 10757 381 10787 382 10835 383 10855 384 10885 385 10891 386 10925 387 10955 388 11023 389 11035 390 11053 391 11063 392 11087 393 11105 394 11107 395 11165 396 11171 397 11191 398 11203 399 11207 400 11213 401 11221 402 11231 403 11233 404 11275 405 11287 406 11297 407 11315 408 11353 409 11357 410 11387 411 11455 412 11605 413 11675 414 11681 415 11693 416 11717 417 11807 418 11893 419 11917 420 11933 421 11935 422 11947 423 11977 424 12047 425 12061 426 12101 427 12137 428 12145 429 12173 430 12215 431 12241 432 12283 433 12313 434 12445 435 12463 436 12467 437 12505 438 12535 439 12761 440 12787 441 12817 442 12907 443 12935 444 12953 445 12967 446 12991 447 13037 448 13081 449 13097 450 13135 451 13235 452 13261 453 13285 454 13403 455 13453 456 13457 457 13531 458 13607 459 13613 460 13615 461 13667 462 13681 463 13751 464 13793 465 13831 466 13837 467 13877 468 13895 469 13915 470 13933 471 13963 472 13993 473 14021 474 14033 475 14035 476 14041 477 14117 478 14131 479 14143 480 14185 481 14203 482 14227 483 14243 484 14341 485 14381 486 14395 487 14425 488 14437 489 14447 490 14507 491 14531 492 14573 493 14591 494 14605 495 14647 496 14657 497 14761 498 14791 499 14825 500 14881 501 14951 502 15001 503 15083 504 15097 505 15127 506 15133 507 15155 508 15265 509 15277 510 15305 511 15371 512 15385 513 15413 514 15421 515 15473 516 15575 517 15587 518 15631 519 15641 520 15715 521 15763 522 15781 523 15791 524 15833 525 15851 526 15895 527 15911 528 16051 529 16075 530 16117 531 16135 532 16147 533 16211 534 16273 535 16295 536 16331 537 16337 538 16385 539 16387 540 16457 541 16523 542 16595 543 16597 544 16603 545 16607 546 16625 547 16687 548 16691 549 16733 550 16775 551 16777 552 16793 553 16813 554 16847 555 16883 556 16925 557 16931 558 16933 559 16945 560 16957 561 16973 562 16975 563 16985 564 17071 565 17125 566 17177 567 17197 568 17237 569 17321 570 17353 571 17363 572 17377 573 17407 574 17443 575 17465 576 17485 577 17491 578 17503 579 17521 580 17533 581 17555 582 17605 583 17701 584 17723 585 17855 586 17897 587 17941 588 18007 589 18035 590 18053 591 18067 592 18073 593 18163 594 18275 595 18385 596 18437 597 18443 598 18455 599 18473 600 18497 601 18511 602 18535 603 18563 604 18577 605 18641 606 18731 607 18781 608 18793 609 18851 610 18871 611 18905 612 18907 613 18977 614 18983 615 19057 616 19085 617 19087 618 19225 619 19277 620 19295 621 19313 622 19325 623 19333 624 19355 625 19367 626 19403 627 19435 628 19445 629 19523 630 19535 631 19543 632 19577 633 19585 634 19603 635 19717 636 19733 637 19757 638 19865 639 19871 640 19915 641 19967 642 20033 643 20051 644 20075 645 20107 646 20125 647 20131 648 20207 649 20275 650 20291 651 20317 652 20345 653 20401 654 20425 655 20471 656 20495 657 20513 658 20545 659 20641 660 20653 661 20711 662 20767 663 20795 664 20851 665 20863 666 20867 667 20893 668 20923 669 20951 670 21031 671 21125 672 21131 673 21157 674 21215 675 21241 676 21301 677 21307 678 21367 679 21371 680 21395 681 21397 682 21461 683 21521 684 21545 685 21565 686 21581 687 21587 688 21671 689 21713 690 21731 691 21815 692 21817 693 21941 694 21983 695 22055 696 22175 697 22183 698 22211 699 22225 700 22337 701 22351 702 22375 703 22433 704 22517 705 22543 706 22547 707 22561 708 22585 709 22595 710 22627 711 22631 712 22637 713 22657 714 22697 715 22721 716 22735 717 22753 718 22783 719 22867 720 22903 721 22973 722 22987 723 23005 724 23023 725 23093 726 23113 727 23117 728 23161 729 23177 730 23201 731 23215 732 23243 733 23275 734 23357 735 23441 736 23443 737 23485 738 23525 739 23527 740 23533 741 23593 742 23597 743 23663 744 23681 745 23743 746 23791 747 23827 748 23875 749 23905 750 23915 751 24013 752 24097 753 24205 754 24227 755 24365 756 24521 757 24527 758 24583 759 24587 760 24631 761 24653 762 24701 763 24737 764 24751 765 24757 766 24811 767 24821 768 24827 769 24925 770 24955 771 25021 772 25025 773 25045 774 25115 775 25147 776 25151 777 25163 778 25247 779 25301 780 25415 781 25465 782 25513 783 25543 784 25555 785 25583 786 25585 787 25717 788 25805 789 25807 790 25861 791 25907 792 25961 793 25973 794 25991 795 26003 796 26057 797 26081 798 26113 799 26173 800 26201 801 26225 802 26257 803 26267 804 26297 805 26333 806 26417 807 26453 808 26507 809 26543 810 26563 811 26743 812 26747 813 26767 814 26771 815 26785 816 26795 817 26927 818 27011 819 27067 820 27083 821 27103 822 27121 823 27191 824 27251 825 27341 826 27355 827 27361 828 27445 829 27475 830 27667 831 27685 832 27725 833 27737 834 27797 835 27887 836 27905 837 27961 838 27985 839 28027 840 28055 841 28103 842 28111 843 28117 844 28133 845 28175 846 28201 847 28255 848 28325 849 28343 850 28381 851 28481 852 28591 853 28595 854 28615 855 28621 856 28637 857 28651 858 28747 859 28913 860 28931 861 28987 862 29011 863 29137 864 29147 865 29207 866 29237 867 29287 868 29291 869 29321 870 29333 871 29365 872 29533 873 29545 874 29567 875 29651 876 29671 877 29741 878 29893 879 29951 880 30001 881 30037 882 30061 883 30133 884 30271 885 30313 886 30331 887 30337 888 30343 889 30365 890 30371 891 30413 892 30415 893 30443 894 30491 895 30551 896 30581 897 30611 898 30625 899 30653 900 30665 901 30677 902 30695 903 30701 904 30757 905 30805 906 30845 907 30877 908 30925 909 30971 910 30995 911 31013 912 31027 913 31127 914 31135 915 31141 916 31205 917 31225 918 31255 919 31297 920 31307 921 31337 922 31381 923 31391 924 31393 925 31423 926 31505 927 31555 928 31685 929 31703 930 31723 931 31783 932 31871 933 31877 934 31933 935 31981 936 31993 937 32003 938 32185 939 32203 940 32207 941 32291 942 32297 943 32303 944 32305 945 32371 946 32375 947 32413 948 32441 949 32443 950 32473 951 32513 952 32591 953 32633 954 32693 955 32723 956 32801 957 32807 958 32837 959 32851 960 32857 961 32933 962 32963 963 32977 964 32983 965 33031 966 33151 967 33173 968 33193 969 33221 970 33313 971 33347 972 33353 973 33395 974 33473 975 33515 976 33521 977 33593 978 33613 979 33647 980 33683 981 33743 982 33775 983 33907 984 33913 985 33925 986 33941 987 33943 988 33985 989 34025 990 34027 991 34067 992 34075 993 34117 994 34151 995 34163 996 34201 997 34205 998 34265 999 34271 1000 34291