1 2 2 3 3 13 4 47 5 79 6 101 7 113 8 157 9 167 10 179 11 211 12 223 13 233 14 277 15 311 16 409 17 421 18 431 19 443 20 487 21 509 22 541 23 563 24 607 25 619 26 641 27 673 28 739 29 751 30 761 31 773 32 827 33 839 34 883 35 937 36 971 37 1069 38 1091 39 1103 40 1201 41 1213 42 1223 43 1279 44 1289 45 1301 46 1367 47 1399 48 1433 49 1487 50 1499 51 1531 52 1543 53 1553 54 1597 55 1609 56 1619 57 1663 58 1697 59 1741 60 1861 61 1873 62 1949 63 1993 64 2027 65 2081 66 2137 67 2203 68 2213 69 2269 70 2357 71 2389 72 2411 73 2423 74 2467 75 2477 76 2521 77 2543 78 2609 79 2621 80 2687 81 2719 82 2731 83 2741 84 2753 85 2797 86 2819 87 2851 88 2917 89 2939 90 3049 91 3061 92 3083 93 3137 94 3181 95 3203 96 3259 97 3313 98 3347 99 3391 100 3413 101 3457 102 3467 103 3511 104 3533 105 3643 106 3677 107 3709 108 3797 109 3853 110 3863 111 3907 112 3919 113 3929 114 4007 115 4051 116 4073 117 4127 118 4139 119 4259 120 4271 121 4337 122 4391 123 4447 124 4457 125 4513 126 4523 127 4567 128 4721 129 4733 130 4787 131 4799 132 4831 133 4909 134 4919 135 4931 136 5051 137 5107 138 5227 139 5261 140 5381 141 5393 142 5437 143 5503 144 5557 145 5569 146 5591 147 5623 148 5657 149 5689 150 5701 151 5711 152 5821 153 5843 154 5953 155 5987 156 6053 157 6151 158 6163 159 6173 160 6217 161 6229 162 6317 163 6361 164 6427 165 6449 166 6481 167 6547 168 6569 169 6581 170 6679 171 6691 172 6701 173 6779 174 6823 175 6833 176 6899 177 6911 178 6977 179 7043 180 7109 181 7207 182 7219 183 7229 184 7307 185 7351 186 7417 187 7537 188 7549 189 7559 190 7603 191 7669 192 7681 193 7691 194 7703 195 7757 196 7823 197 7867 198 7879 199 7901 200 7933 201 8011 202 8087 203 8209 204 8219 205 8231 206 8263 207 8297 208 8329 209 8363 210 8429 211 8461 212 8527 213 8539 214 8627 215 8681 216 8693 217 8737 218 8747 219 8803 220 8923 221 9001 222 9011 223 9067 224 9133 225 9187 226 9199 227 9209 228 9221 229 9319 230 9341 231 9397 232 9419 233 9463 234 9473 235 9539 236 9551 237 9649 238 9661 239 9749 240 9781 241 9803 242 9859 243 10067 244 10079 245 10111 246 10133 247 10177 248 10211 249 10243 250 10321 251 10331 252 10343 253 10453 254 10463 255 10529 256 10607 257 10639 258 10651 259 10739 260 10771 261 10837 262 10859 263 10903 264 10937 265 11003 266 11047 267 11057 268 11069 269 11113 270 11299 271 11311 272 11321 273 11399 274 11443 275 11497 276 11519 277 11597 278 11717 279 11783 280 11827 281 11839 282 11927 283 11959 284 11971 285 11981 286 12037 287 12113 288 12157 289 12289 290 12301 291 12323 292 12377 293 12421 294 12433 295 12487 296 12553 297 12619 298 12641 299 12653 300 12697 301 12763 302 12829 303 12917 304 12983 305 13037 306 13049 307 13093 308 13103 309 13147 310 13159 311 13291 312 13313 313 13367 314 13411 315 13477 316 13499 317 13577 318 13687 319 13697 320 13709 321 13763 322 13807 323 13829 324 13841 325 13873 326 13907 327 14071 328 14083 329 14149 330 14159 331 14281 332 14303 333 14347 334 14369 335 14401 336 14423 337 14479 338 14489 339 14533 340 14621 341 14633 342 14699 343 14731 344 14753 345 14797 346 14831 347 14897 348 14929 349 14951 350 15017 351 15061 352 15073 353 15083 354 15139 355 15149 356 15161 357 15193 358 15227 359 15259 360 15271 361 15359 362 15391 363 15413 364 15601 365 15667 366 15733 367 15787 368 15809 369 15887 370 15919 371 16007 372 16063 373 16073 374 16139 375 16183 376 16217 377 16249 378 16349 379 16381 380 16447 381 16481 382 16547 383 16657 384 16811 385 16843 386 16921 387 16931 388 16943 389 16987 390 17041 391 17053 392 17107 393 17207 394 17239 395 17317 396 17327 397 17383 398 17393 399 17449 400 17471 401 17569 402 17581 403 17657 404 17669 405 17713 406 17789 407 17911 408 17921 409 17977 410 17987 411 18043 412 18097 413 18119 414 18131 415 18229 416 18251 417 18307 418 18329 419 18427 420 18439 421 18461 422 18493 423 18593 424 18637 425 18691 426 18713 427 18757 428 18911 429 19087 430 19121 431 19219 432 19231 433 19319 434 19373 435 19417 436 19429 437 19483 438 19571 439 19583 440 19681 441 19759 442 19813 443 19891 444 19913 445 19979 446 20011 447 20023 448 20089 449 20143 450 20177 451 20231 452 20287 453 20297 454 20341 455 20353 456 20407 457 20441 458 20507 459 20551 460 20627 461 20639 462 20693 463 20749 464 20759 465 20771 466 20903 467 20947 468 21001 469 21013 470 21023 471 21067 472 21089 473 21101 474 21211 475 21221 476 21277 477 21397 478 21419 479 21529 480 21563 481 21617 482 21661 483 21673 484 21683 485 21727 486 21739 487 21859 488 21871 489 21881 490 21893 491 21937 492 21991 493 22003 494 22013 495 22079 496 22091 497 22123 498 22157 499 22189 500 22277 501 22343 502 22409 503 22453 504 22531 505 22541 506 22619 507 22651 508 22717 509 22739 510 22751 511 22783 512 22817 513 22861 514 22871 515 22937 516 22993 517 23003 518 23059 519 23081 520 23201 521 23279 522 23311 523 23333 524 23399 525 23509 526 23531 527 23609 528 23663 529 23719 530 23741 531 23773 532 23873 533 23917 534 23971 535 23993 536 24049 537 24071 538 24103 539 24137 540 24169 541 24181 542 24203 543 24247 544 24379 545 24499 546 24533 547 24631 548 24697 549 24709 550 24763 551 24841 552 24851 553 24907 554 24917 555 25127 556 25171 557 25237 558 25247 559 25303 560 25357 561 25391 562 25423 563 25457 564 25523 565 25577 566 25589 567 25621 568 25633 569 25643 570 25819 571 25841 572 25919 573 25951 574 26017 575 26029 576 26083 577 26161 578 26171 579 26183 580 26227 581 26237 582 26249 583 26293 584 26347 585 26479 586 26501 587 26513 588 26557 589 26633 590 26699 591 26711 592 26777 593 26821 594 26953 595 27073 596 27107 597 27239 598 27271 599 27283 600 27337 601 27437 602 27481 603 27689 604 27701 605 27733 606 27767 607 27799 608 27943 609 27953 610 27997 611 28019 612 28031 613 28097 614 28151 615 28163 616 28229 617 28283 618 28349 619 28393 620 28493 621 28537 622 28547 623 28559 624 28591 625 28603 626 28657 627 28669 628 28723 629 28789 630 28867 631 28921 632 28933 633 29009 634 29021 635 29131 636 29153 637 29207 638 29251 639 29339 640 29383 641 29483 642 29527 643 29537 644 29581 645 29669 646 29867 647 29879 648 29989 649 30011 650 30109 651 30187 652 30197 653 30241 654 30253 655 30307 656 30319 657 30341 658 30517 659 30539 660 30593 661 30637 662 30649 663 30671 664 30703 665 30781 666 30803 667 30869 668 31033 669 31121 670 31177 671 31231 672 31253 673 31319 674 31397 675 31517 676 31573 677 31583 678 31627 679 31649 680 31727 681 31771 682 31793 683 31847 684 31859 685 31891 686 31957 687 31991 688 32057 689 32089 690 32189 691 32233 692 32299 693 32309 694 32321 695 32353 696 32441 697 32497 698 32507 699 32563 700 32573 701 32717 702 32749 703 32771 704 32783 705 32969 706 33013 707 33091 708 33113 709 33179 710 33211 711 33223 712 33289 713 33311 714 33343 715 33377 716 33409 717 33487 718 33563 719 33619 720 33629 721 33641 722 33739 723 33751 724 33773 725 33827 726 33871 727 33893 728 33937 729 34147 730 34157 731 34213 732 34267 733 34301 734 34367 735 34421 736 34487 737 34499 738 34543 739 34631 740 34729 741 34763 742 34807 743 34883 744 34939 745 34949 746 34961 747 35027 748 35059 749 35081 750 35159 751 35257 752 35279 753 35291 754 35323 755 35401 756 35423 757 35521 758 35533 759 35543 760 35731 761 35753 762 35797 763 35851 764 35863 765 35951 766 35983 767 36017 768 36061 769 36083 770 36137 771 36269 772 36313 773 36457 774 36467 775 36479 776 36523 777 36599 778 36643 779 36677 780 36709 781 36721 782 36787 783 36809 784 36919 785 36929 786 36973 787 37039 788 37061 789 37117 790 37139 791 37171 792 37337 793 37369 794 37447 795 37501 796 37567 797 37579 798 37589 799 37633 800 37699 801 37799 802 37831 803 37853 804 37897 805 37963 806 37997 807 38183 808 38239 809 38261 810 38327 811 38371 812 38393 813 38447 814 38459 815 38557 816 38569 817 38711 818 38723 819 38767 820 38821 821 38833 822 38921 823 38953 824 39019 825 39041 826 39097 827 39107 828 39119 829 39163 830 39217 831 39229 832 39239 833 39251 834 39317 835 39371 836 39383 837 39503 838 39569 839 39581 840 39679 841 39779 842 39877 843 40009 844 40031 845 40087 846 40153 847 40163 848 40241 849 40351 850 40361 851 40427 852 40471 853 40483 854 40493 855 40559 856 40637 857 40801 858 40813 859 40823 860 40867 861 40879 862 40933 863 41011 864 41077 865 41131 866 41143 867 41231 868 41263 869 41341 870 41351 871 41539 872 41549 873 41593 874 41627 875 41659 876 41681 877 41737 878 41759 879 41813 880 41879 881 41957 882 42023 883 42089 884 42187 885 42209 886 42221 887 42331 888 42397 889 42407 890 42451 891 42463 892 42473 893 42649 894 42683 895 42727 896 42737 897 42793 898 42859 899 42979 900 43013 901 43067 902 43133 903 43177 904 43189 905 43321 906 43331 907 43397 908 43441 909 43541 910 43573 911 43607 912 43651 913 43661 914 43717 915 43783 916 43793 917 43969 918 43991 919 44101 920 44123 921 44179 922 44189 923 44201 924 44267 925 44453 926 44497 927 44519 928 44531 929 44563 930 44641 931 44651 932 44729 933 44773 934 44839 935 44893 936 44927 937 44959 938 44971 939 45179 940 45191 941 45289 942 45377 943 45389 944 45433 945 45553 946 45587 947 45631 948 45641 949 45697 950 45707 951 45751 952 45763 953 45817 954 45949 955 45971 956 46027 957 46049 958 46093 959 46103 960 46147 961 46181 962 46279 963 46301 964 46411 965 46477 966 46489 967 46499 968 46511 969 46643 970 46687 971 46807 972 46819 973 46829 974 47017 975 47093 976 47137 977 47149 978 47237 979 47269 980 47303 981 47501 982 47533 983 47599 984 47699 985 47743 986 47797 987 47809 988 47819 989 47951 990 47963 991 48017 992 48029 993 48073 994 48193 995 48259 996 48271 997 48281 998 48337 999 48413 1000 48479