1 15 2 21 3 26 4 86 5 89 6 114 7 123 8 163 9 180 10 310 11 332 12 377 13 409 14 438 15 448 16 457 17 477 18 526 19 534 20 556 21 586 22 612 23 653 24 665 25 690 26 692 27 709 28 760 29 783 30 803 31 821 32 848 33 877 34 899 35 909 36 942 37 981 38 1041 39 1042 40 1043 41 1066 42 1068 43 1069 44 1106 45 1126 46 1139 47 1197 48 1310 49 1386 50 1476 51 1561 52 1599 53 1606 54 1636 55 1774 56 1802 57 1835 58 1867 59 2033 60 2068 61 2153 62 2155 63 2229 64 2256 65 2269 66 2276 67 2324 68 2467 69 2526 70 2566 71 2632 72 2645 73 2817 74 2858 75 2865 76 2869 77 2883 78 2944 79 2962 80 2990 81 3009 82 3185 83 3187 84 3194 85 3217 86 3244 87 3335 88 3438 89 3453 90 3463 91 3492 92 3548 93 3568 94 3644 95 3715 96 3719 97 3735 98 3838 99 3841 100 3851 101 3878 102 3884 103 3896 104 3905 105 3916 106 3988 107 4014 108 4032 109 4066 110 4126 111 4138 112 4170 113 4191 114 4213 115 4238 116 4274 117 4281 118 4349 119 4388 120 4426 121 4427 122 4450 123 4501 124 4574 125 4696 126 4699 127 4703 128 4724 129 4729 130 4758 131 4818 132 4842 133 4852 134 4911 135 4988 136 4998 137 5019 138 5024 139 5097 140 5109 141 5179 142 5202 143 5230 144 5287 145 5292 146 5303 147 5319 148 5381 149 5387 150 5394 151 5398 152 5431 153 5436 154 5455 155 5517 156 5535 157 5575 158 5603 159 5629 160 5680 161 5796 162 5812 163 5829 164 5855 165 5938 166 6048 167 6080 168 6100 169 6101 170 6124 171 6141 172 6341 173 6487 174 6531 175 6544 176 6639 177 6647 178 6649 179 6652 180 6664 181 6684 182 6701 183 6742 184 6747 185 6841 186 6910 187 7011 188 7014 189 7018 190 7094 191 7114 192 7147 193 7183 194 7197 195 7204 196 7219 197 7273 198 7275 199 7294 200 7303 201 7322 202 7342 203 7400 204 7451 205 7452 206 7485 207 7573 208 7686 209 7846 210 8089 211 8115 212 8140 213 8155 214 8169 215 8177 216 8187 217 8348 218 8367 219 8510 220 8536 221 8571 222 8653 223 8657 224 8680 225 8704 226 8742 227 8777 228 8793 229 8811 230 8830 231 8872 232 8903 233 8905 234 8936 235 9036 236 9037 237 9111 238 9141 239 9158 240 9232 241 9233 242 9247 243 9297 244 9328 245 9350 246 9400 247 9421 248 9432 249 9512 250 9796 251 9833 252 9854 253 9874 254 9986 255 10065 256 10099 257 10135 258 10193 259 10224 260 10287 261 10387 262 10442 263 10469 264 10531 265 10537 266 10969 267 10970 268 10975 269 11020 270 11027 271 11100 272 11164 273 11412 274 11466 275 11471 276 11473 277 11511 278 11716 279 11801 280 11812 281 11819 282 11876 283 11936 284 12110 285 12181 286 12430 287 12582 288 12796 289 12802 290 12891 291 12893 292 12952 293 13020 294 13034 295 13039 296 13125 297 13130 298 13168 299 13221 300 13310 301 13332 302 13383 303 13407 304 13412 305 13428 306 13429 307 13464 308 13591 309 13625 310 13693 311 13734 312 13774 313 13783 314 13839 315 13983 316 14002 317 14039 318 14055 319 14072 320 14110 321 14166 322 14242 323 14244 324 14251 325 14341 326 14435 327 14611 328 14652 329 14806 330 14813 331 14830 332 14895 333 14967 334 15050 335 15059 336 15095 337 15194 338 15208 339 15227 340 15295 341 15311 342 15353 343 15408 344 15418 345 15464 346 15496 347 15510 348 15513 349 15585 350 15591 351 15600 352 15724 353 15834 354 15893 355 15941 356 15942 357 15986 358 16006 359 16067 360 16123 361 16220 362 16332 363 16550 364 16551 365 16613 366 16615 367 16638 368 16670 369 16680 370 16698 371 16749 372 16779 373 16870 374 16963 375 17022 376 17057 377 17062 378 17100 379 17126 380 17159 381 17185 382 17199 383 17320 384 17362 385 17422 386 17453 387 17511 388 17536 389 17699 390 17748 391 17840 392 17880 393 17885 394 17939 395 18011 396 18017 397 18029 398 18227 399 18245 400 18272 401 18280 402 18288 403 18326 404 18349 405 18416 406 18497 407 18508 408 18509 409 18510 410 18519 411 18523 412 18590 413 18625 414 18637 415 18728 416 18759 417 18772 418 18838 419 19041 420 19134 421 19377 422 19378 423 19466 424 19469 425 19562 426 19690 427 19775 428 19920 429 19930 430 19957 431 19999 432 20058 433 20096 434 20123 435 20130 436 20235 437 20245 438 20248 439 20306 440 20314 441 20444 442 20451 443 20452 444 20483 445 20506 446 20584 447 20604 448 20612 449 20659 450 20685 451 20821 452 21009 453 21150 454 21179 455 21186 456 21195 457 21218 458 21233 459 21313 460 21346 461 21373 462 21505 463 21507 464 21567 465 21629 466 21652 467 21692 468 21700 469 21733 470 21755 471 21782 472 21816 473 21903 474 21935 475 21944 476 21982 477 22042 478 22098 479 22132 480 22175 481 22274 482 22300 483 22301 484 22310 485 22343 486 22403 487 22524 488 22543 489 22591 490 22912 491 22918 492 22928 493 22937 494 23009 495 23037 496 23070 497 23155 498 23183 499 23220 500 23414 501 23452 502 23510 503 23537 504 23603 505 23616 506 23629 507 23653 508 23656 509 23698 510 23804 511 23933 512 23971 513 24135 514 24222 515 24465 516 24600 517 24660 518 24693 519 24807 520 24829 521 24894 522 24912 523 25011 524 25075 525 25104 526 25270 527 25283 528 25363 529 25451 530 25504 531 25576 532 25584 533 25810 534 25859 535 25880 536 25897 537 25950 538 25975 539 26012 540 26109 541 26171 542 26222 543 26280 544 26305 545 26359 546 26430 547 26537 548 26567 549 26568 550 26703 551 26705 552 26729 553 26968 554 27009 555 27038 556 27074 557 27093 558 27109 559 27266 560 27341 561 27342 562 27389 563 27408 564 27535 565 27547 566 27555 567 27570 568 27622 569 27644 570 27711 571 27808 572 27817 573 27821 574 27901 575 27969 576 28003 577 28015 578 28092 579 28137 580 28140 581 28146 582 28151 583 28153 584 28253 585 28263 586 28270 587 28281 588 28298 589 28320 590 28343 591 28369 592 28410 593 28529 594 28531 595 28585 596 28586 597 28646 598 28658 599 28660 600 28665 601 28745 602 28779 603 28785 604 28979 605 28993 606 28999 607 29125 608 29366 609 29676 610 29728 611 29738 612 29819 613 29824 614 29923 615 29937 616 30022 617 30223 618 30229 619 30294 620 30340 621 30465 622 30469 623 30510 624 30591 625 30630 626 30636 627 30663 628 30671 629 30713 630 30780 631 30791 632 30856 633 30872 634 30881 635 30892 636 30949 637 31058 638 31108 639 31121 640 31145 641 31230 642 31266 643 31337 644 31384 645 31411 646 31415 647 31417 648 31470 649 31498 650 31504 651 31524 652 31590 653 31648 654 31693 655 31701 656 31714 657 31715 658 31731 659 31732 660 31814 661 31825 662 31826 663 31833 664 31839 665 31866 666 31924 667 31961 668 32068 669 32120 670 32158 671 32253 672 32267 673 32304 674 32335 675 32391 676 32407 677 32418 678 32459 679 32462 680 32464 681 32488 682 32535 683 32582 684 32618 685 32714 686 32723 687 32779 688 32784 689 32824 690 32924 691 33107 692 33131 693 33132 694 33163 695 33229 696 33313 697 33433 698 33454 699 33597 700 33667 701 33691 702 33770 703 33880 704 33980 705 33990 706 34033 707 34075 708 34106 709 34120 710 34137 711 34210 712 34328 713 34333 714 34341 715 34416 716 34428 717 34519 718 34553 719 34604 720 34621 721 34690 722 34734 723 34847 724 34861 725 34877 726 34878 727 34880 728 34886 729 34903 730 34910 731 34916 732 34940 733 34978 734 35015 735 35054 736 35119 737 35126 738 35138 739 35174 740 35220 741 35226 742 35326 743 35417 744 35429 745 35573 746 35578 747 35591 748 35720 749 35752 750 35870 751 35886 752 36005 753 36060 754 36087 755 36138 756 36229 757 36288 758 36347 759 36367 760 36389 761 36507 762 36511 763 36536 764 36607 765 36631 766 36668 767 36742 768 36770 769 36881 770 36908 771 37014 772 37086 773 37184 774 37202 775 37207 776 37250 777 37254 778 37316 779 37383 780 37445 781 37447 782 37511 783 37589 784 37632 785 37657 786 37706 787 37851 788 38028 789 38085 790 38086 791 38121 792 38170 793 38176 794 38254 795 38303 796 38337 797 38344 798 38426 799 38474 800 38528 801 38656 802 38730 803 38753 804 38840 805 39017 806 39123 807 39321 808 39335 809 39343 810 39448 811 39516 812 39521 813 39610 814 39715 815 39758 816 39820 817 39824 818 39859 819 40139 820 40293 821 40304 822 40307 823 40386 824 40476 825 40490 826 40501 827 40543 828 40559 829 40662 830 40799 831 40892 832 40958 833 41002 834 41008 835 41010 836 41083 837 41104 838 41177 839 41189 840 41198 841 41239 842 41242 843 41254 844 41396 845 41463 846 41517 847 41540 848 41701 849 41773 850 41936 851 42044 852 42060 853 42094 854 42217 855 42261 856 42369 857 42612 858 42719 859 42773 860 42821 861 42835 862 42881 863 42996 864 43143 865 43163 866 43327 867 43355 868 43396 869 43435 870 43447 871 43453 872 43509 873 43524 874 43574 875 43596 876 43628 877 43697 878 43701 879 43766 880 43925 881 43954 882 44153 883 44186 884 44187 885 44214 886 44242 887 44297 888 44386 889 44435 890 44473 891 44606 892 44617 893 44647 894 44679 895 44746 896 44904 897 44962 898 44997 899 45019 900 45024 901 45046 902 45072 903 45077 904 45165 905 45207 906 45359 907 45380 908 45531 909 45602 910 45633 911 45693 912 45716 913 45725 914 45792 915 45849 916 45873 917 45899 918 45988 919 46076 920 46112 921 46145 922 46320 923 46336 924 46394 925 46517 926 46583 927 46626 928 46778 929 46783 930 46790 931 46853 932 46881 933 46949 934 46951 935 47042 936 47074 937 47142 938 47167 939 47294 940 47321 941 47357 942 47383 943 47420 944 47461 945 47507 946 47509 947 47545 948 47565 949 47638 950 47751 951 47787 952 47838 953 47878 954 47893 955 47998 956 48007 957 48049 958 48096 959 48186 960 48260 961 48316 962 48379 963 48426 964 48475 965 48538 966 48550 967 48620 968 48654 969 48655 970 48691 971 48823 972 48889 973 49022 974 49080 975 49164 976 49180 977 49233 978 49255 979 49286 980 49309 981 49330 982 49383 983 49615 984 49655 985 49704 986 49705 987 49733 988 49742 989 49826 990 50220 991 50274 992 50327 993 50401 994 50542 995 50666 996 50673 997 50766 998 50777 999 50801 1000 50832