1 2 2 3 3 5 4 19 5 47 6 67 7 73 8 97 9 139 10 163 11 211 12 263 13 281 14 307 15 379 16 401 17 433 18 457 19 479 20 499 21 503 22 523 23 569 24 571 25 641 26 647 27 719 28 739 29 811 30 859 31 883 32 1187 33 1193 34 1259 35 1289 36 1409 37 1423 38 1427 39 1499 40 1571 41 1619 42 1637 43 1663 44 1787 45 1879 46 1901 47 1907 48 1951 49 1999 50 2089 51 2161 52 2213 53 2281 54 2333 55 2351 56 2477 57 2503 58 2521 59 2671 60 2693 61 2857 62 2861 63 2903 64 3001 65 3119 66 3163 67 3169 68 3209 69 3329 70 3361 71 3407 72 3517 73 3571 74 3617 75 3623 76 3637 77 3779 78 3833 79 3851 80 3853 81 3923 82 4049 83 4217 84 4283 85 4289 86 4421 87 4423 88 4447 89 4519 90 4597 91 4643 92 4663 93 4691 94 4813 95 4931 96 5003 97 5167 98 5233 99 5471 100 5501 101 5569 102 5641 103 5711 104 5717 105 5783 106 5881 107 5903 108 6067 109 6073 110 6211 111 6263 112 6379 113 6421 114 6563 115 6637 116 6661 117 6781 118 7043 119 7213 120 7351 121 7499 122 7541 123 7639 124 7643 125 7717 126 7853 127 7873 128 7901 129 7907 130 7951 131 7993 132 8167 133 8233 134 8287 135 8377 136 8431 137 8573 138 8681 139 8753 140 8831 141 8929 142 8999 143 9137 144 9157 145 9281 146 9349 147 9419 148 9421 149 9473 150 9491 151 9497 152 9539 153 9661 154 9833 155 9857 156 9871 157 10067 158 10133 159 10253 160 10259 161 10303 162 10331 163 10427 164 10501 165 10567 166 10613 167 10663 168 10711 169 10853 170 10993 171 11069 172 11071 173 11161 174 11213 175 11279 176 11353 177 11423 178 11497 179 11587 180 11779 181 11831 182 11903 183 11953 184 12071 185 12323 186 12497 187 12611 188 12641 189 12919 190 13037 191 13109 192 13331 193 13513 194 13633 195 13757 196 13807 197 13879 198 13997 199 13999 200 14071 201 14561 202 14563 203 14593 204 14713 205 14737 206 14753 207 14779 208 14869 209 14923 210 14947 211 14969 212 15013 213 15131 214 15373 215 15401 216 15451 217 15473 218 15641 219 15733 220 15761 221 15877 222 15971 223 16063 224 16067 225 16139 226 16187 227 16231 228 16253 229 16493 230 16519 231 16631 232 16703 233 16879 234 17011 235 17117 236 17183 237 17207 238 17923 239 17989 240 18131 241 18301 242 18353 243 18439 244 18539 245 18583 246 18617 247 18661 248 18917 249 19069 250 19087 251 19181 252 19211 253 19391 254 19421 255 19423 256 19441 257 19463 258 19489 259 19991 260 19993 261 20011 262 20089 263 20177 264 20201 265 20347 266 20393 267 20521 268 20753 269 20897 270 20921 271 21059 272 21107 273 21157 274 21211 275 21277 276 21323 277 21347 278 21401 279 21487 280 21493 281 21517 282 21563 283 21661 284 21683 285 21991 286 22129 287 22159 288 22271 289 22279 290 22391 291 22679 292 22961 293 22993 294 23059 295 23131 296 23279 297 23371 298 23399 299 23537 300 23557 301 23567 302 23581 303 23633 304 23747 305 23753 306 23819 307 23869 308 23993 309 24061 310 24091 311 24137 312 24179 313 24229 314 24419 315 24421 316 24611 317 24749 318 24781 319 25153 320 25253 321 25801 322 25841 323 25849 324 25919 325 26017 326 26111 327 26177 328 26203 329 26209 330 26227 331 26249 332 26293 333 26321 334 26347 335 26399 336 26417 337 26423 338 26561 339 26681 340 26777 341 26849 342 26891 343 26921 344 26947 345 27127 346 27271 347 27631 348 27701 349 27773 350 27793 351 27799 352 28109 353 28279 354 28297 355 28319 356 28351 357 28493 358 28579 359 28607 360 28657 361 28723 362 29129 363 29131 364 29327 365 29347 366 29633 367 29753 368 29803 369 29921 370 30341 371 30517 372 30631 373 30677 374 30703 375 30871 376 30893 377 31159 378 31231 379 31247 380 31253 381 31271 382 31277 383 31319 384 31391 385 31397 386 31489 387 31729 388 31771 389 31849 390 31991 391 32057 392 32083 393 32443 394 32491 395 32537 396 32603 397 32957 398 32983 399 33029 400 33179 401 33223 402 33317 403 33461 404 33629 405 33703 406 33769 407 34127 408 34147 409 34267 410 34273 411 34369 412 34607 413 34631 414 34939 415 35221 416 35267 417 35339 418 35419 419 35603 420 35753 421 35797 422 35963 423 36013 424 36107 425 36151 426 36341 427 36343 428 36389 429 36467 430 36527 431 36551 432 36559 433 36671 434 36697 435 36847 436 36871 437 36913 438 36979 439 37003 440 37181 441 37273 442 37579 443 37633 444 37847 445 37861 446 38083 447 38299 448 38431 449 38459 450 38557 451 38669 452 38699 453 38747 454 38767 455 38791 456 39317 457 39343 458 39383 459 39409 460 39511 461 39623 462 39727 463 39841 464 39989 465 40153 466 40169 467 40529 468 40693 469 40697 470 40841 471 40883 472 40933 473 41057 474 41149 475 41177 476 41479 477 41669 478 41771 479 41813 480 41843 481 41957 482 41981 483 42197 484 42433 485 42487 486 42533 487 42701 488 42787 489 42839 490 42841 491 42953 492 42979 493 43319 494 43481 495 43651 496 43933 497 44053 498 44059 499 44171 500 44201 501 44249 502 44263 503 44773 504 44983 505 45197 506 45361 507 45413 508 45439 509 45481 510 45557 511 45691 512 45833 513 46049 514 46051 515 46261 516 46337 517 46477 518 46619 519 46691 520 46723 521 46769 522 46771 523 46861 524 46867 525 46933 526 47057 527 47119 528 47287 529 47293 530 47381 531 47629 532 47653 533 47699 534 47819 535 48023 536 48341 537 48527 538 48619 539 48623 540 48787 541 48859 542 48907 543 48953 544 49261 545 49411 546 49477 547 49523 548 50047 549 50077 550 50287 551 50333 552 50387 553 50459 554 50549 555 50741 556 50839 557 50929 558 51047 559 51151 560 51239 561 51407 562 51413 563 51461 564 51473 565 51767 566 51769 567 51859 568 51977 569 52121 570 52313 571 52363 572 52379 573 52457 574 52673 575 52711 576 52837 577 53047 578 53051 579 53623 580 53831 581 53857 582 53951 583 54001 584 54193 585 54311 586 54377 587 54403 588 54499 589 54521 590 54577 591 54623 592 54721 593 54829 594 54959 595 54979 596 54983 597 55049 598 55147 599 55163 600 55333 601 55667 602 55829 603 55901 604 56053 605 56123 606 56149 607 56237 608 56267 609 56333 610 56519 611 56909 612 57047 613 57173 614 57193 615 57329 616 57383 617 57571 618 57709 619 57809 620 57881 621 57947 622 57973 623 58049 624 58169 625 58189 626 58543 627 58549 628 58661 629 58711 630 58757 631 58789 632 58831 633 58901 634 58909 635 59053 636 59119 637 59333 638 59359 639 59497 640 59957 641 59981 642 60527 643 60623 644 60637 645 60689 646 60737 647 61051 648 61141 649 61261 650 61333 651 61409 652 61687 653 61717 654 61861 655 62143 656 62189 657 62327 658 62473 659 62591 660 62761 661 62929 662 62971 663 63073 664 63113 665 63211 666 63311 667 63527 668 63617 669 63659 670 63689 671 63761 672 63803 673 63907 674 63977 675 64327 676 64373 677 64403 678 64567 679 64613 680 64667 681 64849 682 64901 683 64927 684 64969 685 65381 686 65519 687 65617 688 65687 689 65851 690 66047 691 66161 692 66643 693 66763 694 67043 695 67189 696 67261 697 67307 698 67547 699 67589 700 67777 701 67829 702 67927 703 67943 704 68041 705 68071 706 68209 707 68477 708 68713 709 68903 710 69119 711 69191 712 69239 713 69259 714 69263 715 69371 716 69467 717 69499 718 69763 719 69847 720 69991 721 70039 722 70181 723 70229 724 70351 725 70537 726 70687 727 70823 728 70877 729 70999 730 71257 731 71353 732 71713 733 71761 734 71879 735 72047 736 72251 737 72467 738 72679 739 72973 740 72997 741 73013 742 73019 743 73063 744 73091 745 73259 746 73331 747 73351 748 73379 749 73417 750 73517 751 73583 752 73607 753 73613 754 73681 755 73727 756 73757 757 73823 758 73973 759 74021 760 74093 761 74131 762 74159 763 74203 764 74231 765 74297 766 74471 767 74729 768 74759 769 74827 770 74831 771 74873 772 75017 773 75133 774 75181 775 75211 776 75323 777 75403 778 75539 779 75541 780 75611 781 75617 782 75703 783 75797 784 75869 785 76091 786 76163 787 76423 788 76543 789 76829 790 77369 791 77419 792 77491 793 77513 794 77611 795 77681 796 77773 797 77801 798 77893 799 77899 800 78041 801 78277 802 78541 803 78653 804 78781 805 78853 806 78901 807 78919 808 78941 809 79187 810 79279 811 79399 812 79589 813 79613 814 79829 815 79843 816 80111 817 80153 818 80471 819 80491 820 80677 821 80687 822 80747 823 80819 824 80897 825 80963 826 81017 827 81041 828 81343 829 81401 830 81899 831 81967 832 81971 833 82129 834 82183 835 82351 836 82463 837 82469 838 82471 839 82567 840 82633 841 82963 842 83059 843 83257 844 83563 845 83701 846 83773 847 83969 848 84089 849 84247 850 84349 851 84443 852 84467 853 84731 854 84827 855 84919 856 84991 857 85103 858 85201 859 85439 860 85793 861 85819 862 86113 863 86131 864 86183 865 86369 866 86399 867 86413 868 86467 869 86531 870 86629 871 86677 872 86939 873 87011 874 87133 875 87277 876 87317 877 87959 878 88007 879 88079 880 88223 881 88609 882 88793 883 88817 884 88937 885 89107 886 89203 887 89363 888 89413 889 89491 890 89533 891 89563 892 89603 893 89767 894 89917 895 89983 896 90199 897 90437 898 90679 899 90841 900 90863 901 91033 902 91129 903 91229 904 91367 905 91397 906 91459 907 91463 908 91673 909 91771 910 91957 911 91967 912 92033 913 92177 914 92251 915 92317 916 92419 917 92461 918 92467 919 92657 920 92821 921 92893 922 92959 923 93529 924 93553 925 93581 926 93703 927 93719 928 93889 929 94033 930 94109 931 94151 932 94229 933 94273 934 94531 935 94727 936 94819 937 94961 938 95027 939 95177 940 95441 941 95507 942 95651 943 95723 944 95747 945 95789 946 95819 947 95891 948 96149 949 96337 950 96431 951 96487 952 96671 953 96797 954 96959 955 97169 956 97241 957 97387 958 97459 959 97463 960 97511 961 97561 962 97649 963 97883 964 97987 965 98081 966 98269 967 98321 968 98389 969 98479 970 98573 971 98773 972 98893 973 98911 974 98963 975 99241 976 99251 977 99317 978 99487 979 99527 980 99559 981 99607 982 99679 983 100103 984 100267 985 100393 986 100699 987 100787 988 101173 989 101197 990 101383 991 101533 992 101749 993 101839 994 101891 995 101977 996 102103 997 102317 998 102461 999 102503 1000 102559