1 2 2 3 3 5 4 41 5 43 6 59 7 79 8 97 9 157 10 173 11 193 12 211 13 233 14 269 15 271 16 307 17 347 18 383 19 401 20 421 21 439 22 461 23 499 24 613 25 727 26 743 27 839 28 857 29 877 30 953 31 971 32 991 33 1009 34 1031 35 1069 36 1123 37 1181 38 1237 39 1259 40 1297 41 1373 42 1409 43 1427 44 1447 45 1487 46 1523 47 1579 48 1601 49 1637 50 1693 51 1753 52 1789 53 1867 54 1979 55 1997 56 2017 57 2111 58 2131 59 2207 60 2339 61 2377 62 2399 63 2437 64 2473 65 2549 66 2551 67 2663 68 2719 69 2741 70 2777 71 2833 72 2909 73 2969 74 3023 75 3061 76 3083 77 3119 78 3121 79 3137 80 3251 81 3271 82 3347 83 3461 84 3463 85 3499 86 3517 87 3539 88 3593 89 3613 90 3631 91 3691 92 3727 93 3767 94 3803 95 3821 96 3881 97 3917 98 3919 99 4049 100 4201 101 4259 102 4261 103 4297 104 4337 105 4373 106 4391 107 4451 108 4603 109 4639 110 4657 111 4679 112 4733 113 4793 114 4831 115 4943 116 4999 117 5021 118 5059 119 5113 120 5171 121 5189 122 5209 123 5227 124 5303 125 5323 126 5399 127 5417 128 5437 129 5477 130 5531 131 5569 132 5591 133 5683 134 5741 135 5743 136 5779 137 5857 138 5987 139 6007 140 6047 141 6101 142 6121 143 6197 144 6199 145 6311 146 6329 147 6367 148 6389 149 6427 150 6481 151 6577 152 6653 153 6691 154 6709 155 6823 156 6883 157 6899 158 6959 159 6997 160 7013 161 7109 162 7127 163 7187 164 7393 165 7451 166 7489 167 7507 168 7529 169 7583 170 7603 171 7621 172 7643 173 7681 174 7717 175 7757 176 7793 177 7907 178 7963 179 8039 180 8059 181 8191 182 8287 183 8363 184 8419 185 8609 186 8629 187 8647 188 8669 189 8707 190 8761 191 8783 192 8819 193 8821 194 8837 195 8933 196 8951 197 8971 198 9011 199 9049 200 9103 201 9161 202 9199 203 9239 204 9277 205 9293 206 9391 207 9467 208 9521 209 9619 210 9733 211 9749 212 9769 213 9787 214 9883 215 9901 216 9923 217 10037 218 10091 219 10111 220 10151 221 10243 222 10301 223 10303 224 10357 225 10433 226 10453 227 10529 228 10531 229 10567 230 10607 231 10889 232 10909 233 10949 234 10987 235 11003 236 11117 237 11177 238 11213 239 11251 240 11329 241 11383 242 11443 243 11497 244 11519 245 11593 246 11633 247 11783 248 11801 249 11821 250 11839 251 11897 252 11953 253 12011 254 12049 255 12143 256 12163 257 12203 258 12239 259 12241 260 12277 261 12391 262 12409 263 12583 264 12619 265 12637 266 12659 267 12697 268 12713 269 12809 270 12923 271 12941 272 12979 273 13001 274 13037 275 13093 276 13151 277 13229 278 13267 279 13381 280 13397 281 13417 282 13457 283 13721 284 13723 285 13759 286 13799 287 13873 288 13913 289 13967 290 14081 291 14177 292 14293 293 14347 294 14369 295 14407 296 14423 297 14461 298 14519 299 14537 300 14557 301 14633 302 14747 303 14879 304 14939 305 15013 306 15031 307 15053 308 15091 309 15107 310 15241 311 15259 312 15319 313 15373 314 15583 315 15601 316 15661 317 15737 318 15773 319 15791 320 15887 321 15889 322 16001 323 16057 324 16193 325 16229 326 16231 327 16267 328 16361 329 16381 330 16421 331 16573 332 16649 333 16703 334 16741 335 16763 336 16931 337 17027 338 17029 339 17159 340 17257 341 17293 342 17333 343 17387 344 17483 345 17539 346 17597 347 17599 348 17713 349 17729 350 17749 351 17789 352 17827 353 17863 354 17881 355 17903 356 17939 357 17957 358 17977 359 18131 360 18169 361 18223 362 18397 363 18413 364 18433 365 18451 366 18587 367 18661 368 18679 369 18701 370 18793 371 18869 372 19079 373 19081 374 19157 375 19211 376 19231 377 19249 378 19309 379 19421 380 19423 381 19477 382 19553 383 19687 384 19727 385 19763 386 19801 387 19819 388 19841 389 19991 390 19993 391 20029 392 20047 393 20107 394 20123 395 20143 396 20161 397 20183 398 20219 399 20297 400 20333 401 20389 402 20411 403 20563 404 20599 405 20639 406 20693 407 20731 408 20753 409 20789 410 20807 411 20903 412 20921 413 20959 414 20981 415 21017 416 21019 417 21149 418 21169 419 21187 420 21247 421 21283 422 21323 423 21377 424 21397 425 21491 426 21529 427 21587 428 21589 429 21701 430 21739 431 21757 432 21817 433 21871 434 21893 435 21929 436 22157 437 22159 438 22271 439 22273 440 22349 441 22441 442 22501 443 22613 444 22651 445 22669 446 22691 447 22727 448 22783 449 22859 450 22973 451 22993 452 23011 453 23071 454 23087 455 23201 456 23297 457 23563 458 23581 459 23603 460 23677 461 23753 462 23831 463 23869 464 23981 465 24019 466 24097 467 24113 468 24133 469 24151 470 24247 471 24379 472 24439 473 24551 474 24683 475 24781 476 24971 477 25121 478 25237 479 25253 480 25349 481 25367 482 25463 483 25541 484 25577 485 25579 486 25633 487 25693 488 25747 489 25919 490 25997 491 26111 492 26203 493 26261 494 26263 495 26317 496 26339 497 26393 498 26431 499 26489 500 26641 501 26681 502 26717 503 26833 504 26849 505 26947 506 27059 507 27061 508 27077 509 27191 510 27211 511 27457 512 27479 513 27631 514 27647 515 27743 516 27799 517 28027 518 28087 519 28123 520 28163 521 28201 522 28277 523 28351 524 28429 525 28541 526 28559 527 28579 528 28597 529 28619 530 28657 531 28711 532 28771 533 28807 534 28901 535 28921 536 28961 537 29129 538 29167 539 29243 540 29303 541 29339 542 29453 543 29531 544 29567 545 29569 546 29683 547 29759 548 29833 549 29851 550 29873 551 29927 552 29947 553 30137 554 30139 555 30253 556 30269 557 30307 558 30367 559 30403 560 30497 561 30517 562 30557 563 30593 564 30631 565 30649 566 30671 567 30707 568 30763 569 30839 570 30859 571 30937 572 31013 573 31051 574 31181 575 31219 576 31277 577 31333 578 31391 579 31393 580 31469 581 31543 582 31583 583 31657 584 31751 585 31771 586 31847 587 31849 588 31963 589 32077 590 32189 591 32191 592 32303 593 32321 594 32341 595 32359 596 32381 597 32531 598 32533 599 32569 600 32587 601 32609 602 32647 603 32797 604 32911 605 32987 606 33119 607 33179 608 33329 609 33331 610 33347 611 33461 612 33521 613 33613 614 33749 615 33863 616 33937 617 34031 618 34127 619 34129 620 34183 621 34259 622 34297 623 34319 624 34469 625 34471 626 34487 627 34583 628 34849 629 34963 630 34981 631 35117 632 35153 633 35171 634 35267 635 35323 636 35381 637 35419 638 35437 639 35533 640 35573 641 35801 642 35837 643 35839 644 35951 645 35969 646 36007 647 36067 648 36083 649 36217 650 36293 651 36523 652 36559 653 36599 654 36637 655 36653 656 36691 657 36713 658 36749 659 36767 660 36787 661 36901 662 36919 663 36979 664 37223 665 37243 666 37321 667 37337 668 37357 669 37397 670 37489 671 37511 672 37547 673 37549 674 37663 675 37699 676 37717 677 37813 678 37831 679 37853 680 37889 681 37907 682 37967 683 38119 684 38231 685 38287 686 38459 687 38461 688 38611 689 38629 690 38651 691 38803 692 38839 693 38917 694 38933 695 38953 696 38971 697 38993 698 39047 699 39107 700 39161 701 39181 702 39199 703 39313 704 39371 705 39373 706 39409 707 39503 708 39541 709 39563 710 39769 711 39791 712 39827 713 39829 714 39883 715 39979 716 40093 717 40111 718 40169 719 40283 720 40361 721 40529 722 40627 723 40739 724 40853 725 41023 726 41081 727 41213 728 41233 729 41387 730 41479 731 41539 732 41593 733 41651 734 41669 735 41729 736 41843 737 41879 738 41897 739 41957 740 42071 741 42221 742 42223 743 42239 744 42299 745 42337 746 42373 747 42391 748 42451 749 42467 750 42487 751 42641 752 42677 753 42793 754 42829 755 42923 756 42943 757 42961 758 43019 759 43037 760 43133 761 43151 762 43189 763 43399 764 43591 765 43607 766 43627 767 43721 768 43759 769 43781 770 43933 771 43969 772 43987 773 44101 774 44123 775 44159 776 44273 777 44351 778 44389 779 44501 780 44519 781 44579 782 44617 783 44633 784 44729 785 44843 786 44959 787 45013 788 45127 789 45263 790 45317 791 45337 792 45377 793 45413 794 45491 795 45641 796 45659 797 45697 798 45757 799 45833 800 45869 801 45887 802 46021 803 46061 804 46099 805 46153 806 46229 807 46327 808 46381 809 46439 810 46441 811 46457 812 46477 813 46591 814 46723 815 46819 816 46933 817 47087 818 47123 819 47161 820 47237 821 47293 822 47351 823 47353 824 47389 825 47407 826 47521 827 47543 828 47581 829 47657 830 47711 831 47807 832 47809 833 47939 834 47977 835 48073 836 48091 837 48187 838 48281 839 48341 840 48491 841 48623 842 48661 843 48757 844 48871 845 48889 846 48947 847 49003 848 49117 849 49139 850 49177 851 49193 852 49253 853 49307 854 49367 855 49459 856 49481 857 49633 858 49669 859 49747 860 49783 861 49801 862 49823 863 49877 864 49937 865 49991 866 50051 867 50087 868 50333 869 50543 870 50581 871 50599 872 50773 873 50789 874 50849 875 50923 876 51001 877 51131 878 51151 879 51169 880 51229 881 51283 882 51341 883 51343 884 51419 885 51473 886 51511 887 51607 888 51647 889 51683 890 51721 891 51797 892 51853 893 51913 894 51929 895 51949 896 52027 897 52081 898 52103 899 52177 900 52253 901 52291 902 52369 903 52673 904 52709 905 52711 906 52727 907 52747 908 52861 909 52879 910 52901 911 52937 912 53051 913 53069 914 53089 915 53129 916 53279 917 53281 918 53411 919 53507 920 53623 921 53639 922 53699 923 53773 924 53791 925 53813 926 53849 927 53887 928 53927 929 54001 930 54133 931 54193 932 54269 933 54323 934 54361 935 54419 936 54421 937 54437 938 54497 939 54647 940 54779 941 54799 942 54877 943 55103 944 55217 945 55219 946 55331 947 55333 948 55501 949 55673 950 55691 951 55711 952 55787 953 55843 954 55901 955 55903 956 56053 957 56093 958 56131 959 56167 960 56207 961 56299 962 56359 963 56473 964 56489 965 56509 966 56527 967 56663 968 56701 969 56737 970 56813 971 56891 972 56929 973 56983 974 57041 975 57059 976 57097 977 57119 978 57173 979 57193 980 57269 981 57271 982 57287 983 57347 984 57383 985 57649 986 57667 987 57689 988 57727 989 57781 990 57803 991 57839 992 57917 993 57991 994 58031 995 58067 996 58199 997 58237 998 58313 999 58411 1000 58427