1 23 2 37 3 47 4 67 5 79 6 113 7 157 8 211 9 233 10 251 11 277 12 293 13 317 14 353 15 439 16 467 17 541 18 577 19 607 20 631 21 647 22 673 23 839 24 863 25 887 26 1039 27 1069 28 1097 29 1163 30 1237 31 1283 32 1297 33 1307 34 1327 35 1433 36 1459 37 1493 38 1613 39 1627 40 1693 41 1709 42 1733 43 1801 44 1889 45 1973 46 2003 47 2039 48 2099 49 2137 50 2153 51 2243 52 2273 53 2333 54 2347 55 2389 56 2557 57 2609 58 2663 59 2693 60 2719 61 2741 62 2797 63 2819 64 3011 65 3137 66 3181 67 3271 68 3307 69 3343 70 3407 71 3491 72 3533 73 3547 74 3571 75 3593 76 3677 77 3779 78 3833 79 3863 80 3923 81 3943 82 4007 83 4027 84 4057 85 4099 86 4133 87 4177 88 4253 89 4283 90 4349 91 4441 92 4493 93 4523 94 4561 95 4643 96 4657 97 4729 98 4793 99 4813 100 4937 101 4973 102 5039 103 5107 104 5237 105 5297 106 5431 107 5449 108 5483 109 5507 110 5527 111 5647 112 5669 113 5749 114 5857 115 5897 116 6101 117 6143 118 6203 119 6277 120 6311 121 6367 122 6469 123 6563 124 6577 125 6673 126 6709 127 6803 128 6833 129 6883 130 6967 131 7151 132 7219 133 7321 134 7369 135 7477 136 7499 137 7573 138 7603 139 7789 140 7883 141 7963 142 8017 143 8093 144 8237 145 8297 146 8419 147 8443 148 8543 149 8609 150 8641 151 8831 152 8849 153 8867 154 9007 155 9029 156 9049 157 9257 158 9293 159 9349 160 9467 161 9643 162 9689 163 9733 164 9781 165 9871 166 9941 167 10061 168 10079 169 10099 170 10151 171 10289 172 10313 173 10337 174 10433 175 10463 176 10513 177 10559 178 10723 179 10867 180 10903 181 10949 182 11083 183 11131 184 11177 185 11369 186 11497 187 11579 188 11731 189 11783 190 11839 191 11953 192 11981 193 12049 194 12097 195 12113 196 12197 197 12263 198 12391 199 12547 200 12619 201 12829 202 12923 203 13033 204 13229 205 13367 206 13411 207 13687 208 13697 209 13729 210 13763 211 13841 212 13883 213 13907 214 13963 215 14029 216 14087 217 14281 218 14327 219 14401 220 14461 221 14557 222 14621 223 14633 224 14879 225 15149 226 15277 227 15299 228 15349 229 15373 230 15601 231 15661 232 15749 233 15901 234 15991 235 16073 236 16183 237 16193 238 16249 239 16369 240 16477 241 16657 242 16699 243 16843 244 16921 245 16987 246 17033 247 17203 248 17231 249 17299 250 17393 251 17431 252 17497 253 17609 254 17669 255 17707 256 17761 257 17807 258 17851 259 17929 260 17971 261 18013 262 18077 263 18127 264 18143 265 18257 266 18301 267 18329 268 18553 269 18947 270 19087 271 19157 272 19207 273 19219 274 19387 275 19433 276 19477 277 19553 278 19709 279 19759 280 19853 281 19913 282 19973 283 19997 284 20029 285 20161 286 20249 287 20369 288 20483 289 20521 290 20563 291 20663 292 20731 293 20753 294 20789 295 20849 296 20903 297 21001 298 21023 299 21067 300 21211 301 21323 302 21383 303 21499 304 21529 305 21563 306 21617 307 21661 308 21751 309 21851 310 22051 311 22123 312 22171 313 22283 314 22381 315 22501 316 22549 317 22613 318 22643 319 22709 320 22751 321 22871 322 22973 323 23053 324 23063 325 23209 326 23297 327 23399 328 23549 329 23567 330 23633 331 23677 332 23719 333 23747 334 23857 335 23917 336 24113 337 24197 338 24379 339 24439 340 24923 341 24989 342 25037 343 25183 344 25321 345 25423 346 25523 347 25583 348 25609 349 25819 350 25867 351 25939 352 26003 353 26119 354 26267 355 26687 356 26717 357 26737 358 26903 359 26959 360 27067 361 27127 362 27253 363 27299 364 27427 365 27487 366 27551 367 27611 368 27697 369 27743 370 27763 371 27799 372 27947 373 28123 374 28201 375 28283 376 28319 377 28387 378 28429 379 28559 380 28579 381 28627 382 28669 383 28759 384 29027 385 29137 386 29221 387 29411 388 29573 389 29683 390 29789 391 29917 392 30029 393 30097 394 30161 395 30293 396 30403 397 30497 398 30577 399 30859 400 30881 401 31091 402 31139 403 31159 404 31189 405 31253 406 31327 407 31397 408 31517 409 31547 410 31741 411 31793 412 31859 413 32051 414 32063 415 32159 416 32203 417 32303 418 32327 419 32377 420 32423 421 32467 422 32537 423 32569 424 32621 425 32749 426 32839 427 32917 428 32957 429 32983 430 33083 431 33161 432 33191 433 33301 434 33343 435 33353 436 33613 437 33623 438 33757 439 33773 440 33851 441 34039 442 34141 443 34171 444 34217 445 34267 446 34313 447 34381 448 34483 449 34519 450 34603 451 34667 452 34763 453 34871 454 34981 455 35059 456 35089 457 35291 458 35461 459 35521 460 35537 461 35597 462 35747 463 35809 464 35851 465 35911 466 36017 467 36131 468 36353 469 36473 470 36541 471 36787 472 36809 473 36913 474 36943 475 37039 476 37217 477 37313 478 37357 479 37369 480 37561 481 37579 482 37607 483 37699 484 37799 485 37831 486 37997 487 38261 488 38333 489 38453 490 38501 491 38593 492 38629 493 38677 494 38723 495 38767 496 38933 497 39047 498 39181 499 39233 500 39251 501 39359 502 39383 503 39521 504 39847 505 40063 506 40163 507 40433 508 40543 509 40693 510 40709 511 40853 512 41149 513 41183 514 41213 515 41243 516 41399 517 41443 518 41539 519 41617 520 41771 521 41863 522 41969 523 41999 524 42023 525 42083 526 42187 527 42227 528 42293 529 42433 530 42467 531 42577 532 42649 533 42709 534 42853 535 42923 536 43063 537 43331 538 43403 539 43573 540 43591 541 43613 542 43661 543 43793 544 43913 545 43969 546 44041 547 44101 548 44159 549 44207 550 44273 551 44293 552 44389 553 44537 554 44633 555 44711 556 44777 557 45127 558 45161 559 45191 560 45329 561 45361 562 45599 563 45827 564 46061 565 46099 566 46187 567 46279 568 46327 569 46381 570 46447 571 46601 572 46687 573 46807 574 46853 575 47087 576 47161 577 47363 578 47407 579 47431 580 47681 581 47717 582 47791 583 47819 584 48131 585 48337 586 48413 587 48487 588 48563 589 48661 590 48751 591 48787 592 48847 593 48883 594 49003 595 49037 596 49139 597 49177 598 49207 599 49297 600 49339 601 49417 602 49537 603 49559 604 49681 605 49747 606 49801 607 49927 608 49943 609 49999 610 50033 611 50069 612 50147 613 50273 614 50497 615 50581 616 50599 617 50909 618 50989 619 51071 620 51137 621 51203 622 51257 623 51361 624 51427 625 51449 626 51487 627 51749 628 51787 629 51839 630 51893 631 51977 632 52081 633 52189 634 52301 635 52369 636 52553 637 52721 638 52879 639 52919 640 53093 641 53161 642 53189 643 53239 644 53299 645 53569 646 53597 647 53617 648 53731 649 53917 650 54037 651 54409 652 54437 653 54503 654 54547 655 54601 656 54647 657 54941 658 55057 659 55229 660 55343 661 55457 662 55639 663 55667 664 55823 665 55921 666 55949 667 56053 668 56113 669 56249 670 56299 671 56489 672 56509 673 56543 674 56611 675 56731 676 56813 677 56897 678 56929 679 57203 680 57241 681 57283 682 57367 683 57571 684 57803 685 57917 686 58129 687 58189 688 58237 689 58379 690 58403 691 58477 692 58613 693 58831 694 58913 695 59029 696 59063 697 59233 698 59369 699 59447 700 59497 701 59651 702 59693 703 60107 704 60209 705 60271 706 60679 707 60773 708 60913 709 60923 710 61169 711 61339 712 61403 713 61483 714 61583 715 61987 716 62137 717 62171 718 62201 719 62303 720 62939 721 63059 722 63211 723 63317 724 63397 725 63439 726 63607 727 63659 728 63697 729 63853 730 64157 731 64217 732 64319 733 64483 734 64591 735 64667 736 64793 737 64891 738 64927 739 65033 740 65111 741 65179 742 65287 743 65479 744 65543 745 65587 746 65707 747 65761 748 65843 749 65951 750 65993 751 66137 752 66373 753 66587 754 66763 755 66863 756 66959 757 67153 758 67231 759 67289 760 67421 761 67433 762 67589 763 67763 764 67939 765 68141 766 68213 767 68311 768 68473 769 68501 770 68729 771 68863 772 68891 773 68903 774 69061 775 69163 776 69197 777 69263 778 69427 779 69539 780 69767 781 69833 782 69877 783 69941 784 70009 785 70157 786 70207 787 70393 788 70481 789 70501 790 70583 791 70627 792 70849 793 70891 794 70937 795 70957 796 70991 797 71011 798 71287 799 71333 800 71347 801 71399 802 71419 803 71479 804 71563 805 71719 806 71821 807 71887 808 72109 809 72173 810 72277 811 72481 812 72661 813 72679 814 72883 815 73043 816 73079 817 73369 818 73613 819 73693 820 73859 821 74131 822 74167 823 74209 824 74419 825 74521 826 74623 827 74747 828 74771 829 75017 830 75181 831 75217 832 75407 833 75553 834 75629 835 75721 836 75997 837 76031 838 76091 839 76163 840 76283 841 76379 842 76441 843 76561 844 76667 845 76837 846 76883 847 76991 848 77243 849 77279 850 77431 851 77509 852 77557 853 77699 854 77719 855 78157 856 78203 857 78467 858 78517 859 78553 860 78577 861 78787 862 78893 863 78989 864 79159 865 79241 866 79411 867 79579 868 79657 869 79757 870 79817 871 79847 872 79907 873 80021 874 80153 875 80221 876 80239 877 80513 878 80651 879 80677 880 80687 881 80761 882 80783 883 80849 884 80917 885 81023 886 81071 887 81203 888 81293 889 81401 890 81559 891 81667 892 81707 893 81919 894 81937 895 82003 896 82013 897 82051 898 82153 899 82223 900 82361 901 82483 902 82549 903 82567 904 82763 905 82837 906 82903 907 83227 908 83243 909 83273 910 83357 911 83407 912 83579 913 83653 914 83737 915 84067 916 84191 917 84229 918 84377 919 84401 920 84533 921 84649 922 84827 923 84913 924 84991 925 85103 926 85213 927 85369 928 85439 929 85469 930 85627 931 85691 932 85837 933 85991 934 86069 935 86117 936 86297 937 86357 938 86381 939 86539 940 86677 941 86939 942 87037 943 87133 944 87187 945 87257 946 87517 947 87547 948 87583 949 87613 950 87649 951 87739 952 87973 953 88007 954 88289 955 88379 956 88493 957 88643 958 88667 959 88807 960 88843 961 89083 962 89527 963 89567 964 89603 965 89681 966 89833 967 89909 968 90023 969 90089 970 90203 971 90379 972 90407 973 90469 974 90533 975 90631 976 90697 977 90833 978 91121 979 91159 980 91373 981 91463 982 91577 983 91823 984 91997 985 92189 986 92227 987 92387 988 92413 989 92467 990 92581 991 92647 992 92693 993 92801 994 92867 995 92987 996 93139 997 93257 998 93287 999 93487 1000 93497