1 5 2 17 3 19 4 55 5 62 6 75 7 89 8 98 9 99 10 132 11 172 12 186 13 197 14 220 15 268 16 278 17 279 18 288 19 439 20 443 21 496 22 579 23 583 24 587 25 742 26 777 27 825 28 911 29 966 30 1003 31 1029 32 1155 33 1202 34 1267 35 1377 36 1461 37 1472 38 1473 39 1530 40 1562 41 1634 42 1682 43 1705 44 1783 45 1848 46 1852 47 1885 48 1900 49 1943 50 1957 51 1969 52 2036 53 2044 54 2105 55 2111 56 2265 57 2282 58 2485 59 2574 60 2638 61 2764 62 2796 63 2799 64 2906 65 2911 66 2937 67 2976 68 3152 69 3180 70 3203 71 3263 72 3324 73 3335 74 3387 75 3419 76 3420 77 3428 78 3469 79 3656 80 3684 81 3791 82 3812 83 3872 84 3892 85 3893 86 4009 87 4047 88 4092 89 4112 90 4144 91 4222 92 4246 93 4262 94 4308 95 4324 96 4336 97 4347 98 4373 99 4451 100 4554 101 4555 102 4645 103 4749 104 4864 105 4910 106 4948 107 4991 108 5006 109 5105 110 5114 111 5125 112 5169 113 5197 114 5227 115 5292 116 5307 117 5331 118 5351 119 5391 120 5447 121 5462 122 5514 123 5732 124 5805 125 5819 126 5837 127 5932 128 5940 129 5954 130 6037 131 6093 132 6204 133 6265 134 6308 135 6309 136 6335 137 6589 138 6599 139 6619 140 6624 141 6632 142 6658 143 6730 144 6754 145 6876 146 6877 147 6911 148 6938 149 6946 150 6951 151 6978 152 6992 153 6994 154 7010 155 7245 156 7246 157 7268 158 7403 159 7431 160 7448 161 7507 162 7547 163 7549 164 7552 165 7605 166 7636 167 7669 168 7823 169 7863 170 7925 171 7958 172 8041 173 8061 174 8071 175 8185 176 8399 177 8499 178 8593 179 8598 180 8600 181 8627 182 8635 183 8655 184 8762 185 8848 186 8849 187 8862 188 8872 189 8910 190 8952 191 8953 192 9079 193 9123 194 9126 195 9149 196 9150 197 9274 198 9302 199 9357 200 9391 201 9481 202 9548 203 9557 204 9586 205 9646 206 9656 207 9717 208 9736 209 9745 210 9762 211 9765 212 9791 213 9908 214 9985 215 9987 216 10005 217 10084 218 10115 219 10142 220 10171 221 10211 222 10235 223 10253 224 10372 225 10459 226 10474 227 10541 228 10647 229 10737 230 10749 231 10833 232 10837 233 10921 234 10948 235 11030 236 11222 237 11248 238 11292 239 11317 240 11323 241 11579 242 11718 243 11728 244 11796 245 11804 246 11825 247 11826 248 12036 249 12039 250 12053 251 12071 252 12155 253 12157 254 12165 255 12232 256 12272 257 12400 258 12470 259 12541 260 12592 261 12625 262 12657 263 12710 264 12792 265 12815 266 12817 267 12899 268 12994 269 13099 270 13229 271 13252 272 13279 273 13296 274 13321 275 13322 276 13350 277 13510 278 13620 279 13686 280 13986 281 14043 282 14057 283 14070 284 14151 285 14183 286 14237 287 14259 288 14324 289 14378 290 14404 291 14464 292 14648 293 14675 294 14875 295 15098 296 15141 297 15155 298 15159 299 15273 300 15292 301 15425 302 15519 303 15531 304 15540 305 15562 306 15637 307 15656 308 15850 309 15891 310 15916 311 15952 312 15991 313 15997 314 15998 315 16056 316 16072 317 16084 318 16125 319 16134 320 16199 321 16341 322 16376 323 16479 324 16502 325 16561 326 16722 327 16730 328 16743 329 16836 330 16880 331 16902 332 16929 333 16962 334 17027 335 17030 336 17097 337 17100 338 17111 339 17120 340 17163 341 17168 342 17265 343 17282 344 17285 345 17336 346 17345 347 17387 348 17445 349 17458 350 17498 351 17499 352 17573 353 17613 354 17726 355 17759 356 17803 357 17839 358 17903 359 18041 360 18063 361 18083 362 18194 363 18209 364 18281 365 18475 366 18515 367 18544 368 18568 369 18627 370 18636 371 18640 372 18665 373 18671 374 18849 375 18852 376 18856 377 18861 378 18905 379 18919 380 18949 381 18956 382 18967 383 19002 384 19056 385 19134 386 19138 387 19153 388 19154 389 19198 390 19215 391 19293 392 19393 393 19476 394 19709 395 19711 396 19813 397 19816 398 19999 399 20028 400 20047 401 20067 402 20079 403 20081 404 20172 405 20230 406 20233 407 20269 408 20295 409 20523 410 20572 411 20672 412 20749 413 20837 414 20845 415 20982 416 21039 417 21051 418 21107 419 21221 420 21318 421 21389 422 21467 423 21474 424 21519 425 21528 426 21637 427 21648 428 21717 429 21729 430 21779 431 21788 432 21849 433 21981 434 22121 435 22346 436 22517 437 22528 438 22540 439 22577 440 22594 441 22649 442 22725 443 22737 444 22786 445 22816 446 22826 447 22899 448 22934 449 22944 450 22953 451 22986 452 23008 453 23013 454 23073 455 23134 456 23184 457 23190 458 23243 459 23286 460 23356 461 23362 462 23508 463 23520 464 23626 465 23765 466 23854 467 23881 468 24006 469 24204 470 24249 471 24269 472 24345 473 24426 474 24473 475 24691 476 24715 477 24804 478 24811 479 24841 480 24912 481 24923 482 24929 483 25061 484 25139 485 25142 486 25164 487 25196 488 25411 489 25435 490 25497 491 25517 492 25559 493 25620 494 25704 495 25754 496 25779 497 25873 498 25920 499 25966 500 26032 501 26047 502 26105 503 26138 504 26371 505 26392 506 26399 507 26427 508 26578 509 26584 510 26590 511 26652 512 26799 513 26812 514 27017 515 27030 516 27106 517 27130 518 27174 519 27221 520 27310 521 27357 522 27409 523 27422 524 27528 525 27651 526 27694 527 27716 528 27743 529 27768 530 27869 531 27871 532 27914 533 27918 534 27937 535 27969 536 27973 537 28017 538 28049 539 28057 540 28093 541 28165 542 28223 543 28252 544 28260 545 28271 546 28297 547 28318 548 28375 549 28402 550 28403 551 28415 552 28480 553 28500 554 28604 555 28615 556 28776 557 28992 558 29008 559 29085 560 29253 561 29315 562 29509 563 29520 564 29679 565 29750 566 29761 567 29780 568 29947 569 29961 570 30134 571 30151 572 30192 573 30265 574 30413 575 30418 576 30434 577 30603 578 30649 579 30664 580 30812 581 30822 582 31050 583 31124 584 31259 585 31290 586 31302 587 31308 588 31401 589 31551 590 31552 591 31634 592 31778 593 31791 594 31844 595 31878 596 31893 597 31923 598 31935 599 32019 600 32036 601 32071 602 32281 603 32285 604 32311 605 32334 606 32365 607 32434 608 32467 609 32475 610 32480 611 32635 612 32765 613 32794 614 32836 615 32845 616 32849 617 32856 618 32876 619 32877 620 33018 621 33038 622 33085 623 33296 624 33378 625 33431 626 33577 627 33607 628 33744 629 33749 630 33767 631 33776 632 33779 633 33948 634 33978 635 34008 636 34012 637 34083 638 34086 639 34099 640 34147 641 34207 642 34223 643 34263 644 34305 645 34327 646 34434 647 34438 648 34446 649 34516 650 34584 651 34683 652 34698 653 34709 654 34803 655 34819 656 34859 657 35033 658 35122 659 35147 660 35176 661 35186 662 35221 663 35289 664 35420 665 35469 666 35488 667 35577 668 35638 669 35652 670 35730 671 35752 672 35760 673 35770 674 35797 675 35801 676 35834 677 35850 678 35858 679 35878 680 35926 681 35931 682 35966 683 35989 684 36004 685 36020 686 36024 687 36030 688 36142 689 36155 690 36172 691 36247 692 36364 693 36582 694 36606 695 36710 696 36735 697 36783 698 36800 699 36824 700 36892 701 36909 702 36922 703 36949 704 37090 705 37163 706 37188 707 37278 708 37446 709 37694 710 37754 711 37810 712 37881 713 37923 714 37955 715 37989 716 38016 717 38020 718 38092 719 38125 720 38189 721 38345 722 38440 723 38451 724 38520 725 38529 726 38564 727 38589 728 38644 729 38672 730 38688 731 38733 732 38805 733 38819 734 38853 735 38874 736 38878 737 38916 738 38968 739 39376 740 39410 741 39424 742 39460 743 39480 744 39603 745 39654 746 39774 747 39785 748 39849 749 39858 750 39914 751 39922 752 40091 753 40166 754 40194 755 40206 756 40255 757 40295 758 40330 759 40339 760 40427 761 40433 762 40464 763 40491 764 40508 765 40518 766 40762 767 40780 768 40799 769 40814 770 40950 771 40988 772 41000 773 41108 774 41133 775 41199 776 41312 777 41332 778 41432 779 41458 780 41572 781 41594 782 41612 783 41618 784 41640 785 41658 786 41885 787 41954 788 41979 789 42410 790 42451 791 42467 792 42490 793 42505 794 42589 795 42597 796 42614 797 42685 798 42813 799 42837 800 42935 801 42979 802 43049 803 43069 804 43156 805 43345 806 43477 807 43496 808 43526 809 43530 810 43684 811 43685 812 43777 813 43845 814 43911 815 43923 816 44032 817 44058 818 44067 819 44079 820 44102 821 44149 822 44153 823 44166 824 44200 825 44207 826 44235 827 44287 828 44374 829 44375 830 44578 831 44649 832 44696 833 44722 834 44849 835 44908 836 45069 837 45140 838 45232 839 45420 840 45480 841 45568 842 45609 843 45633 844 45722 845 45753 846 45801 847 45898 848 45902 849 45904 850 45929 851 45959 852 46125 853 46130 854 46149 855 46288 856 46364 857 46449 858 46465 859 46487 860 46505 861 46560 862 46614 863 46682 864 46776 865 46787 866 46872 867 46879 868 46909 869 46915 870 46966 871 47083 872 47113 873 47132 874 47170 875 47188 876 47207 877 47233 878 47362 879 47383 880 47408 881 47482 882 47547 883 47623 884 47666 885 47677 886 47790 887 47829 888 47930 889 48005 890 48258 891 48295 892 48306 893 48316 894 48324 895 48429 896 48491 897 48528 898 48585 899 48635 900 48669 901 48775 902 48869 903 48900 904 48946 905 48952 906 49018 907 49026 908 49084 909 49136 910 49152 911 49160 912 49171 913 49220 914 49263 915 49276 916 49299 917 49326 918 49429 919 49456 920 49478 921 49526 922 49571 923 49608 924 49625 925 49644 926 49660 927 49747 928 49808 929 50008 930 50069 931 50206 932 50424 933 50431 934 50511 935 50742 936 50744 937 50805 938 50822 939 50834 940 50868 941 50888 942 50973 943 51014 944 51024 945 51166 946 51177 947 51263 948 51533 949 51608 950 51703 951 51755 952 51882 953 51888 954 51966 955 52073 956 52079 957 52119 958 52185 959 52198 960 52259 961 52277 962 52367 963 52389 964 52390 965 52560 966 52767 967 52780 968 53025 969 53101 970 53110 971 53134 972 53149 973 53199 974 53292 975 53426 976 53567 977 53622 978 53657 979 53677 980 53679 981 53707 982 53719 983 53721 984 53787 985 53846 986 53913 987 53934 988 53956 989 54040 990 54129 991 54132 992 54148 993 54231 994 54276 995 54322 996 54453 997 54472 998 54515 999 54629 1000 54632