1 5 2 23 3 47 4 73 5 103 6 137 7 167 8 197 9 233 10 269 11 307 12 347 13 379 14 419 15 449 16 487 17 523 18 571 19 607 20 643 21 677 22 727 23 761 24 811 25 853 26 883 27 937 28 977 29 1019 30 1051 31 1093 32 1129 33 1187 34 1229 35 1279 36 1303 37 1367 38 1427 39 1453 40 1489 41 1543 42 1579 43 1613 44 1663 45 1709 46 1753 47 1801 48 1867 49 1901 50 1951 51 1999 52 2039 53 2087 54 2131 55 2179 56 2239 57 2281 58 2333 59 2371 60 2399 61 2447 62 2521 63 2557 64 2621 65 2671 66 2699 67 2731 68 2789 69 2833 70 2879 71 2927 72 2971 73 3037 74 3083 75 3163 76 3203 77 3253 78 3307 79 3343 80 3389 81 3457 82 3499 83 3539 84 3581 85 3623 86 3673 87 3719 88 3769 89 3823 90 3877 91 3919 92 3967 93 4019 94 4073 95 4127 96 4159 97 4229 98 4261 99 4327 100 4373 101 4441 102 4483 103 4523 104 4591 105 4643 106 4679 107 4733 108 4793 109 4861 110 4919 111 4957 112 4999 113 5039 114 5099 115 5153 116 5209 117 5273 118 5323 119 5393 120 5431 121 5477 122 5519 123 5569 124 5641 125 5669 126 5717 127 5783 128 5827 129 5861 130 5903 131 5987 132 6047 133 6091 134 6143 135 6203 136 6257 137 6299 138 6337 139 6373 140 6449 141 6521 142 6569 143 6619 144 6679 145 6719 146 6781 147 6829 148 6871 149 6947 150 6977 151 7019 152 7079 153 7151 154 7211 155 7247 156 7321 157 7393 158 7459 159 7507 160 7547 161 7583 162 7639 163 7687 164 7727 165 7793 166 7867 167 7907 168 7951 169 8039 170 8089 171 8147 172 8209 173 8243 174 8293 175 8363 176 8423 177 8467 178 8539 179 8599 180 8647 181 8693 182 8737 183 8783 184 8837 185 8887 186 8951 187 9007 188 9049 189 9127 190 9173 191 9221 192 9281 193 9337 194 9391 195 9431 196 9467 197 9521 198 9601 199 9643 200 9697 201 9749 202 9803 203 9851 204 9901 205 9949 206 10039 207 10093 208 10141 209 10181 210 10253 211 10301 212 10337 213 10427 214 10463 215 10529 216 10601 217 10651 218 10709 219 10753 220 10837 221 10883 222 10939 223 10993 224 11069 225 11117 226 11171 227 11243 228 11287 229 11351 230 11411 231 11471 232 11519 233 11593 234 11677 235 11719 236 11789 237 11831 238 11897 239 11939 240 11981 241 12043 242 12107 243 12157 244 12227 245 12269 246 12329 247 12391 248 12437 249 12491 250 12539 251 12583 252 12637 253 12689 254 12743 255 12809 256 12889 257 12919 258 12973 259 13009 260 13093 261 13147 262 13183 263 13249 264 13313 265 13381 266 13441 267 13487 268 13567 269 13627 270 13687 271 13721 272 13763 273 13831 274 13883 275 13931 276 14009 277 14071 278 14149 279 14207 280 14293 281 14347 282 14411 283 14449 284 14533 285 14561 286 14629 287 14683 288 14737 289 14771 290 14827 291 14879 292 14939 293 15013 294 15077 295 15131 296 15187 297 15241 298 15287 299 15329 300 15377 301 15439 302 15493 303 15559 304 15619 305 15661 306 15731 307 15767 308 15809 309 15887 310 15923 311 16001 312 16067 313 16103 314 16187 315 16231 316 16319 317 16369 318 16433 319 16487 320 16561 321 16631 322 16673 323 16741 324 16823 325 16883 326 16931 327 16987 328 17033 329 17099 330 17167 331 17209 332 17299 333 17351 334 17393 335 17449 336 17491 337 17569 338 17609 339 17681 340 17747 341 17807 342 17881 343 17923 344 17977 345 18043 346 18089 347 18133 348 18199 349 18251 350 18301 351 18353 352 18413 353 18457 354 18521 355 18587 356 18679 357 18743 358 18797 359 18911 360 18973 361 19037 362 19087 363 19181 364 19231 365 19289 366 19379 367 19421 368 19447 369 19483 370 19543 371 19597 372 19697 373 19751 374 19801 375 19861 376 19927 377 19979 378 20023 379 20089 380 20129 381 20177 382 20249 383 20327 384 20359 385 20411 386 20483 387 20549 388 20627 389 20707 390 20749 391 20807 392 20887 393 20939 394 21001 395 21031 396 21107 397 21163 398 21211 399 21283 400 21347 401 21401 402 21487 403 21521 404 21569 405 21611 406 21673 407 21739 408 21799 409 21851 410 21911 411 21991 412 22037 413 22079 414 22129 415 22171 416 22271 417 22303 418 22381 419 22447 420 22511 421 22571 422 22639 423 22697 424 22739 425 22787 426 22861 427 22937 428 23003 429 23039 430 23071 431 23143 432 23201 433 23279 434 23327 435 23399 436 23497 437 23557 438 23599 439 23633 440 23689 441 23761 442 23819 443 23873 444 23911 445 23981 446 24029 447 24083 448 24113 449 24179 450 24239 451 24337 452 24407 453 24469 454 24527 455 24611 456 24683 457 24763 458 24821 459 24889 460 24953 461 25013 462 25087 463 25147 464 25189 465 25253 466 25321 467 25373 468 25447 469 25523 470 25583 471 25633 472 25679 473 25747 474 25801 475 25873 476 25933 477 25997 478 26041 479 26113 480 26177 481 26237 482 26293 483 26347 484 26407 485 26459 486 26539 487 26627 488 26683 489 26713 490 26759 491 26833 492 26881 493 26947 494 26993 495 27061 496 27107 497 27197 498 27271 499 27337 500 27427 501 27481 502 27541 503 27631 504 27697 505 27749 506 27791 507 27823 508 27901 509 27953 510 28019 511 28081 512 28123 513 28211 514 28289 515 28351 516 28429 517 28493 518 28547 519 28591 520 28627 521 28663 522 28723 523 28789 524 28843 525 28909 526 28979 527 29033 528 29129 529 29173 530 29221 531 29297 532 29347 533 29401 534 29453 535 29537 536 29599 537 29669 538 29753 539 29833 540 29879 541 29959 542 30047 543 30103 544 30139 545 30203 546 30269 547 30323 548 30403 549 30491 550 30539 551 30631 552 30677 553 30727 554 30809 555 30853 556 30911 557 30977 558 31051 559 31121 560 31159 561 31219 562 31253 563 31319 564 31379 565 31477 566 31531 567 31583 568 31657 569 31723 570 31771 571 31859 572 31963 573 32027 574 32069 575 32119 576 32189 577 32251 578 32309 579 32359 580 32401 581 32443 582 32507 583 32569 584 32611 585 32693 586 32771 587 32803 588 32887 589 32941 590 32993 591 33049 592 33107 593 33179 594 33223 595 33317 596 33353 597 33413 598 33487 599 33547 600 33589 601 33623 602 33703 603 33757 604 33809 605 33863 606 33931 607 34019 608 34123 609 34159 610 34231 611 34283 612 34327 613 34381 614 34469 615 34511 616 34583 617 34631 618 34687 619 34747 620 34819 621 34877 622 34949 623 35051 624 35089 625 35141 626 35221 627 35281 628 35339 629 35407 630 35461 631 35531 632 35591 633 35677 634 35771 635 35837 636 35897 637 35963 638 36007 639 36067 640 36131 641 36209 642 36269 643 36319 644 36389 645 36473 646 36529 647 36583 648 36643 649 36697 650 36761 651 36793 652 36871 653 36919 654 36973 655 37021 656 37097 657 37181 658 37243 659 37313 660 37363 661 37441 662 37501 663 37547 664 37579 665 37643 666 37699 667 37811 668 37871 669 37957 670 37997 671 38083 672 38177 673 38231 674 38287 675 38329 676 38431 677 38501 678 38593 679 38651 680 38699 681 38737 682 38803 683 38867 684 38923 685 38993 686 39079 687 39119 688 39181 689 39229 690 39301 691 39359 692 39409 693 39499 694 39551 695 39623 696 39703 697 39761 698 39827 699 39863 700 39929 701 39989 702 40063 703 40127 704 40177 705 40241 706 40351 707 40429 708 40493 709 40543 710 40609 711 40699 712 40771 713 40829 714 40879 715 40939 716 41017 717 41077 718 41143 719 41189 720 41231 721 41281 722 41381 723 41443 724 41513 725 41579 726 41617 727 41659 728 41737 729 41809 730 41879 731 41927 732 41969 733 42019 734 42083 735 42169 736 42209 737 42281 738 42331 739 42391 740 42437 741 42467 742 42533 743 42611 744 42683 745 42719 746 42773 747 42839 748 42901 749 42961 750 43019 751 43093 752 43177 753 43261 754 43321 755 43411 756 43487 757 43577 758 43613 759 43669 760 43759 761 43793 762 43913 763 43969 764 44021 765 44071 766 44123 767 44189 768 44257 769 44281 770 44383 771 44491 772 44533 773 44587 774 44647 775 44701 776 44773 777 44839 778 44893 779 44959 780 45013 781 45121 782 45179 783 45259 784 45317 785 45361 786 45433 787 45523 788 45587 789 45659 790 45707 791 45779 792 45841 793 45943 794 45989 795 46073 796 46141 797 46187 798 46271 799 46327 800 46411 801 46471 802 46523 803 46591 804 46649 805 46703 806 46769 807 46829 808 46889 809 46997 810 47087 811 47137 812 47207 813 47287 814 47339 815 47389 816 47459 817 47521 818 47581 819 47639 820 47701 821 47743 822 47809 823 47881 824 47947 825 48017 826 48091 827 48163 828 48239 829 48311 830 48383 831 48449 832 48491 833 48541 834 48619 835 48677 836 48761 837 48809 838 48859 839 48947 840 49009 841 49057 842 49121 843 49177 844 49223 845 49307 846 49369 847 49429 848 49481 849 49547 850 49627 851 49681 852 49747 853 49807 854 49871 855 49937 856 49999 857 50053 858 50111 859 50153 860 50231 861 50311 862 50363 863 50423 864 50513 865 50581 866 50647 867 50741 868 50821 869 50873 870 50951 871 51001 872 51071 873 51157 874 51217 875 51283 876 51347 877 51419 878 51449 879 51503 880 51563 881 51613 882 51679 883 51749 884 51817 885 51869 886 51929 887 51991 888 52067 889 52147 890 52189 891 52259 892 52321 893 52391 894 52511 895 52561 896 52627 897 52697 898 52747 899 52817 900 52889 901 52957 902 53003 903 53087 904 53129 905 53189 906 53267 907 53323 908 53401 909 53453 910 53551 911 53611 912 53653 913 53719 914 53791 915 53861 916 53917 917 53987 918 54049 919 54133 920 54193 921 54293 922 54361 923 54409 924 54449 925 54517 926 54563 927 54623 928 54679 929 54767 930 54833 931 54917 932 54979 933 55051 934 55109 935 55201 936 55243 937 55333 938 55381 939 55469 940 55547 941 55621 942 55667 943 55717 944 55799 945 55829 946 55897 947 55933 948 56009 949 56093 950 56149 951 56209 952 56269 953 56377 954 56437 955 56479 956 56527 957 56597 958 56663 959 56713 960 56779 961 56827 962 56897 963 56941 964 56993 965 57073 966 57131 967 57179 968 57241 969 57287 970 57367 971 57427 972 57527 973 57593 974 57667 975 57719 976 57781 977 57829 978 57899 979 57973 980 58043 981 58099 982 58153 983 58207 984 58243 985 58363 986 58403 987 58451 988 58543 989 58603 990 58687 991 58741 992 58831 993 58913 994 58979 995 59023 996 59077 997 59123 998 59197 999 59239 1000 59341