1 1 2 8 3 22 4 24 5 66 6 70 7 94 8 115 9 119 10 170 11 210 12 214 13 217 14 228 15 265 16 282 17 310 18 322 19 345 20 357 21 382 22 385 23 490 24 497 25 510 26 517 27 522 28 527 29 580 30 642 31 651 32 679 33 710 34 742 35 745 36 782 37 795 38 862 39 889 40 920 41 930 42 935 43 948 44 952 45 966 46 970 47 1066 48 1146 49 1155 50 1174 51 1177 52 1197 53 1207 54 1219 55 1270 56 1393 57 1426 58 1465 59 1470 60 1491 61 1501 62 1551 63 1581 64 1625 65 1645 66 1649 67 1687 68 1705 69 1710 70 1736 71 1740 72 1771 73 1802 74 1915 75 1942 76 1980 77 1990 78 2037 79 2086 80 2101 81 2120 82 2130 83 2148 84 2159 85 2201 86 2226 87 2235 88 2242 89 2254 90 2346 91 2359 92 2410 93 2457 94 2492 95 2499 96 2530 97 2586 98 2596 99 2618 100 2655 101 2667 102 2668 103 2695 104 2755 105 2760 106 2805 107 2856 108 2871 109 2899 110 2902 111 2907 112 2910 113 2995 114 3007 115 3080 116 3143 117 3198 118 3216 119 3266 120 3286 121 3370 122 3383 123 3401 124 3427 125 3510 126 3522 127 3531 128 3621 129 3657 130 3745 131 3810 132 3905 133 3937 134 3976 135 3995 136 4039 137 4054 138 4081 139 4097 140 4102 141 4136 142 4179 143 4192 144 4216 145 4278 146 4301 147 4315 148 4342 149 4395 150 4462 151 4482 152 4490 153 4503 154 4529 155 4537 156 4557 157 4702 158 4741 159 4774 160 4842 161 4875 162 4935 163 4947 164 4977 165 5029 166 5061 167 5065 168 5066 169 5115 170 5162 171 5194 172 5208 173 5301 174 5313 175 5335 176 5362 177 5380 178 5395 179 5398 180 5406 181 5432 182 5535 183 5587 184 5729 185 5745 186 5770 187 5826 188 5830 189 5842 190 5863 191 5960 192 5967 193 5970 194 5988 195 6052 196 6148 197 6167 198 6169 199 6258 200 6303 201 6360 202 6408 203 6457 204 6470 205 6477 206 6539 207 6603 208 6664 209 6685 210 6726 211 6739 212 6762 213 6769 214 6777 215 6847 216 6887 217 6934 218 6985 219 7077 220 7110 221 7112 222 7230 223 7285 224 7434 225 7471 226 7476 227 7480 228 7526 229 7567 230 7590 231 7633 232 7714 233 7725 234 7788 235 7801 236 7843 237 7854 238 7866 239 7897 240 8004 241 8057 242 8080 243 8085 244 8260 245 8265 246 8362 247 8386 248 8460 249 8622 250 8628 251 8665 252 8697 253 8706 254 8740 255 8743 256 8809 257 8810 258 8932 259 8977 260 8985 261 9017 262 9021 263 9044 264 9082 265 9095 266 9108 267 9135 268 9154 269 9238 270 9240 271 9322 272 9405 273 9416 274 9429 275 9481 276 9576 277 9580 278 9598 279 9656 280 9670 281 9752 282 9798 283 9809 284 9858 285 9911 286 9962 287 10052 288 10110 289 10149 290 10203 291 10250 292 10281 293 10282 294 10437 295 10447 296 10516 297 10681 298 10755 299 10810 300 10881 301 10934 302 10945 303 10969 304 10999 305 11036 306 11086 307 11092 308 11144 309 11186 310 11235 311 11266 312 11277 313 11455 314 11473 315 11510 316 11515 317 11594 318 11614 319 11715 320 11720 321 11811 322 11837 323 11928 324 11977 325 11985 326 11995 327 12008 328 12082 329 12087 330 12117 331 12141 332 12152 333 12162 334 12213 335 12243 336 12267 337 12291 338 12306 339 12319 340 12331 341 12397 342 12408 343 12490 344 12576 345 12648 346 12673 347 12903 348 12945 349 13000 350 13008 351 13022 352 13026 353 13160 354 13192 355 13255 356 13386 357 13462 358 13470 359 13496 360 13587 361 13611 362 13640 363 13661 364 13685 365 13777 366 13822 367 13891 368 13919 369 14101 370 14106 371 14129 372 14141 373 14168 374 14182 375 14223 376 14259 377 14322 378 14515 379 14602 380 14938 381 14977 382 14998 383 15012 384 15085 385 15087 386 15106 387 15136 388 15195 389 15198 390 15320 391 15348 392 15486 393 15498 394 15502 395 15529 396 15550 397 15582 398 15670 399 15961 400 16005 401 16086 402 16110 403 16140 404 16146 405 16177 406 16185 407 16194 408 16222 409 16235 410 16263 411 16296 412 16390 413 16439 414 16492 415 16585 416 16587 417 16685 418 16761 419 16808 420 16810 421 16910 422 17110 423 17111 424 17187 425 17199 426 17227 427 17272 428 17284 429 17310 430 17437 431 17475 432 17490 433 17494 434 17526 435 17589 436 17608 437 17622 438 17880 439 17887 440 17963 441 18054 442 18073 443 18126 444 18137 445 18156 446 18157 447 18166 448 18187 449 18286 450 18326 451 18377 452 18444 453 18501 454 18507 455 18535 456 18655 457 18669 458 18734 459 18872 460 19260 461 19303 462 19305 463 19371 464 19410 465 19428 466 19558 467 19567 468 19580 469 19617 470 19656 471 19849 472 19992 473 20055 474 20057 475 20060 476 20140 477 20182 478 20209 479 20217 480 20257 481 20299 482 20307 483 20366 484 20398 485 20437 486 20541 487 20545 488 20600 489 20654 490 20661 491 20802 492 20822 493 20955 494 20988 495 21094 496 21122 497 21158 498 21233 499 21240 500 21287 501 21336 502 21560 503 21598 504 21692 505 21717 506 21855 507 21865 508 22009 509 22040 510 22041 511 22185 512 22297 513 22413 514 22440 515 22459 516 22545 517 22561 518 22578 519 22652 520 22701 521 22795 522 22841 523 22899 524 22968 525 23110 526 23142 527 23192 528 23256 529 23299 530 23377 531 23403 532 23515 533 23527 534 23529 535 23625 536 23691 537 23746 538 23821 539 23881 540 23927 541 23960 542 23988 543 23999 544 24056 545 24171 546 24240 547 24262 548 24301 549 24412 550 24541 551 24610 552 24651 553 24689 554 24695 555 24748 556 24780 557 24817 558 24910 559 24921 560 24955 561 25051 562 25086 563 25144 564 25158 565 25252 566 25273 567 25276 568 25461 569 25466 570 25546 571 25555 572 25848 573 25861 574 25879 575 25910 576 25955 577 25995 578 26215 579 26220 580 26229 581 26255 582 26334 583 26427 584 26430 585 26542 586 26554 587 26631 588 26639 589 26796 590 26818 591 26931 592 26995 593 27051 594 27064 595 27132 596 27208 597 27246 598 27274 599 27285 600 27311 601 27387 602 27416 603 27462 604 27589 605 27714 606 27832 607 27863 608 27875 609 27927 610 27966 611 28143 612 28248 613 28343 614 28391 615 28443 616 28567 617 28618 618 28714 619 28740 620 28747 621 28794 622 28870 623 28906 624 28968 625 28980 626 29010 627 29087 628 29203 629 29253 630 29256 631 29260 632 29342 633 29398 634 29427 635 29491 636 29605 637 29617 638 29689 639 29733 640 29762 641 29845 642 29886 643 29960 644 29977 645 30114 646 30156 647 30410 648 30607 649 30646 650 30715 651 30750 652 30751 653 30761 654 30846 655 31102 656 31240 657 31341 658 31437 659 31496 660 31520 661 31535 662 31548 663 31735 664 31747 665 31879 666 31951 667 31960 668 32043 669 32074 670 32131 671 32230 672 32312 673 32430 674 32630 675 32648 676 32689 677 32706 678 32776 679 32802 680 32835 681 32854 682 32907 683 32922 684 32997 685 33022 686 33108 687 33258 688 33276 689 33418 690 33432 691 33460 692 33511 693 33558 694 33586 695 33607 696 33610 697 33798 698 33835 699 33977 700 33985 701 33988 702 34029 703 34030 704 34047 705 34126 706 34162 707 34365 708 34380 709 34408 710 34419 711 34442 712 34520 713 34530 714 34532 715 34545 716 34548 717 34654 718 34782 719 34842 720 34993 721 35050 722 35160 723 35270 724 35301 725 35427 726 35511 727 35585 728 35681 729 35722 730 35750 731 35931 732 35985 733 36024 734 36190 735 36232 736 36246 737 36278 738 36296 739 36340 740 36456 741 36502 742 36580 743 36635 744 36686 745 36745 746 36890 747 36957 748 36970 749 36993 750 37114 751 37138 752 37168 753 37191 754 37206 755 37470 756 37534 757 37604 758 37638 759 37762 760 37772 761 37846 762 37849 763 37928 764 37981 765 37984 766 37985 767 37996 768 38019 769 38024 770 38137 771 38164 772 38719 773 38916 774 39000 775 39066 776 39105 777 39235 778 39286 779 39287 780 39292 781 39421 782 39480 783 39556 784 39576 785 39697 786 39765 787 39816 788 39859 789 40052 790 40185 791 40232 792 40292 793 40386 794 40455 795 40488 796 40490 797 40520 798 40526 799 40642 800 40887 801 40920 802 40967 803 40983 804 41055 805 41211 806 41246 807 41331 808 41393 809 41466 810 41606 811 41666 812 41673 813 41750 814 41757 815 41837 816 41995 817 42021 818 42130 819 42147 820 42183 821 42303 822 42310 823 42347 824 42387 825 42408 826 42423 827 42427 828 42504 829 42546 830 42680 831 42799 832 43009 833 43160 834 43263 835 43315 836 43545 837 43553 838 43625 839 43657 840 43806 841 43897 842 43930 843 44047 844 44068 845 44280 846 44428 847 44482 848 44516 849 44577 850 44696 851 44814 852 44910 853 44931 854 44932 855 44994 856 45076 857 45212 858 45255 859 45297 860 45305 861 45318 862 45408 863 45458 864 45505 865 45637 866 45739 867 45832 868 45937 869 45960 870 45991 871 46117 872 46123 873 46438 874 46506 875 46579 876 46587 877 46600 878 46650 879 46718 880 46765 881 46795 882 46904 883 46922 884 47010 885 47028 886 47421 887 47498 888 47594 889 47736 890 47747 891 47851 892 47882 893 47883 894 47959 895 48010 896 48160 897 48422 898 48455 899 48517 900 48531 901 48577 902 48666 903 48705 904 48727 905 49021 906 49079 907 49170 908 49217 909 49317 910 49336 911 49352 912 49473 913 49476 914 49538 915 49539 916 49755 917 49784 918 49851 919 49895 920 49941 921 49951 922 49990 923 50055 924 50347 925 50424 926 50430 927 50481 928 50579 929 50596 930 50730 931 50782 932 50785 933 50809 934 50958 935 51271 936 51330 937 51333 938 51455 939 51604 940 51656 941 51681 942 51697 943 51816 944 51852 945 51895 946 51898 947 52038 948 52176 949 52311 950 52312 951 52332 952 52421 953 52482 954 52687 955 52693 956 52789 957 52824 958 52946 959 52969 960 53041 961 53185 962 53480 963 53506 964 53661 965 53689 966 53809 967 53889 968 53912 969 53982 970 53998 971 54054 972 54070 973 54152 974 54216 975 54219 976 54386 977 54411 978 54471 979 54498 980 54561 981 54701 982 54776 983 54791 984 54858 985 54978 986 55012 987 55096 988 55131 989 55177 990 55294 991 55465 992 55471 993 55559 994 55605 995 55880 996 55965 997 55969 998 56070 999 56202 1000 56375