1 2 2 5 3 11 4 17 5 41 6 47 7 89 8 101 9 107 10 239 11 311 12 347 13 431 14 479 15 521 16 641 17 701 18 719 19 761 20 839 21 881 22 941 23 947 24 1031 25 1049 26 1301 27 1319 28 1361 29 1499 30 1559 31 1571 32 1667 33 1721 34 1871 35 1931 36 2459 37 2621 38 2687 39 2777 40 2837 41 2861 42 2879 43 2939 44 3347 45 3389 46 3467 47 3539 48 3617 49 3671 50 3917 51 3929 52 4049 53 4211 54 4337 55 4397 56 4421 57 4691 58 4787 59 4919 60 5009 61 5039 62 5081 63 5147 64 5387 65 5657 66 5807 67 5861 68 5867 69 6221 70 6317 71 6737 72 6779 73 6947 74 6971 75 7019 76 7109 77 7211 78 7451 79 7517 80 7529 81 7547 82 7841 83 7919 84 8009 85 8039 86 8429 87 8597 88 8699 89 8819 90 8837 91 8999 92 9479 93 9587 94 9629 95 9677 96 9719 97 9887 98 10037 99 10169 100 10181 101 10331 102 10427 103 10499 104 10559 105 10799 106 11057 107 11069 108 11369 109 11549 110 11621 111 11681 112 11699 113 11807 114 11927 115 12011 116 12101 117 12281 118 12377 119 12491 120 12527 121 12821 122 13259 123 13679 124 13967 125 14321 126 14369 127 14561 128 14627 129 14657 130 14669 131 14831 132 14969 133 15107 134 15161 135 15329 136 15377 137 15761 138 16097 139 16301 140 16901 141 17021 142 17327 143 17921 144 17957 145 18119 146 18149 147 18287 148 18461 149 18749 150 18959 151 19001 152 19121 153 19139 154 19181 155 19259 156 19979 157 19997 158 20117 159 20411 160 20627 161 20771 162 20879 163 21401 164 21419 165 21599 166 21737 167 21929 168 22031 169 22481 170 22571 171 22679 172 22721 173 22739 174 22937 175 23027 176 23201 177 23399 178 23801 179 24197 180 24527 181 24767 182 24989 183 25367 184 25577 185 25931 186 25997 187 26141 188 26249 189 26309 190 26417 191 26501 192 26687 193 26777 194 26801 195 26849 196 26879 197 26921 198 27059 199 27107 200 27299 201 27329 202 27437 203 27539 204 27647 205 27809 206 27917 207 28001 208 28319 209 28439 210 28631 211 28901 212 28979 213 29021 214 29339 215 29429 216 29669 217 29759 218 29837 219 30029 220 30161 221 30197 222 30269 223 30341 224 30671 225 30809 226 30869 227 31091 228 31139 229 31151 230 31337 231 31391 232 31397 233 31481 234 31601 235 31817 236 31859 237 31991 238 32579 239 32789 240 32909 241 33071 242 33479 243 33581 244 33647 245 33749 246 33791 247 34301 248 34361 249 34421 250 34439 251 34919 252 35117 253 35129 254 35531 255 35837 256 36107 257 36209 258 36299 259 36497 260 36599 261 36629 262 36821 263 36887 264 37061 265 37181 266 37361 267 37409 268 37511 269 37691 270 37811 271 38039 272 38069 273 38711 274 39239 275 39251 276 39317 277 39341 278 39371 279 39419 280 39671 281 39869 282 40697 283 40739 284 41399 285 41519 286 41759 287 41801 288 41849 289 41969 290 42017 291 42089 292 42101 293 42239 294 42557 295 42689 296 43427 297 43499 298 43997 299 44087 300 44417 301 44687 302 44789 303 44879 304 45077 305 45389 306 45599 307 45971 308 46187 309 46811 310 47207 311 47339 312 47507 313 47717 314 47951 315 47969 316 48239 317 48299 318 48479 319 48527 320 48647 321 48761 322 48779 323 48821 324 48857 325 48989 326 49037 327 49109 328 49157 329 49307 330 49409 331 49739 332 49787 333 50111 334 50177 335 50231 336 50291 337 50417 338 50789 339 51137 340 51239 341 51341 342 51479 343 51659 344 51767 345 51827 346 52067 347 52121 348 52289 349 52391 350 52511 351 52901 352 53189 353 53267 354 53411 355 53591 356 53831 357 53927 358 54269 359 54287 360 54311 361 54539 362 54881 363 55049 364 55061 365 55127 366 55259 367 55487 368 55661 369 55901 370 56237 371 56249 372 56267 373 56417 374 56747 375 57059 376 57131 377 57389 378 57467 379 57731 380 58151 381 58451 382 58631 383 58661 384 59009 385 59021 386 59207 387 59441 388 59567 389 59669 390 59999 391 60167 392 60527 393 60719 394 60899 395 60917 396 61151 397 61331 398 61469 399 61487 400 61631 401 61757 402 62039 403 62219 404 62819 405 62969 406 63311 407 63317 408 63761 409 63857 410 64151 411 64157 412 64271 413 64817 414 64871 415 64901 416 64937 417 65519 418 65657 419 65717 420 65729 421 65981 422 66071 423 66587 424 66617 425 67391 426 67511 427 67709 428 68597 429 68699 430 68711 431 68819 432 68897 433 69401 434 69761 435 69899 436 69911 437 70271 438 70457 439 70571 440 70619 441 70937 442 71039 443 71327 444 71399 445 71471 446 71789 447 72269 448 72287 449 72341 450 72461 451 72701 452 72707 453 72797 454 73061 455 73259 456 73361 457 73721 458 74189 459 74471 460 74861 461 74891 462 75161 463 75209 464 75347 465 75389 466 75431 467 75689 468 76367 469 76487 470 76541 471 76607 472 76649 473 76697 474 76781 475 77081 476 77279 477 77351 478 77747 479 77867 480 78179 481 78539 482 79259 483 79697 484 79901 485 80369 486 80567 487 80627 488 80819 489 81119 490 81401 491 81701 492 81749 493 81899 494 82007 495 82031 496 82457 497 82811 498 82847 499 82889 500 83267 501 83417 502 83579 503 84191 504 84221 505 84551 506 84869 507 85361 508 85451 509 85577 510 85607 511 85889 512 86171 513 86627 514 86771 515 86981 516 87041 517 87491 518 87767 519 88019 520 88079 521 88241 522 88499 523 88817 524 88937 525 89561 526 89759 527 89891 528 90089 529 90149 530 90281 531 90359 532 90677 533 90749 534 91199 535 91331 536 91499 537 91541 538 92111 539 92399 540 92639 541 92789 542 92921 543 93761 544 93887 545 94121 546 94169 547 94529 548 94547 549 94559 550 94889 551 95009 552 95027 553 95111 554 95231 555 95507 556 95561 557 96167 558 96269 559 96401 560 96497 561 96737 562 96821 563 97151 564 97241 565 97397 566 97607 567 97829 568 97847 569 97961 570 98297 571 98621 572 98669 573 98807 574 98837 575 99137 576 99371 577 100109 578 100799 579 100829 580 100931 581 101081 582 101477 583 101681 584 101879 585 102107 586 102881 587 103067 588 103289 589 103457 590 103577 591 104369 592 104471 593 105107 594 105137 595 105449 596 105491 597 105767 598 105971 599 106721 600 106859 601 106937 602 107069 603 107309 604 107687 605 107699 606 107981 607 108161 608 108761 609 108869 610 108881 611 108887 612 109001 613 109121 614 109169 615 109367 616 110129 617 110237 618 110567 619 110609 620 110681 621 111191 622 111491 623 111521 624 111779 625 111827 626 111977 627 112019 628 112061 629 112589 630 112901 631 112967 632 113147 633 113327 634 113489 635 113621 636 113921 637 113957 638 114599 639 114761 640 115679 641 115781 642 115811 643 115901 644 116531 645 116969 646 117167 647 117251 648 117269 649 117437 650 117617 651 117659 652 117671 653 117977 654 117989 655 118061 656 118691 657 119057 658 119549 659 119759 660 119981 661 120041 662 120557 663 120587 664 120689 665 120851 666 120947 667 121061 668 121067 669 121169 670 121181 671 121349 672 121721 673 121727 674 121787 675 122039 676 122081 677 122099 678 122117 679 122219 680 122471 681 122489 682 122861 683 123017 684 123419 685 123719 686 124067 687 124121 688 124367 689 125117 690 125261 691 125339 692 125441 693 125651 694 125687 695 125717 696 125897 697 126227 698 126491 699 127331 700 127649 701 127979 702 128159 703 128321 704 128489 705 128549 706 128837 707 128939 708 129509 709 129671 710 129887 711 130199 712 130337 713 130457 714 130469 715 131267 716 131297 717 131321 718 131591 719 131687 720 131777 721 131891 722 131969 723 132287 724 132371 725 133109 726 133241 727 133541 728 133697 729 133709 730 134039 731 134417 732 134507 733 134909 734 135017 735 135449 736 135479 737 135581 738 135671 739 135701 740 135887 741 135899 742 136067 743 136361 744 136541 745 136769 746 136991 747 137219 748 137279 749 137477 750 137777 751 137909 752 137999 753 138059 754 138077 755 138197 756 138461 757 139361 758 139367 759 139871 760 140111 761 140867 762 141257 763 141509 764 141629 765 141689 766 142427 767 142601 768 142841 769 143699 770 143729 771 144497 772 144539 773 144671 774 144737 775 145037 776 145547 777 145679 778 145991 779 146249 780 146369 781 147419 782 147617 783 147881 784 148229 785 148301 786 148517 787 148781 788 148949 789 149351 790 149441 791 149627 792 149867 793 150287 794 150431 795 150779 796 152417 797 152459 798 152519 799 152939 800 152981 801 153089 802 153359 803 153371 804 153641 805 154061 806 154157 807 154211 808 154727 809 154871 810 155291 811 155741 812 155747 813 155777 814 155849 815 156131 816 156491 817 156659 818 157247 819 157349 820 157721 821 157877 822 158009 823 158357 824 158519 825 158591 826 158597 827 158849 828 158867 829 158981 830 159119 831 159227 832 160001 833 160031 834 160049 835 160619 836 160751 837 160757 838 160781 839 160829 840 160997 841 161309 842 161459 843 161507 844 161807 845 161879 846 161921 847 162011 848 162017 849 162527 850 162779 851 162791 852 162821 853 163061 854 163337 855 163469 856 163601 857 163637 858 163781 859 164147 860 164267 861 164387 862 164999 863 165047 864 165089 865 165551 866 165617 867 166169 868 166247 869 166739 870 166799 871 166847 872 166967 873 167051 874 167117 875 167177 876 167891 877 169217 878 169361 879 169769 880 169817 881 170021 882 170231 883 170327 884 170741 885 170759 886 170801 887 170921 888 171029 889 171449 890 171539 891 171659 892 171707 893 171881 894 171917 895 172097 896 172331 897 172871 898 173219 899 173291 900 173309 901 173429 902 173531 903 173819 904 174197 905 174257 906 174389 907 174407 908 174491 909 174821 910 174959 911 175361 912 175709 913 175757 914 176531 915 176537 916 176597 917 176609 918 176651 919 176951 920 177101 921 177167 922 177269 923 177347 924 177791 925 178001 926 178481 927 179057 928 179327 929 179429 930 179951 931 179957 932 179981 933 179999 934 180071 935 180239 936 180287 937 180371 938 180629 939 180731 940 181031 941 181439 942 182009 943 182111 944 182159 945 182201 946 182279 947 182489 948 182549 949 182627 950 182747 951 182867 952 182927 953 183167 954 183389 955 183497 956 183581 957 183917 958 184187 959 184211 960 184487 961 184517 962 185069 963 185267 964 186587 965 186647 966 187217 967 187349 968 187871 969 188171 970 188291 971 188369 972 188711 973 188927 974 188957 975 189377 976 189437 977 189509 978 191141 979 191579 980 191669 981 191747 982 192341 983 192677 984 192767 985 192971 986 193301 987 193337 988 193559 989 193619 990 193979 991 194717 992 195407 993 195479 994 195737 995 195869 996 196139 997 196727 998 196799 999 197117 1000 197597